Droplet Size-Aware High-Level Synthesis for Micro-Electrode-Dot-Array Digital Microfluidic Biochips

A digital microfluidic biochip (DMFB) is an attractive technology platform for automating laboratory procedures in biochemistry. In recent years, DMFBs based on a microelectrode-dot-array (MEDA) architecture have been demonstrated. However, due to the inherent differences between today's DMFBs and MEDA, existing synthesis solutions for biochemistry mapping cannot be utilized for MEDA biochips. We present the first synthesis approach that can be used for MEDA biochips. We first present a general analytical model for droplet velocity and validate it experimentally using a fabricated MEDA biochip. We then present the proposed synthesis method targeting reservoir placement, operation scheduling, module placement, routing of droplets of various sizes, and diagonal movement of droplets in a two-dimensional array. Simulation results using benchmarks and experimental results using a fabricated MEDA biochip demonstrate the effectiveness of the proposed synthesis technique.

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

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

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

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

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

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

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

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

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

[10]  Fei Su,et al.  Defect-Aware High-Level Synthesis and Module Placement for Microfluidic Biochips , 2008, IEEE Transactions on Biomedical Circuits and Systems.

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

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

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

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

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

[16]  Ebrahim Ghafar-Zadeh,et al.  Bacteria Growth Monitoring Through a Differential CMOS Capacitive Sensor , 2010, IEEE Transactions on Biomedical Circuits and Systems.

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

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

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

[20]  Krishnendu Chakrabarty,et al.  Design methodology for sample preparation on digital microfluidic biochips , 2012, 2012 IEEE 30th International Conference on Computer Design (ICCD).

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

[22]  Mohamad Sawan,et al.  Dielectrophoresis-Based Integrated Lab-on-Chip for Nano and Micro-Particles Manipulation and Capacitive Detection , 2012, IEEE Trans. Biomed. Circuits Syst..

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

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

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

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

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

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

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

[30]  Aaron R Wheeler,et al.  Digital Microfluidic Cell Culture. , 2015, Annual review of biomedical engineering.

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

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

[33]  J. Pawliszyn,et al.  A digital microfluidic interface between solid-phase microextraction and liquid chromatography-mass spectrometry. , 2016, Journal of chromatography. A.

[34]  M. D. Chamberlain,et al.  Electrochemiluminescence on digital microfluidics for microRNA analysis. , 2016, Biosensors & bioelectronics.

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

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

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