Test Planning and Test Resource Optimization for Droplet-Based Microfluidic Systems
read more
Citations
Microfluidics-Based Biochips: Technology Issues, Implementation Platforms, and Design-Automation Challenges
Design automation for microfluidics-based biochips
Design Tools for Digital Microfluidic Biochips: Toward Functional Diversification and More Than Moore
Testing and Diagnosis of Realistic Defects in Digital Microfluidic Biochips
Digital microfluidic biochips: a vision for functional diversity and more than Moore
References
Electrowetting-based actuation of liquid droplets for microfluidic applications
Graph Theory and Its Applications
Model building in mathematical programming
Real-time heuristic search
Hamilton Paths in Grid Graphs
Related Papers (5)
An integrated digital microfluidic lab-on-a-chip for clinical diagnostics on human physiological fluids
Frequently Asked Questions (14)
Q2. What are the future works mentioned in the paper "Test planning and test resource optimization for droplet-based microfluidic systems∗" ?
In this paper, the authors have presented an analysis of the test planning problem for droplet-based microfluidic systems.
Q3. Why is the flow of the liquid dragging through the channel?
Due to the principle of electro-osmotic flow, the electric field moves the charge accumulated between the fluid and the surface of channel, dragging the bulk liquid through the channel.
Q4. How can the authors optimize the test plan for a given array?
In fact, design-for-testability (DFT) techniques can be used to optimize the assay schedule and array configuration to increase the efficiency of the corresponding concurrent test plan.
Q5. What are the common operations for different biomedical assays?
3.Using a two-dimensional microfluidic array, many common operations for different biomedical assays can be performed, such as sample introduction (dispense), sample movement (transport), temporarily sample preservation (store), and mixing of different samples (mix).
Q6. What are the next generation of systems on chips?
Next-generation system-on-chip designs are expected to be composite microsystems with microelectromechanical and microfluidic components [15, 23].
Q7. What is the main constraint in the application of multiple test stimuli droplets?
2. A major constraint in the application of multiple test stimuli droplets is that droplets can never be in a cell directly adjacent or diagonally adjacent to another droplet except in the case of mixing of two droplets.
Q8. What is the role of droplet-based microfluidic systems in biomedical applications?
Droplet-based microfluidic systems therefore offer a promising platform for massively parallel DNA analysis, and real-time molecular detection and recognition.
Q9. What is the catastrophic fault in microfluidic systems?
As described in [22], most catastrophic faults in droplet-based microfluidic systems can lead to a complete cessation of droplet transportation.
Q10. What is the cost-effective test methodology for microfluidic systems?
This cost-effective test methodology facilitates concurrent testing, which allowsfault testing and biomedical assays to run simultaneously on a microfluidic system.
Q11. What is the problem of finding a Hamiltonian path in graph G?
The problem of finding a Hamiltonian path in graph G from one source to one sink can be expressed as the following problem: find a numerical instance of the set of binary variables E = {eij}, e.g., {e12 = 1, e21 = 0, . . . , eij = 1, . . .}, that represents a Hamiltonian path from one source to one sink.
Q12. What is the way to prove that there is a Hamiltonian cycle in A?
Next the authors prove that there exists a Hamiltonian path from s1 to s2 of cost C < ∞ in A if and only if there exists a Hamiltonian cycle in G of cost less than ∞.1.
Q13. How can the authors formulate the test planning problem from graph theory?
The authors can formulate the test planning problem in terms of graph partitioning and the Hamiltonian path problem from graph theory [5].
Q14. What is the solution for optimal test planning?
Even if Hamiltonian paths exist, optimal partitioningobtained by solving OPP may not be the best solution for optimal test planning.