Novel Wire Planning Schemes for Pin Minimization in Digital Microfluidic Biochips

Digital microfluidic biochips (DMFBs), a second-generation lab-on-chip device has developed in recent years as a feasible alternative to conventional laboratory procedure for biochemical analysis and diagnostic applications. These devices enable the precise manipulation of nanoliter volumes of biological fluids and chemical reagents within a 2-D rectangular array of electrodes. Increasing number of control pin requirements together with high wire planning complexity becomes a major issue for integrated execution of multiple bioassays within a single DMFB layout. In this paper, we propose new techniques for interconnection wire routing for actuating the electrodes operating at identical time sequence. Here, we propose three different algorithms to develop feasible wire plans for a given layout with an aim to minimize the overall number of control pin count. Multiple actuation on the same pin termed multiphasing is proposed to resolve the issue of wire planning for handling the issue of cross contamination at any particular site. The proposed techniques are implemented in layouts using testbenches for benchmark suite III and selective testbenches for benchmark suite I. The results obtained through simulation show encouraging improvement over contemporary contributions.

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

[2]  Tsung-Yi Ho,et al.  A logic integrated optimal pin-count design for digital microfluidic biochips , 2014, 2014 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[3]  Chang-Jin Kim,et al.  Addressable micro liquid handling by electric control of surface tension , 2001, Technical Digest. MEMS 2001. 14th IEEE International Conference on Micro Electro Mechanical Systems (Cat. No.01CH37090).

[4]  Tsung-Yi Ho,et al.  An Optimal Pin-Count Design With Logic Optimization for Digital Microfluidic Biochips , 2015, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[5]  Fei Su,et al.  Computer-Aided Design and Test for Digital Microfluidics , 2007, IEEE Design & Test of Computers.

[6]  A. T. Giannitsis,et al.  Usage of microfluidic lab-on-chips in biomedicine , 2010, 2010 12th Biennial Baltic Electronics Conference.

[7]  Krishnendu Chakrabarty,et al.  A Droplet-Manipulation Method for Achieving High-Throughput in Cross-Referencing-Based Digital Microfluidic Biochips , 2008, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[8]  Philip Brisk,et al.  A Low-Cost Field-Programmable Pin-Constrained Digital Microfluidic Biochip , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[9]  Dave Hightower,et al.  A Generalized Channel Router , 1980, 17th Design Automation Conference.

[10]  Evangeline F. Y. Young,et al.  Placement and Routing for Cross-Referencing Digital Microfluidic Biochips , 2011, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[11]  Evangeline F. Y. Young,et al.  CrossRouter: A droplet router for cross-referencing digital microfluidic biochips , 2010, 2010 15th Asia and South Pacific Design Automation Conference (ASP-DAC).

[12]  Jean Berthier,et al.  Microdrops and digital microfluidics , 2008 .

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

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

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

[16]  Yao-Wen Chang,et al.  BioRoute: a network-flow based routing algorithm for digital microfluidic biochips , 2007, 2007 IEEE/ACM International Conference on Computer-Aided Design.

[17]  Peter R. C. Gascoyne,et al.  Dielectrophoresis-based sample handling in general-purpose programmable diagnostic instruments , 2004, Proceedings of the IEEE.

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

[19]  Christian Druon,et al.  Plateforme saw dédiée à la microfluidique discrète pour applications biologiques , 2004 .

[20]  Krishnendu Chakrabarty,et al.  Broadcast Electrode-Addressing and Scheduling Methods for Pin-Constrained Digital Microfluidic Biochips , 2011, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[21]  Kinya Tabuchi,et al.  A computer program for optimal routing of printed circuit conductors , 1968, IFIP Congress.

[22]  Pranab Roy,et al.  A new cross contamination aware routing method with intelligent path exploration in digital microfluidic biochips , 2013, 2013 8th International Conference on Design & Technology of Integrated Systems in Nanoscale Era (DTIS).

[23]  Yici Cai,et al.  SVM-Based Routability-Driven Chip-Level Design for Voltage-Aware Pin-Constrained EWOD Chips , 2015, ISPD.

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

[25]  Hung-Ming Chen,et al.  ACER: An Agglomerative Clustering Based Electrode Addressing and Routing Algorithm for Pin-Constrained EWOD Chips , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[26]  Krishnendu Chakrabarty,et al.  Pin-Constrained Designs of Digital Microfluidic Biochips for High-Throughput Bioassays , 2010, 2010 International Symposium on Electronic System Design.

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

[28]  Robert Wille,et al.  A general and exact routing methodology for Digital Microfluidic Biochips , 2015, 2015 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[29]  Fei Su,et al.  Automated design of pin-constrained digital microfluidic biochips under droplet-interference constraints , 2007, JETC.

[30]  Pranab Roy,et al.  A novel droplet routing algorithm for digital microfluidic biochips , 2010, GLSVLSI '10.

[31]  Krishnendu Chakrabarty Design Automation and Test Solutions for Digital Microfluidic Biochips , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.