Digital microfluidic biochips: A vision for functional diversity and more than moore

Advances in droplet-based digital microfluidics have led to the emergence of biochips for automating laboratory procedures in biochemistry and molecular biology. These devices enable the precise control of microliter of nanoliter volumes of biochemical samples and reagents. They combine electronics with biology, and integrate various bioassay operations, such as sample preparation, analysis, separation, and detection. Compared to conventional laboratory procedures, which are cumbersome and expensive, miniaturized digital microfluidic biochips (DMFBs) offer the advantages of higher sensitivity, lower cost, system integration, and less likelihood of human error. This tutorial paper provides an overview of DMFBs and describes emerging computer-aided design (CAD) tools for the automated synthesis and optimization of biochips, from physical modeling to fluidic-level synthesis and then to chip-level design. By efficiently utilizing the electronic design automation (EDA) technique on emerging CAD tools, users can concentrate on the development of nanoscale bioas-says, leaving chip optimization and implementation details to design-automation tools.

[1]  R. Fair,et al.  Electrowetting-based actuation of droplets for integrated microfluidics. , 2002, Lab on a chip.

[2]  Krishnendu Chakrabarty,et al.  Droplet-trace-based array partitioning and a pin assignment algorithm for the automated design of digital microfluidic biochips , 2006, Proceedings of the 4th International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS '06).

[3]  Alex M. Andrew,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science (2nd edition) , 2000 .

[4]  Yao-Wen Chang,et al.  Placement of defect-tolerant digital microfluidic biochips using the T-tree formulation , 2007, JETC.

[5]  Tsung-Wei Huang,et al.  A network-flow based pin-count aware routing algorithm for broadcast electrode-addressing EWOD chips , 2010, 2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[6]  Tsung-Wei Huang,et al.  A two-stage ILP-based droplet routing algorithm for pin-constrained digital microfluidic biochips , 2010, ISPD '10.

[7]  C. W. Hirt,et al.  Volume of fluid (VOF) method for the dynamics of free boundaries , 1981 .

[8]  Krishnendu Chakrabarty,et al.  Integrated Droplet Routing in the Synthesis of Microfluidic Biochips , 2007, 2007 44th ACM/IEEE Design Automation Conference.

[9]  Krishnendu Chakrabarty,et al.  Broadcast electrode-addressing for pin-constrained multi-functional digital microfluidic biochips , 2008, 2008 45th ACM/IEEE Design Automation Conference.

[10]  Yao-Wen Chang,et al.  BioRoute: A Network-Flow-Based Routing Algorithm for the Synthesis of Digital Microfluidic Biochips , 2008, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[11]  Fei Su,et al.  Unified high-level synthesis and module placement for defect-tolerant microfluidic biochips , 2005, Proceedings. 42nd Design Automation Conference, 2005..

[12]  R. Fair,et al.  Electrowetting-based actuation of liquid droplets for microfluidic applications , 2000 .

[13]  Krishnendu Chakrabarty,et al.  Functional testing of digital microfluidic biochips , 2007, 2007 IEEE International Test Conference.

[14]  Sigurd Wagner,et al.  Thermocapillary actuation of droplets on chemically patterned surfaces by programmable microheater arrays , 2003 .

[15]  Yao-Wen Chang,et al.  Cross-contamination aware design methodology for pin-constrained digital microfluidic biochips , 2010, Design Automation Conference.

[16]  Krishnendu Chakrabarty,et al.  Defect-Tolerant Design and Optimization of a Digital Microfluidic Biochip for Protein Crystallization , 2010, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[17]  Paul Pop,et al.  Tabu search-based synthesis of dynamically reconfigurable digital microfluidic biochips , 2009, CASES '09.

[18]  Vijay Srinivasan,et al.  Development of a digital microfluidic platform for point of care testing. , 2008, Lab on a chip.

[19]  Yi Wang,et al.  System-Level Simulation of Flow-Induced Dispersion in Lab-on-a-Chip Systems , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[20]  Shan,et al.  Lattice Boltzmann model for simulating flows with multiple phases and components. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[21]  David Z. Pan,et al.  A high-performance droplet router for digital microfluidic biochips , 2008, ISPD '08.

[22]  A. Guiseppi-Elie,et al.  Design of a subcutaneous implantable biochip for monitoring of glucose and lactate , 2005, IEEE Sensors Journal.

[23]  Fei Su,et al.  Droplet Routing in the Synthesis of Digital Microfluidic Biochips , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[24]  Krishnendu Chakrabarty,et al.  Parallel Scan-Like Test and Multiple-Defect Diagnosis for Digital Microfluidic Biochips , 2007, IEEE Transactions on Biomedical Circuits and Systems.

[25]  Karl-Friedrich Böhringer,et al.  Modeling and Controlling Parallel Tasks in Droplet-Based Microfluidic Systems , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[26]  G. Whitesides,et al.  Formation of droplets and bubbles in a microfluidic T-junction-scaling and mechanism of break-up. , 2006, Lab on a chip.

[27]  Stephen R. Quake,et al.  Microfluidic Digital PCR Enables Multigene Analysis of Individual Environmental Bacteria , 2006, Science.

[28]  Fei Su,et al.  Testing and Diagnosis of Realistic Defects in Digital Microfluidic Biochips , 2007, J. Electron. Test..

[29]  K. Chakrabarty,et al.  Module placement for fault-tolerant microfluidics-based biochips , 2004, ACM Trans. Design Autom. Electr. Syst..

[30]  Fei Su,et al.  Test Planning and Test Resource Optimization for Droplet-Based Microfluidic Systems , 2004, Proceedings. Ninth IEEE European Test Symposium, 2004. ETS 2004..

[31]  Jeong‐Yeol Yoon,et al.  Preventing Biomolecular Adsorption in Electrowetting-Based Biofluidic Chips. , 2003, Analytical chemistry.

[32]  G. Tryggvason,et al.  A front-tracking method for viscous, incompressible, multi-fluid flows , 1992 .

[33]  Jack Zhou,et al.  Chemical and Biological Applications of Digital-Microfluidic Devices , 2007, IEEE Design & Test of Computers.

[34]  R. Fair,et al.  An integrated digital microfluidic lab-on-a-chip for clinical diagnostics on human physiological fluids. , 2004, Lab on a chip.

[35]  Fei Su,et al.  Test planning and test resource optimization for droplet-based microfluidic systems , 2004, ETS.

[36]  Jun Zeng,et al.  Modeling and Simulation of Electrified Droplets and Its Application to Computer-Aided Design of Digital Microfluidics , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[37]  David Z. Pan,et al.  A High-Performance Droplet Routing Algorithm for Digital Microfluidic Biochips , 2008, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[38]  Tsung-Wei Huang,et al.  A contamination aware droplet routing algorithm for digital microfluidic biochips , 2009, 2009 IEEE/ACM International Conference on Computer-Aided Design - Digest of Technical Papers.

[39]  R. Fair,et al.  A scaling model for electrowetting-on-dielectric microfluidic actuators , 2009 .

[40]  P. Gascoyne,et al.  Droplet-based chemistry on a programmable micro-chip. , 2004, Lab on a chip.

[41]  S. Yariv,et al.  Physical Chemistry of Surfaces , 1979 .

[42]  Krishnendu Chakrabarty,et al.  Design Tools for Digital Microfluidic Biochips: Toward Functional Diversification and More Than Moore , 2010, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[43]  Yao-Wen Chang,et al.  ILP-based pin-count aware design methodology for microfluidic biochips , 2009, 2009 46th ACM/IEEE Design Automation Conference.

[44]  Krishnendu Chakrabarty,et al.  A Cross-Referencing-Based Droplet Manipulation Method for High-Throughput and Pin-Constrained Digital Microfluidic Arrays , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.

[45]  K. Chakrabarty,et al.  Ensuring the operational health of droplet-based microelectrofluidic biosensor systems , 2005, IEEE Sensors Journal.

[46]  R. Garrell,et al.  Droplet-based microfluidics with nonaqueous solvents and solutions. , 2006, Lab on a chip.

[47]  U. Lehmann,et al.  Two dimensional magnetic manipulation of microdroplets on a chip , 2005, The 13th International Conference on Solid-State Sensors, Actuators and Microsystems, 2005. Digest of Technical Papers. TRANSDUCERS '05..

[48]  N. F. de Rooij,et al.  Microfluidics meets MEMS , 2003, Proc. IEEE.

[49]  Fei Su,et al.  Defect tolerance for gracefully-degradable microfluidics-based biochips , 2005, 23rd IEEE VLSI Test Symposium (VTS'05).

[50]  Yi Wang,et al.  Composable Behavioral Models and Schematic-Based Simulation of Electrokinetic Lab-on-a-Chip Systems , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[51]  Francis H. Harlow,et al.  Numerical Study of Large‐Amplitude Free‐Surface Motions , 1966 .

[52]  C. Kim,et al.  Direct-Referencing Two-Dimensional-Array Digital Microfluidics Using Multilayer Printed Circuit Board , 2008, Journal of Microelectromechanical Systems.

[53]  L. G. Leal.  Laminar flow and convective transport processes : scaling principles and asymptotic analysis , 1992 .

[54]  Guoqing Hu,et al.  Multiscale phenomena in microfluidics and nanofluidics , 2007 .

[55]  Fei Su,et al.  Reconfiguration Techniques for Digital Microfluidic Biochips , 2005 .

[56]  Yao-Wen Chang,et al.  A progressive-ILP based routing algorithm for cross-referencing biochips , 2008, 2008 45th ACM/IEEE Design Automation Conference.

[57]  S. Cho,et al.  Creating, transporting, cutting, and merging liquid droplets by electrowetting-based actuation for digital microfluidic circuits , 2003 .

[58]  Fei Su,et al.  Microfluidics-Based Biochips: Technology Issues, Implementation Platforms, and Design-Automation Challenges , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[59]  Krishnendu Chakrabarty,et al.  Synchronization of washing operations with droplet routing for cross-contamination avoidance in digital microfluidic biochips , 2010, Design Automation Conference.

[60]  Krishnendu Chakrabarty,et al.  Cross-contamination avoidance for droplet routing in digital microfluidic biochips , 2009, 2009 Design, Automation & Test in Europe Conference & Exhibition.

[61]  Fei Su,et al.  Architectural-level synthesis of digital microfluidics-based biochips , 2004, IEEE/ACM International Conference on Computer Aided Design, 2004. ICCAD-2004..

[62]  Tsung-Wei Huang,et al.  A fast routability- and performance-driven droplet routing algorithm for digital microfluidic biochips , 2009, 2009 IEEE International Conference on Computer Design.