Algorithmic Challenges in Digital Microfluidic Biochips: Protocols, Design, and Test

Recent emergence of microfluidic technology has imparted a profound impact on the implementation of miniaturized healthcare chips and systems. In this review article, we will elaborate on several algorithmic challenges that arise while realizing biochemical protocols on a digital microfluidic (DMF) lab-on-a-chip. In particular, we will focus on certain design automation issues of sample preparation, dilution gradient generation, layout planning, and testing of DMF biochips.

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

[2]  Krishnendu Chakrabarty,et al.  High-throughput dilution engine for sample preparation on digital microfluidic biochips , 2014, IET Comput. Digit. Tech..

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

[4]  Krishnendu Chakrabarty,et al.  Accelerated Functional Testing of Digital Microfluidic Biochips , 2008, 2008 IEEE International Workshop on Design and Test of Nano Devices, Circuits and Systems.

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

[6]  J. Kang,et al.  A serial dilution microfluidic device using a ladder network generating logarithmic or linear concentrations. , 2008, Lab on a chip.

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

[8]  Chia-Hung Liu,et al.  Reactant minimization during sample preparation on digital microfluidic biochips using skewed mixing trees , 2012, 2012 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[9]  Y. Fouillet,et al.  Digital microfluidic design and optimization of classic and new fluidic functions for lab on a chip systems , 2008 .

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

[11]  William Thies,et al.  Digital microfluidics using soft lithography. , 2006, Lab on a chip.

[12]  Nate J. Cira,et al.  A self-loading microfluidic device for determining the minimum inhibitory concentration of antibiotics. , 2012, Lab on a chip.

[13]  A. Wheeler,et al.  The Digital Revolution: A New Paradigm for Microfluidics , 2009 .

[14]  Krishnendu Chakrabarty,et al.  Pin-count-aware online testing of digital microfluidic biochips , 2010, 2010 28th VLSI Test Symposium (VTS).

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

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

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

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

[19]  Krishnendu Chakrabarty,et al.  Testing of Digital Microfluidic Biochips Using Improved Eulerization Techniques and the Chinese Postman Problem , 2010, 2010 19th IEEE Asian Test Symposium.

[20]  Ansuman Banerjee,et al.  On Producing Linear Dilution Gradient of a Sample with a Digital Microfluidic Biochip , 2013, 2013 International Symposium on Electronic System Design.

[21]  Yao-Wen Chang,et al.  Cross-Contamination Aware Design Methodology for Pin-Constrained Digital Microfluidic Biochips , 2011, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

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

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

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

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

[26]  Mark K. Goldberg,et al.  Performance Characterization of a Reconfigurable Planar-Array Digital Microfluidic System , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

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

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

[29]  Krishnendu Chakrabarty,et al.  Digital Microfluidic Biochips - Design Automation and Optimization , 2010 .

[30]  Ansuman Banerjee,et al.  Sample preparation with multiple dilutions on digital microfluidic biochips , 2014, IET Comput. Digit. Tech..

[31]  G. Whitesides,et al.  Generation of Gradients Having Complex Shapes Using Microfluidic Networks , 2001 .

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

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

[34]  Krishnendu Chakrabarty,et al.  On-Line Error Detection in Digital Microfluidic Biochips , 2012, 2012 IEEE 21st Asian Test Symposium.

[35]  Arun Ravindran,et al.  Efficient parallel testing and diagnosis of digital microfluidic biochips , 2009, JETC.

[36]  Krishnendu Chakrabarty,et al.  A Reagent-Saving Mixing Algorithm for Preparing Multiple-Target Biochemical Samples Using Digital Microfluidics , 2012, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[37]  Phil Paik,et al.  Rapid droplet mixers for digital microfluidic systems. , 2003, Lab on a chip.

[38]  Phil Paik,et al.  Electrowetting-based droplet mixers for microfluidic systems. , 2003, Lab on a chip.

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

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

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

[42]  Krishnendu Chakrabarty,et al.  Routing-aware resource allocation for mixture preparation in digital microfluidic biochips , 2013, 2013 IEEE Computer Society Annual Symposium on VLSI (ISVLSI).

[43]  K. Oh,et al.  Generalized serial dilution module for monotonic and arbitrary microfluidic gradient generators. , 2009, Lab on a chip.

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

[45]  Krishnendu Chakrabarty,et al.  Automated path planning for washing in digital microfluidic biochips , 2012, 2012 IEEE International Conference on Automation Science and Engineering (CASE).

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

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

[48]  M. Tabrizian,et al.  Water-oil core-shell droplets for electrowetting-based digital microfluidic devices. , 2008, Lab on a chip.

[49]  Krishnendu Chakrabarty,et al.  On-Chip Sample Preparation with Multiple Dilutions Using Digital Microfluidics , 2012, 2012 IEEE Computer Society Annual Symposium on VLSI.

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

[51]  Zhihong Li,et al.  Effects of non-ideal fabrication on the dilution performance of serially functioned microfluidic concentration gradient generator , 2010, 2010 IEEE 5th International Conference on Nano/Micro Engineered and Molecular Systems.

[52]  Evangeline F. Y. Young,et al.  Droplet-routing-aware module placement for cross-referencing biochips , 2010, ISPD '10.

[53]  A. Khademhosseini,et al.  An integrated microfluidic device for two-dimensional combinatorial dilution. , 2011, Lab on a chip.

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

[55]  Krishnendu Chakrabarty,et al.  On-Line Testing of Lab-on-Chip Using Digital Microfluidic Compactors , 2008, 2008 14th IEEE International On-Line Testing Symposium.

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

[57]  S. Sugiura,et al.  Microfluidic serial dilution cell-based assay for analyzing drug dose response over a wide concentration range. , 2010, Analytical chemistry.

[58]  Sandeep K. Shukla.  Guest editorial: IEEE/ACM symposium on nanoscale architectures (NANOARCH07) , 2009, JETC.