Graph theory and its applications
Graph theory and its applications
Unifying behavioral synthesis and physical design
Proceedings of the 37th Annual Design Automation Conference
Proceedings of the 38th annual Design Automation Conference
Unified high-level synthesis and module placement for defect-tolerant microfluidic biochips
Proceedings of the 42nd annual Design Automation Conference
Architectural-level synthesis of digital microfluidics-based biochips
Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design
Droplet routing in the synthesis of digital microfluidic biochips
Proceedings of the conference on Design, automation and test in Europe: Proceedings
Automated design of pin-constrained digital microfluidic arrays for lab-on-a-chip applications*
Proceedings of the 43rd annual Design Automation Conference
Placement of digital microfluidic biochips using the t-tree formulation
Proceedings of the 43rd annual Design Automation Conference
Proceedings of the conference on Design, automation and test in Europe
ACM Journal on Emerging Technologies in Computing Systems (JETC)
Modeling and Controlling Parallel Tasks in Droplet-Based Microfluidic Systems
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
ICCD'09 Proceedings of the 2009 IEEE international conference on Computer design
Congestion-aware layout design for high-throughput digital microfluidic biochips
ACM Journal on Emerging Technologies in Computing Systems (JETC)
Hi-index | 0.00 |
Digital microfluidic biochips, as referred to as lab-on-a-chip, are revolutionizing DNA sequencing, immunoassays, and clinical diagnostics. Bioassays steps are mapped to a sequence of microfludic operations on a two dimensional array of electrodes. The number of independent input pins used to control the electrodes is an important cost-driver, especially for disposable PCB devices that are being developed for clinical and point-of care diagnostics. We review two design-automation methods for such pin-count-constrained biochips. The first design procedure relies on a droplet-trace-based array partitioning scheme and an efficient pin assignment technique, referred to as the "Connect-5 algorithm". The second pin-constrained design method relies on cross-referencing addressing based on "rows" and "columns" to access electrodes. An efficient droplet manipulationmethod is presented for this cross-referencing technique based on a mapping of the droplet-movement problem to the clique-partitioning problem from graph theory