Integrated droplet routing and defect tolerance in the synthesis of digital microfluidic biochips
- 29 August 2008
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Journal on Emerging Technologies in Computing Systems
- Vol. 4 (3), 1-24
- https://doi.org/10.1145/1389089.1389091
Abstract
Microfluidic biochips are revolutionizing high-throughput DNA sequencing, immunoassays, and clinical diagnostics. As high-throughput bioassays are mapped to digital microfluidic platforms, the need for design automation techniques is being increasingly felt. Moreover, as most applications of biochips are safety-critical in nature, defect tolerance is an essential system attribute. Several synthesis tools have recently been proposed for the automated design of biochips from the specifications of laboratory protocols. However, only a few of these tools address the problem of defect tolerance. In addition, most of these methods do not consider the problem of droplet routing in microfluidic arrays. These methods typically rely on postsynthesis droplet routing to implement biochemical protocols. Such an approach is not only time consuming, but also imposes an undue burden on the chip user. Postsynthesis droplet routing does not guarantee that feasible droplet pathways can be found for area-constrained biochip layouts; nonroutable fabricated biochips must be discarded. We present a synthesis tool that integrates defect tolerance and droplet routing in the design flow. Droplet routability, defined as the ease with which droplet pathways can be determined, is estimated and integrated in the synthesis procedure. Presynthesis and postsynthesis defect-tolerance methods are also presented. We use a large-scale protein assay as a case study to evaluate the proposed synthesis method.Keywords
Funding Information
- Division of Information and Intelligent Systems (IIS-0312352CCF-0541055)
- Division of Computing and Communication Foundations (IIS-0312352CCF-0541055)
This publication has 18 references indexed in Scilit:
- Adaptive Cooling of Integrated Circuits Using Digital MicrofluidicsIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2008
- Chemical and Biological Applications of Digital-Microfluidic DevicesIEEE Design & Test of Computers, 2007
- Synthesis of Multiplexed Biofluidic MicrochipsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2006
- Performance Characterization of a Reconfigurable Planar-Array Digital Microfluidic SystemIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2006
- Modeling and Controlling Parallel Tasks in Droplet-Based Microfluidic SystemsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2006
- Automated design of pin-constrained digital microfluidic arrays for lab-on-a-chip applications*Published by Association for Computing Machinery (ACM) ,2006
- Design of a subcutaneous implantable biochip for monitoring of glucose and lactateIEEE Sensors Journal, 2005
- Rapid droplet mixers for digital microfluidic systemsLab on a Chip, 2003
- Nanopores and nucleic acids: prospects for ultrarapid sequencingTrends in Biotechnology, 2000
- VLSI Placement and Global Routing Using Simulated AnnealingPublished by Springer Science and Business Media LLC ,1988