Defect-Aware High-Level Synthesis and Module Placement for Microfluidic Biochips
read more
Citations
An open-source compiler and PCB synthesis tool for digital microfluidic biochips
Droplet Size-Aware High-Level Synthesis for Micro-Electrode-Dot-Array Digital Microfluidic Biochips
Experimental demonstration of error recovery in an integrated cyberphysical digital-microfluidic platform
Puddle: A Dynamic, Error-Correcting, Full-Stack Microfluidics Platform
Integration of fractal biosensor in a digital microfluidic platform
References
Computers and Intractability: A Guide to the Theory of NP-Completeness
Synthesis and optimization of digital circuits
Creating, transporting, cutting, and merging liquid droplets by electrowetting-based actuation for digital microfluidic circuits
Genetic Algorithms and Random Keys for Sequencing and Optimization
Related Papers (5)
Module placement for fault-tolerant microfluidics-based biochips
Frequently Asked Questions (14)
Q2. What is the way to improve the reliability of biochips?
Defect tolerance schemes in the synthesis tool helps improve system reliability for synthesized biochips significantly and efficiently.
Q3. What are the main components of a digital microfluidic biochip?
In addition, a digital microfluidic biochip also contains on-chip reservoirs/dispensing ports that are used to generate and dispense sample or reagent droplets, as well as integrated optical detectors such as LEDs and photodiodes.
Q4. What are the two attributes of the enhanced defect tolerance schemes in this paper?
The enhanced defect tolerance schemes in this paper are composed of two attributes: defect-aware synthesis, i.e., anticipatedefect occurrences and design the system to be defect-resilient, and postmanufacture reconfiguration and re-synthesis.
Q5. Why is a list scheduling algorithm used in Phase II?
Due to its low computational complexity of, where is the number of operations to schedule, a list scheduling algorithm is used in this step [27].
Q6. How can the authors find a chromosome with the smallest fitness value?
Through a series of generations of evolution controlled by a simulated annealing process, the authors can find a best chromosome, i.e., with the smallest fitness value, from the final population.
Q7. What is the key advantage of defect-aware synthesis?
The key advantage is that it leads to a high DTI value of 0.9495, which implies that almost all modules, once defects are defected, can be reconfigured.
Q8. How long does the defect-aware method take to produce a biochip?
The defect-oblivious method leads to a biochip design with a 9 7 microfluidic array and an operation time of 16 s while the defect-aware method yields a design with a 9 9 array and an operation time of 18 s.
Q9. How can the synthesis tool reduce the computational complexity of the bioassay?
To further reduce the computational complexity, the bioassay can be truncated only from the top but also from the bottom of the sequencing graph, i.e., from the earliest-in-use defective module to the latest.
Q10. How many chromosomes are obtained from the mutation operators?
The remaining 24 chromosomes are obtained from the mutation operators, where eight new chromosomes are from the mutation of genes involved with resource binding, eight from the mutation of genes for scheduling, and eight from the mutation of genes for placement.
Q11. What is the key idea of partial resynthesis?
The key idea here is to truncate the bioassay and carry out resynthesis only for the modulesthat start later than the earliest-in-use defective module, see Fig.
Q12. How can a defective biochip be made usable?
As discussed in the Section V-A, the incorporation of defect tolerance in the design flow ensures a high probability of partial reconfigurability of the modules, i.e., it is very likely that the defective biochip can be made usable via partial reconfiguration, which can be accomplished very fast.
Q13. How many steps can be achieved using diluted droplets as samples?
Continuing this step in a recursive manner using diluted droplets as samples, an exponential dilution factor of can be obtained in steps.
Q14. How can the design of a biochip be predicted?
it cannot be accurately predicted if the biochip design meets system specifications, e.g., maximum allowable array area and upper limits on assay completion times, until both high-level synthesis and physical design are carried out.