Chip-level design and optimization for digital microfluidic biochips

Recently, digital microfluidic biochips (DMFBs) have revolutionized many biochemical laboratory procedures and received much attention due to their advantages such as high throughput, automatic control, and low cost. To meet the challenges of increasing design complexity, computer-aided-design (CAD) tools have been involved to build DMFBs efficiently, where a two-stage design flow of fluidic-level synthesis followed by chip-level design are generally applied. Regarding fluidic-level synthesis, many related studies and CAD tools have been well-developed to synthesize the fluidic behaviors efficiently and effectively. However, research findings being highly-concerned with the chip-level design are still critically lacking. In this paper, we shall focus on chiplevel design and discuss related background and two major optimization problems posed by electrode addressing and control pin routing. We show how CAD tools are involved to automate and optimize the two design problems. With this assistance, users can concentrate on the development and abstraction of nanoscale bioassays while leaving chip optimization and implementation details to CAD tools.

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

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

[3]  Yao-Wen Chang,et al.  ILP-Based Pin-Count Aware Design Methodology for Microfluidic Biochips , 2010, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[4]  Philippe Roussel,et al.  Charge trapping and dielectric reliability of SiO/sub 2/-Al/sub 2/O/sub 3/ gate stacks with TiN electrodes , 2003 .

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

[6]  R. Fair,et al.  Low Voltage Electrowetting-on-Dielectric Platform using Multi-Layer Insulators. , 2010, Sensors and actuators. B, Chemical.

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

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

[9]  Richard B. Fair,et al.  Digital microfluidics: is a true lab-on-a-chip possible? , 2007 .

[10]  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).

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

[12]  A. I. Drygiannakis,et al.  On the connection between dielectric breakdown strength, trapping of charge, and contact angle saturation in electrowetting. , 2009, Langmuir : the ACS journal of surfaces and colloids.

[13]  Krishnendu Chakrabarty.  Digital microfluidic biochips: A vision for functional diversity and more than moore , 2010, 2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

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

[15]  Tsung-Wei Huang,et al.  Progressive network-flow based power-aware broadcast addressing for pin-constrained digital microfluidic biochips , 2011, 2011 48th ACM/EDAC/IEEE Design Automation Conference (DAC).

[16]  H. Verheijen,et al.  REVERSIBLE ELECTROWETTING AND TRAPPING OF CHARGE : MODEL AND EXPERIMENTS , 1999, cond-mat/9908328.

[17]  J. Gross,et al.  Graph Theory and Its Applications , 1998 .

[18]  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.

[19]  Guido Groeseneken,et al.  Charge trapping in SiO 2 /HfO 2 gate dielectrics: comparison between charge-pumping and pulsed I D -V G , 2004 .

[20]  Fei Su,et al.  Architectural-level synthesis of digital microfluidics-based biochips , 2004, ICCAD 2004.

[21]  K. Chakrabarty,et al.  Towards fault-tolerant digital microfluidic lab-on-chip: Defects, fault modeling, testing, and reconfiguration , 2008, 2008 IEEE Biomedical Circuits and Systems Conference.

[22]  Krishnendu Chakrabarty,et al.  Co-optimization of droplet routing and pin assignment in disposable digital microfluidic biochips , 2011, ISPD '11.

[23]  Sachin S. Sapatnekar,et al.  Handbook of Algorithms for Physical Design Automation , 2008 .

[24]  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.

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

[26]  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).