Design Automation for Dilution of a Fluid Using Programmable Microfluidic Device--Based Biochips

Microfluidic lab-on-a-chip has emerged as a new technology for implementing biochemical protocols on small-sized portable devices targeting low-cost medical diagnostics. Among various efforts of fabrication of such chips, a relatively new technology is a programmable microfluidic device (PMD) for implementation of flow-based lab-on-a-chip. A PMD chip is suitable for automation due to its symmetric nature. In order to implement a bioprotocol on such a reconfigurable device, it is crucial to automate a sample preparation on-chip as well. In this article, we propose a dilution PMD algorithm (namely DPMD) and its architectural mapping scheme (namely generalized architectural mapping algorithm (GAMA)) for addressing fluidic cells of such a device to perform dilution of a reagent fluid on-chip. We used an optimization function that first minimizes the number of mixing steps and then reduces the waste generation and further reagent requirement. Simulation results show that the proposed DPMD scheme is comparative to the existing state-of-the-art dilution algorithm. The proposed design automation using the architectural mapping scheme reduces the required chip area and, hence, minimizes the valve switching that, in turn, increases the life span of the PMD-chip.

[1]  Ulf Schlichtmann,et al.  Reliability-aware synthesis for flow-based microfluidic biochips by dynamic-device mapping , 2015, 2015 52nd ACM/EDAC/IEEE Design Automation Conference (DAC).

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

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

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

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

[6]  Krishnendu Chakrabarty,et al.  Theory and analysis of generalized mixing and dilution of biochemical fluids using digital microfluidic biochips , 2014, ACM J. Emerg. Technol. Comput. Syst..

[7]  Chia-Hung Liu,et al.  Sample preparation for many-reactant bioassay on DMFBs using common dilution operation sharing , 2013, 2013 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[8]  Chia-Hung Liu,et al.  Reactant Minimization for Sample Preparation on Microfluidic Biochips With Various Mixing Models , 2015, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[9]  Krishnendu Chakrabarty,et al.  Sample Preparation on Micro-Electrode-Dot-Array Digital Microfluidic Biochips , 2017, 2017 IEEE Computer Society Annual Symposium on VLSI (ISVLSI).

[10]  Krishnendu Chakrabarty,et al.  Droplet Size-Aware and Error-Correcting Sample Preparation Using Micro-Electrode-Dot-Array Digital Microfluidic Biochips , 2017, IEEE Transactions on Biomedical Circuits and Systems.

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

[12]  Ankur Gupta,et al.  Design automation of multiple-demand mixture preparation using a K-array rotary mixer on digital microfluidic biochips , 2016, 2016 IEEE 34th International Conference on Computer Design (ICCD).

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

[14]  S. Kumar,et al.  Efficient mixture preparation on digital microfluidic biochips , 2013, 2013 IEEE 16th International Symposium on Design and Diagnostics of Electronic Circuits & Systems (DDECS).

[15]  S. Quake,et al.  Discovery of a hepatitis C target and its pharmacological inhibitors by microfluidic affinity analysis , 2008, Nature Biotechnology.

[16]  Yici Cai,et al.  Integrated Flow-Control Codesign Methodology for Flow-Based Microfluidic Biochips , 2015, IEEE Design & Test.

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

[18]  Krishnendu Chakrabarty,et al.  On-Chip Dilution from Multiple Concentrations of a Sample Fluid Using Digital Microfluidics , 2013, VDAT.

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

[20]  Ulf Schlichtmann,et al.  Testing microfluidic Fully Programmable Valve Arrays (FPVAs) , 2017, Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017.

[21]  John M. Butler,et al.  Fundamentals of Forensic DNA Typing , 2009 .

[22]  Sebastian J Maerkl,et al.  A software-programmable microfluidic device for automated biology. , 2011, Lab on a chip.

[23]  Tsung-Yi Ho,et al.  A network-flow-based optimal sample preparation algorithm for digital microfluidic biochips , 2014, 2014 19th Asia and South Pacific Design Automation Conference (ASP-DAC).

[24]  Sudip Roy,et al.  Dilution and Mixing Algorithms for Flow-Based Microfluidic Biochips , 2017, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[25]  D. T. Lee,et al.  A routability-driven flow routing algorithm for programmable microfluidic devices , 2016, 2016 21st Asia and South Pacific Design Automation Conference (ASP-DAC).

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

[27]  Y. K. Cheung,et al.  1 Supplementary Information for : Microfluidics-based diagnostics of infectious diseases in the developing world , 2011 .

[28]  K. Kalanick Comprar Phlebotomy Technician Specialist 2nd Ed. | K. Kalanick | 9781435486447 | Delmar , 2011 .

[29]  Krishnendu Chakrabarty,et al.  On-Chip Sample Preparation for Multiple Targets Using Digital Microfluidics , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[30]  Yici Cai,et al.  Hamming-distance-based valve-switching optimization for control-layer multiplexing in flow-based microfluidic biochips , 2017, 2017 22nd Asia and South Pacific Design Automation Conference (ASP-DAC).

[31]  Chia-Hung Liu,et al.  Volume-oriented sample preparation for reactant minimization on flow-based microfluidic biochips with multi-segment mixers , 2015, 2015 Design, Automation & Test in Europe Conference & Exhibition (DATE).

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

[33]  Krishnendu Chakrabarty,et al.  Waste-aware single-target dilution of a biochemical fluid using digital microfluidic biochips , 2015, Integr..

[34]  Kelly Karns,et al.  Human tear protein analysis enabled by an alkaline microfluidic homogeneous immunoassay. , 2011, Analytical chemistry.