Lookup Table-Based Fast Reliability-Aware Sample Preparation Using Digital Microfluidic Biochips

Reliability of the prepared fluidic samples is a major concern for automated sample preparation using microfluidic biochips, where induced errors in the resultant concentration values severely affect the assay outcome. However, the existing design automation techniques have not thoroughly considered the reliability model to reduce the induced concentration errors during sample preparation. This article proposes a fast reliability-aware sample preparation (RASP) method for determining the optimized sequence of mixing steps (mixing process) with the enhanced reliability. In RASP, a probabilistic concentration prediction model is proposed for analyzing the reliability of a given mixing process. Based on this probabilistic model, a lookup table construction algorithm along with the table query method is proposed to obtain the optimized mixing process. The simulation results show that for any user-specified target concentration, RASP can effectively determine the optimized mixing process, which generates the droplets with target concentration within the error tolerance of 0.1%. Compared with the state-of-the-art sample preparation algorithm, RASP improves the reliability-related accuracy by 91.4% on average via 2048 testcases.

[1]  S. Quake,et al.  Microfluidic Large-Scale Integration , 2002, Science.

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

[3]  B. Finlayson,et al.  Combinatorial mixing of microfluidic streams. , 2004, Lab on a chip.

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

[5]  G. Whitesides.  The origins and the future of microfluidics , 2006, Nature.

[6]  William Thies,et al.  Abstraction Layers for Scalable Microfluidic Biocomputers , 2006, DNA.

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

[8]  R. Zengerle,et al.  Microfluidic lab-on-a-chip platforms: requirements, characteristics and applications. , 2010, Chemical Society reviews.

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

[10]  Krishnendu Chakrabarty,et al.  Digital microfluidic biochips: A vision for functional diversity and more than moore , 2010, 2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[11]  L. Fu,et al.  Microfluidic Mixing: A Review , 2011, International journal of molecular sciences.

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

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

[14]  Krishnendu Chakrabarty,et al.  Dictionary-based error recovery in cyberphysical digital-microfluidic biochips , 2012, 2012 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

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

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

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

[18]  Kun Zhang,et al.  Massively parallel polymerase cloning and genome sequencing of single cells using nanoliter microwells , 2013, Nature Biotechnology.

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

[20]  Roger D. Kamm,et al.  Rapid Prototyping of Concave Microwells for the Formation of 3D Multicellular Cancer Aggregates for Drug Screening , 2013, Advanced healthcare materials.

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

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

[23]  Subhashis Majumder,et al.  Analysis of Concentration Errors in Sample Dilution Algorithms on a Digital Microfluidic Biochip , 2014, ICAA.

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

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

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

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

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

[29]  T. Q. Hung,et al.  A lab-on-a-chip system with integrated sample preparation and loop-mediated isothermal amplification for rapid and quantitative detection of Salmonella spp. in food samples. , 2015, Lab on a chip.

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

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

[32]  Peng Liu,et al.  High-throughput superhydrophobic microwell arrays for investigating multifactorial stem cell niches. , 2016, Lab on a chip.

[33]  Umut A. Gurkan,et al.  3-D Microwell Array System for Culturing Virus Infected Tumor Cells , 2016, Scientific Reports.

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

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

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

[37]  Robert Wille,et al.  Robust sample preparation on digital microfluidic biochips , 2019, ASP-DAC.

[38]  Sudip Roy,et al.  Reliability Analysis of Mixture Preparation Using Digital Microfluidic Biochips , 2019, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.