Design, Optimization, and Test Methods for Micro-Electrode-Dot-Array Digital Microfluidic Biochips

Design, Optimization, and Test Methods for Micro-Electrode-Dot-Array Digital Microfluidic Biochips by Zipeng Li Department of Electrical and Computer Engineering Duke University

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

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

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

[4]  Homayoun Najjaran,et al.  Size dependent droplet actuation in digital microfluidic systems , 2009, Defense + Commercial Sensing.

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

[6]  N.M. Jokerst,et al.  Integrated Optical Sensor in a Digital Microfluidic Platform , 2008, IEEE Sensors Journal.

[7]  Tsung-Yi Ho,et al.  Reliability-Driven Chip-Level Design for High-Frequency Digital Microfluidic Biochips , 2015, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[8]  Gethin Norman,et al.  Model checking for probabilistic timed automata , 2012, Formal Methods in System Design.

[9]  Chia-Hung Liu,et al.  Reactant Minimization in Sample Preparation on Digital Microfluidic Biochips , 2015, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[10]  Hsie-Chia Chang,et al.  A field-programmable lab-on-a-chip with built-in self-test circuit and low-power sensor-fusion solution in 0.35μm standard CMOS process , 2015, 2015 IEEE Asian Solid-State Circuits Conference (A-SSCC).

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

[12]  V. Srinivasan,et al.  Heterogeneous immunoassays using magnetic beads on a digital microfluidic platform. , 2008, Lab on a chip.

[13]  Ruifeng Guo,et al.  Fault Dictionary Based Scan Chain Failure Diagnosis , 2007, 16th Asian Test Symposium (ATS 2007).

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

[15]  Marta Z. Kwiatkowska,et al.  PRISM 4.0: Verification of Probabilistic Real-Time Systems , 2011, CAV.

[16]  Zhongkai Chen,et al.  Droplet routing in high-level synthesis of configurable digital microfluidic biochips based on microelectrode dot array architecture , 2011 .

[17]  Kai Hu,et al.  Fault detection, real-time error recovery, and experimental demonstration for digital microfluidic biochips , 2013, 2013 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[18]  Krishnendu Chakrabarty,et al.  Waste-aware dilution and mixing of biochemical samples with digital microfluidic biochips , 2011, 2011 Design, Automation & Test in Europe.

[19]  R. Fair,et al.  Droplet-based microfluidic lab-on-a-chip for glucose detection , 2004 .

[20]  H. C. Johnston.  Cliques of a graph-variations on the Bron-Kerbosch algorithm , 2004, International Journal of Computer & Information Sciences.

[21]  Paul Pop,et al.  Synthesis of biochemical applications on digital microfluidic biochips with operation execution time variability , 2015, Integr..

[22]  A. Wheeler,et al.  Digital microfluidic method for protein extraction by precipitation. , 2009, Analytical chemistry.

[23]  J. Madsen,et al.  Online synthesis for error recovery in digital microfluidic biochips with operation variability , 2012, 2012 Symposium on Design, Test, Integration and Packaging of MEMS/MOEMS.

[24]  R. Fair,et al.  Picoliter DNA sequencing chemistry on an electrowetting-based digital microfluidic platform. , 2011, Biotechnology journal.

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

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

[27]  J. Baret,et al.  Electrowetting: from basics to applications , 2005 .

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

[29]  Krishnendu Chakrabarty,et al.  Error-Correcting Sample Preparation with Cyberphysical Digital Microfluidic Lab-on-Chip , 2016, ACM Trans. Design Autom. Electr. Syst..

[30]  S. Fan,et al.  Digital microfluidic operations on micro-electrode array architecture , 2011, NEMS 2011.

[31]  Zhishan Hua,et al.  Microfluidic platform versus conventional real-time polymerase chain reaction for the detection of Mycoplasma pneumoniae in respiratory specimens. , 2010, Diagnostic microbiology and infectious disease.

[32]  Krishnendu Chakrabarty,et al.  Error Recovery in Cyberphysical Digital Microfluidic Biochips , 2013, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[33]  J. A. Connelly,et al.  Macromodeling with SPICE for the voltage breakdown behavior in bipolar junction and field-effect transistors , 2003, Southwest Symposium on Mixed-Signal Design, 2003..

[34]  Bernhard H Weigl,et al.  Microfluidic technologies in clinical diagnostics. , 2002, Clinica chimica acta; international journal of clinical chemistry.

[35]  Krishnendu Chakrabarty,et al.  Optimization of 3D Digital Microfluidic Biochips for the Multiplexed Polymerase Chain Reaction , 2016, TODE.

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

[37]  William Thies,et al.  Abstraction layers for scalable microfluidic biocomputing , 2008, Natural Computing.

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

[39]  Krishnendu Chakrabarty,et al.  Reliability-Driven Pipelined Scan-Like Testing of Digital Microfluidic Biochips , 2014, 2014 IEEE 23rd Asian Test Symposium.

[40]  V. Bahadur,et al.  An energy-based model for electrowetting-induced droplet actuation , 2006 .

[41]  Philip Brisk,et al.  Path scheduling on digital microfluidic biochips , 2012, DAC Design Automation Conference 2012.

[42]  Yuan Taur,et al.  Fundamentals of Modern VLSI Devices , 1998 .

[43]  Philip Brisk,et al.  An open-source compiler and PCB synthesis tool for digital microfluidic biochips , 2015, Integr..

[44]  Amit Gefen,et al.  Bioengineering research of chronic wounds : a multidisciplinary study approach , 2009 .

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

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

[47]  Fei Su,et al.  Testing of droplet-based microelectrofluidic systems , 2003, International Test Conference, 2003. Proceedings. ITC 2003..

[48]  Ansuman Banerjee,et al.  Correctness Checking of Bio-chemical Protocol Realizations on a Digital Microfluidic Biochip , 2014, 2014 27th International Conference on VLSI Design and 2014 13th International Conference on Embedded Systems.

[49]  Paul Pop,et al.  Redundancy optimization for error recovery in digital microfluidic biochips , 2015, Des. Autom. Embed. Syst..

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

[51]  Wu-Tung Cheng,et al.  Survey of Scan Chain Diagnosis , 2008, IEEE Design & Test of Computers.

[52]  Terry Williams,et al.  Probability and Statistics with Reliability, Queueing and Computer Science Applications , 1983 .

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

[54]  Jr-Lung Lin,et al.  Integrated polymerase chain reaction chips utilizing digital microfluidics , 2006, Biomedical microdevices.

[55]  Krishnendu Chakrabarty,et al.  High-level synthesis for micro-electrode-dot-array digital microfluidic biochips , 2016, 2016 53nd ACM/EDAC/IEEE Design Automation Conference (DAC).

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

[57]  Chia-Hung Liu,et al.  Graph-based optimal reactant minimization for sample preparation on digital microfluidic biochips , 2013, 2013 International Symposium onVLSI Design, Automation, and Test (VLSI-DAT).

[58]  Vishwani D. Agrawal,et al.  Essentials of electronic testing for digital, memory, and mixed-signal VLSI circuits [Book Review] , 2000, IEEE Circuits and Devices Magazine.

[59]  Krishnendu Chakrabarty,et al.  Design and Optimization of a Cyberphysical Digital-Microfluidic Biochip for the Polymerase Chain Reaction , 2015, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[60]  Robert Wille,et al.  Exact one-pass synthesis of digital microfluidic biochips , 2014, 2014 51st ACM/EDAC/IEEE Design Automation Conference (DAC).

[61]  Mark Zwolinski,et al.  On testing of MEDA based digital microfluidics biochips , 2013, Fifth Asia Symposium on Quality Electronic Design (ASQED 2013).

[62]  Philip Brisk,et al.  Fast online synthesis of generally programmable digital microfluidic biochips , 2012, CODES+ISSS.

[63]  R. Fair,et al.  Dynamics of electro-wetting droplet transport , 2002 .

[64]  Fei Su,et al.  Digital Microfluidic Biochips - Synthesis, Testing, and Reconfiguration Techniques , 2006 .

[65]  Mohamed Ibrahim,et al.  Efficient Error Recovery in Cyberphysical Digital-Microfluidic Biochips , 2015, IEEE Transactions on Multi-Scale Computing Systems.

[66]  Krishnendu Chakrabarty,et al.  Design and Testing of Digital Microfluidic Biochips , 2012 .

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

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

[69]  Yi-Wen Lu,et al.  Field-programmable lab-on-a-chip based on microelectrode dot array architecture. , 2014, IET nanobiotechnology.

[70]  Susanta Chakraborty,et al.  Efficient two phase heuristic routing technique for digital microfluidic biochip , 2016, IET Comput. Digit. Tech..

[71]  S Roy,et al.  Layout-Aware Solution Preparation for Biochemical Analysis on a Digital Microfluidic Biochip , 2011, 2011 24th Internatioal Conference on VLSI Design.

[72]  Krishnendu Chakrabarty,et al.  Layout-Aware Mixture Preparation of Biochemical Fluids on Application-Specific Digital Microfluidic Biochips , 2015, TODE.

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

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

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

[76]  John Odentrantz,et al.  Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues , 2000, Technometrics.

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

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

[79]  Behrouz Abedian,et al.  Irreversible electrowetting on thin fluoropolymer films. , 2007, Langmuir : the ACS journal of surfaces and colloids.

[80]  Tariq Samad,et al.  The clique-partitioning problem , 1991 .

[81]  Krishnendu Chakrabarty,et al.  Built-in Self-Test and Fault Diagnosis for Lab-on-Chip Using Digital Microfluidic Logic Gates , 2008, 2008 IEEE International Test Conference.

[82]  Mansun Chan,et al.  A physical and scalable I-V model in BSIM3v3 for analog/digital circuit simulation , 1997 .

[83]  Krishnendu Chakrabarty,et al.  Optimization of Dilution and Mixing of Biochemical Samples Using Digital Microfluidic Biochips , 2010, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

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

[85]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[86]  Krishnendu Chakrabarty,et al.  Error recovery in a micro-electrode-dot-array digital microfluidic biochip , 2016, 2016 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[87]  Bart Vandevelde,et al.  Modeling and Control of Electrowetting Induced Droplet Motion , 2012, Micromachines.

[88]  C.A.T. Salama,et al.  Modeling and characterization of CMOS-compatible high-voltage device structures , 1987, IEEE Transactions on Electron Devices.

[89]  Fei Su,et al.  Module placement for fault-tolerant microfluidics-based biochips , 2006, ACM Trans. Design Autom. Electr. Syst..

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

[91]  Krishnendu Chakrabarty,et al.  Droplet Size-Aware High-Level Synthesis for Micro-Electrode-Dot-Array Digital Microfluidic Biochips , 2017, IEEE Transactions on Biomedical Circuits and Systems.

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

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

[94]  Krishnendu Chakrabarty,et al.  A cyberphysical synthesis approach for error recovery in digital microfluidic biochips , 2012, 2012 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[95]  Krishnendu Chakrabarty,et al.  Fault Modeling and Functional Test Methods for Digital Microfluidic Biochips , 2009, IEEE Transactions on Biomedical Circuits and Systems.

[96]  Krishnendu Chakrabarty,et al.  Biochip Synthesis and Dynamic Error Recovery for Sample Preparation Using Digital Microfluidics , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[97]  Chen-Yi Lee,et al.  An Intelligent Digital Microfluidic Processor for Biomedical Detection , 2015, J. Signal Process. Syst..

[98]  Mohamed Ibrahim,et al.  Experimental demonstration of error recovery in an integrated cyberphysical digital-microfluidic platform , 2015, 2015 IEEE Biomedical Circuits and Systems Conference (BioCAS).

[99]  Xing Chen,et al.  Continuous flow microfluidic device for cell separation, cell lysis and DNA purification. , 2007, Analytica chimica acta.

[100]  Krishnendu Chakrabarty,et al.  On-Line Testing of Lab-on-Chip Using Reconfigurable Digital-Microfluidic Compactors , 2009, International Journal of Parallel Programming.

[101]  Fei Su,et al.  High-level synthesis of digital microfluidic biochips , 2008, JETC.

[102]  R. Fair,et al.  Design and testing of an interpolating mixing architecture for electrowetting-based droplet-on-chip chemical dilution , 2003, TRANSDUCERS '03. 12th International Conference on Solid-State Sensors, Actuators and Microsystems. Digest of Technical Papers (Cat. No.03TH8664).

[103]  Sang Joon Lee,et al.  Three-dimensional digital microfluidic manipulation of droplets in oil medium , 2015, Scientific Reports.

[104]  Nor Hisham Hamid,et al.  Fault Modeling and Simulation of MEDA Based Digital Microfluidics Biochips , 2016, 2016 29th International Conference on VLSI Design and 2016 15th International Conference on Embedded Systems (VLSID).

[105]  Philip Brisk,et al.  Rapid online fault recovery for cyber-physical digital microfluidic biochips , 2015, 2015 IEEE 33rd VLSI Test Symposium (VTS).

[106]  Naveed A. Sherwani,et al.  Algorithms for VLSI Physical Design Automation , 1999, Springer US.

[107]  Krishnendu Chakrabarty,et al.  Integrated control-path design and error recovery in the synthesis of digital microfluidic lab-on-chip , 2010, JETC.

[108]  Robert Wille,et al.  Exact routing for micro-electrode-dot-array digital microfluidic biochips , 2017, 2017 22nd Asia and South Pacific Design Automation Conference (ASP-DAC).

[109]  K. Audus,et al.  Digital microfluidics. , 2012, Annual review of analytical chemistry.

[110]  R. Fair,et al.  Electrowetting-based on-chip sample processing for integrated microfluidics , 2003, IEEE International Electron Devices Meeting 2003.

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

[112]  C. Y. Lee.  An Algorithm for Path Connections and Its Applications , 1961, IRE Trans. Electron. Comput..

[113]  Krishnendu Chakrabarty,et al.  Built-in self-test for micro-electrode-dot-array digital microfluidic biochips , 2016, 2016 IEEE International Test Conference (ITC).

[114]  Olivier Raccurt,et al.  Computer aided design of an EWOD microdevice , 2006 .

[115]  Krishnendu Chakrabarty,et al.  A general testing method for digital microfluidic biochips under physical constraints , 2015, 2015 IEEE International Test Conference (ITC).

[116]  Krishnendu Chakrabarty,et al.  Test Planning in Digital Microfluidic Biochips Using Efficient Eulerization Techniques , 2011, J. Electron. Test..