SVM-Based Routability-Driven Chip-Level Design for Voltage-Aware Pin-Constrained EWOD Chips

The chip-level design problem is critical in pin-constrained electrowetting-on-dielectric (EWOD) biochips, which not only affects the number of control pins and PCB routing layers from the manufacturing cost point of view, but also determines the functional reliability induced by excessive applied voltage. Existing works either greedily minimize the number of control pins with degraded routability, or disregard the differences in driving voltages on the electrodes, where the trapped charge due to excessive applied voltage causes significant reliability issue. This paper presents the first SVM-based classifier for electrode addressing in chip-level design stage, which simultaneously optimizes the number of control pins, routability, as well as reliability. Experimental results on both real-life chips and synthesized benchmarks show that, compared with the state-of-the-art method, the SVM-based electrode addressing method obtains significant improvements in both routability and reliability.

[1]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[2]  Thorsten Joachims,et al.  Making large scale SVM learning practical , 1998 .

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

[4]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[5]  S. Quake,et al.  Microfluidic Large-Scale Integration , 2002, Science.

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

[7]  Dustin Boswell,et al.  Introduction to Support Vector Machines , 2002 .

[8]  M. Campàs,et al.  DNA biochip arraying, detection and amplification strategies , 2004 .

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

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

[11]  Richard B. Fair,et al.  Protein stamping for MALDI mass spectrometry using an electrowetting-based microfluidic platform , 2004, SPIE Optics East.

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

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

[14]  S. Quake,et al.  Long-Term Monitoring of Bacteria Undergoing Programmed Population Control in a Microchemostat , 2005, Science.

[15]  Kristen L. Helton,et al.  Microfluidic Overview of Global Health Issues Microfluidic Diagnostic Technologies for Global Public Health , 2006 .

[16]  G. Whitesides The origins and the future of microfluidics , 2006, Nature.

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

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

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

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

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

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

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

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

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

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

[27]  A. Wheeler,et al.  Digital microfluidics for cell-based assays. , 2008, Lab on a chip.

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

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

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

[31]  Yao-Wen Chang,et al.  A Progressive-ILP-Based Routing Algorithm for the Synthesis of Cross-Referencing Biochips , 2009, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[32]  R. Zengerle,et al.  Microfluidic lab-on-a-chip platforms: requirements, characteristics and applications. , 2010, Chemical Society reviews.

[33]  Tsung-Wei Huang,et al.  A Contamination Aware Droplet Routing Algorithm for the Synthesis of Digital Microfluidic Biochips , 2010, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

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

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

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

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

[38]  Tsung-Wei Huang,et al.  A Network-Flow Based Pin-Count Aware Routing Algorithm for Broadcast-Addressing EWOD Chips , 2011, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[39]  Tsung-Wei Huang,et al.  A Two-Stage Integer Linear Programming-Based Droplet Routing Algorithm for Pin-Constrained Digital Microfluidic Biochips , 2011, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[40]  Krishnendu Chakrabarty,et al.  Digital microfluidic biochips: Recent research and emerging challenges , 2011, 2011 Proceedings of the Ninth IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

[41]  Krishnendu Chakrabarty,et al.  Reliability-oriented broadcast electrode-addressing for pin-constrained digital microfluidic biochips , 2011, 2011 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[42]  Krishnendu Chakrabarty,et al.  On residue removal in digital microfluidic biochips , 2011, GLSVLSI '11.

[43]  Tsung-Wei Huang,et al.  An ILP-based obstacle-avoiding routing algorithm for pin-constrained EWOD chips , 2012, 17th Asia and South Pacific Design Automation Conference.

[44]  Philip Brisk,et al.  A digital microfluidic biochip synthesis framework , 2012, 2012 IEEE/IFIP 20th International Conference on VLSI and System-on-Chip (VLSI-SoC).

[45]  Yici Cai,et al.  Practical functional and washing droplet routing for cross-contamination avoidance in digital microfluidic biochips , 2014, 2014 51st ACM/EDAC/IEEE Design Automation Conference (DAC).

[46]  Tsung-Wei Huang,et al.  Voltage-Aware Chip-Level Design for Reliability-Driven Pin-Constrained EWOD Chips , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

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

[48]  Mohamed Ibrahim,et al.  Digital-Microfluidic Biochips , 2006, Computer.