Concentration-Resilient Mixture Preparation with Digital Microfluidic Lab-on-Chip

Sample preparation plays a crucial role in almost all biochemical applications, since a predominant portion of biochemical analysis time is associated with sample collection, transportation, and preparation. Many sample-preparation algorithms are proposed in the literature that are suitable for execution on programmable digital microfluidic (DMF) platforms. In most of the existing DMF-based sample-preparation algorithms, a fixed target ratio is provided as input, and the corresponding mixing tree is generated as output. However, in many biochemical applications, target mixtures with exact component proportions may not be needed. From a biochemical perspective, it may be sufficient to prepare a mixture in which the input reagents may lie within a range of concentration factors. The choice of a particular valid ratio, however, strongly impacts solution-preparation cost and time. To address this problem, we propose a concentration-resilient ratio-selection method from the input ratio space so that the reactant cost is minimized. We propose an integer linear programming--based method that terminates very fast while producing the optimum solution, considering both uniform and weighted cost of reagents. Experimental results reveal that the proposed method can be used conveniently in tandem with several existing sample-preparation algorithms for improving their performance.

[1]  Andrew D. Booth,et al.  A SIGNED BINARY MULTIPLICATION TECHNIQUE , 1951 .

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

[3]  David W. Russell,et al.  Preparation of Plasmid DNA by Alkaline Lysis with SDS: Minipreparation. , 2006, CSH protocols.

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

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

[6]  A. Lee,et al.  Droplet microfluidics. , 2008, Lab on a chip.

[7]  Jos Jonkers,et al.  A high-throughput splinkerette-PCR method for the isolation and sequencing of retroviral insertion sites , 2009, Nature Protocols.

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

[9]  Nor Azah Yusof,et al.  Microfluidics-Based Lab-on-Chip Systems in DNA-Based Biosensing: An Overview , 2011, Sensors.

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

[11]  T. C. Lorenz,et al.  Polymerase Chain Reaction: Basic Protocol Plus Troubleshooting and Optimization Strategies , 2012, Journal of visualized experiments : JoVE.

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

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

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

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

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

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

[18]  Yi-Ling Chen,et al.  Reactant cost minimization through target concentration selection on microfluidic biochips , 2016, 2016 IEEE Biomedical Circuits and Systems Conference (BioCAS).

[19]  Yici Cai,et al.  LUTOSAP: Lookup Table Based Online Sample Preparation in Microfluidic Biochips , 2017, ACM Great Lakes Symposium on VLSI.

[20]  Indranil Sengupta,et al.  Reservoir and mixer constrained scheduling for sample preparation on digital microfluidic biochips , 2017, 2017 22nd Asia and South Pacific Design Automation Conference (ASP-DAC).

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