Module placement for fault-tolerant microfluidics-based biochips
Proceedings of the 41st annual Design Automation Conference
Proceedings of the conference on Design, automation and test in Europe
Integrated droplet routing in the synthesis of microfluidic biochips
Proceedings of the 44th annual Design Automation Conference
BioRoute: a network-flow based routing algorithm for digital microfluidic biochips
Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
A high-performance droplet router for digital microfluidic biochips
Proceedings of the 2008 international symposium on Physical design
Integrated droplet routing and defect tolerance in the synthesis of digital microfluidic biochips
ACM Journal on Emerging Technologies in Computing Systems (JETC)
A progressive-ILP based routing algorithm for cross-referencing biochips
Proceedings of the 45th annual Design Automation Conference
Design and optimization of a digital microfluidic biochip for protein crystallization
Proceedings of the 2008 IEEE/ACM International Conference on Computer-Aided Design
ILP-based pin-count aware design methodology for microfluidic biochips
Proceedings of the 46th Annual Design Automation Conference
A progressive-ILP-based routing algorithm for the synthesis of cross-referencing biochips
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
On-line testing of lab-on-chip using reconfigurable digital-microfluidic compactors
International Journal of Parallel Programming
A two-stage ILP-based droplet routing algorithm for pin-constrained digital microfluidic biochips
Proceedings of the 19th international symposium on Physical design
ACM Journal on Emerging Technologies in Computing Systems (JETC)
A novel droplet routing algorithm for digital microfluidic biochips
Proceedings of the 20th symposium on Great lakes symposium on VLSI
ICCD'09 Proceedings of the 2009 IEEE international conference on Computer design
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Proceedings of the 47th Design Automation Conference
Cross-contamination aware design methodology for pin-constrained digital microfluidic biochips
Proceedings of the 47th Design Automation Conference
ILP-based pin-count aware design methodology for microfluidic biochips
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Routing-based synthesis of digital microfluidic biochips
CASES '10 Proceedings of the 2010 international conference on Compilers, architectures and synthesis for embedded systems
CrossRouter: a droplet router for cross-referencing digital microfluidic biochips
Proceedings of the 2010 Asia and South Pacific Design Automation Conference
A contamination aware droplet routing algorithm for the synthesis of digital microfluidic biochips
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Optimization of dilution and mixing of biochemical samples using digital microfluidic biochips
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Fault Diagnosis in Lab-on-Chip Using Digital Microfluidic Logic Gates
Journal of Electronic Testing: Theory and Applications
Fast high-performance algorithms for multi-pin droplet routing in digital microfluidic biochips
Proceedings of the 21st edition of the great lakes symposium on Great lakes symposium on VLSI
Optimal Testing of Digital Microfluidic Biochips
INFORMS Journal on Computing
A SAT-based routing algorithm for cross-referencing biochips
Proceedings of the System Level Interconnect Prediction Workshop
Testing of Low-cost Digital Microfluidic Biochips with Non-Regular Array Layouts
Journal of Electronic Testing: Theory and Applications
A high-performance online assay interpreter for digital microfluidic biochips
Proceedings of the great lakes symposium on VLSI
Integration, the VLSI Journal
Fast online synthesis of generally programmable digital microfluidic biochips
Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
Proceedings of the International Conference on Computer-Aided Design
A field-programmable pin-constrained digital microfluidic biochip
Proceedings of the 50th Annual Design Automation Conference
Sample preparation for many-reactant bioassay on DMFBs using common dilution operation sharing
Proceedings of the International Conference on Computer-Aided Design
| Hi-index | 0.03 |
This paper describes a computational approach to designing a digital microfluidic system (DMFS) that can be rapidly reconfigured for new biochemical analyses. Such a “lab-on-a-chip” system for biochemical analysis, based on electrowetting or dielectrophoresis, must coordinate the motions of discrete droplets or biological cells using a planar array of electrodes. The authors have earlier introduced a layout-based system and demonstrated its flexibility through simulation, including the system's ability to perform multiple assays simultaneously. Since array-layout design and droplet-routing strategies are closely related in such a DMFS, their goal is to provide designers with algorithms that enable rapid simulation and control of these DMFS devices. In this paper, the effects of variations in the basic array-layout design, droplet-routing control algorithms, and droplet spacing on system performance are characterized. DMFS arrays with hardware limited row-column addressing are considered, and a polynomial-time algorithm for coordinating droplet movement under such hardware limitations is developed. To demonstrate the capabilities of our system, we describe example scenarios, including dilution control and minimalist layouts, in which our system can be successfully applied.