Forecast-Based Sample Preparation Algorithm for Unbalanced Splitting Correction on DMFBs

Sample preparation is regarded as one of essential processing steps in most biochemical assays. In the past decade, numerous techniques have been presented to deal with sample preparation under the (1:1) mixing model on digital microfluidic biochips (DMFBs) for various optimization goals. However, most of previous works assumed that mixing-then-splitting would get two identical output droplets, which is not always true due to unbalanced splitting. As a consequence, those works may fail to provide correct solutions at the presence of unbalanced splitting. Several methods have been proposed to deal with this issue. Nevertheless, some of them rely on hypotheses that may not be practical, while the others demand extra reactants or special hardware. In this paper, we propose a new probability-based sample preparation algorithm for unbalanced splitting correction. Our new algorithm not only guarantees a correct solution, but requires neither extra reactants nor on-chip special hardware. Experimental results show that the effect of unbalanced splitting can be eliminated only at the cost of 20% more operation steps. That is, the proposed algorithm is both reliable and efficient.

[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]  N. Monteiro-Riviere,et al.  A linear dilution microfluidic device for cytotoxicity assays. , 2007, Lab on a chip.

[3]  Martin A. Brooke,et al.  Integrated detectors for embedded optical interconnections on electrical boards, modules, and integrated circuits , 2002 .

[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]  Roland Zengerle,et al.  Microfluidic platforms for lab-on-a-chip applications. , 2007, Lab on a chip.

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

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

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

[9]  Tao Xu,et al.  Automated, accurate, and inexpensive solution-preparation on a digital microfluidic biochip , 2008, 2008 IEEE Biomedical Circuits and Systems Conference.

[10]  Mohamed Ibrahim,et al.  Secure Randomized Checkpointing for Digital Microfluidic Biochips , 2018, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

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

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

[13]  C. Kim,et al.  An integrated digital microfluidic chip for multiplexed proteomic sample preparation and analysis by MALDI-MS. , 2006, Lab on a chip.

[14]  Martin A. Brooke,et al.  Progress in Chip-Scale Photonic Sensing , 2009, IEEE Transactions on Biomedical Circuits and Systems.

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

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

[17]  Zhanwei Zhong.  Robust Sample Preparation on Low-Cost Digital Microfluidic Biochips , 2018 .

[18]  Krishnendu Chakrabarty,et al.  Integrated control-path design and error recovery in the synthesis of digital microfluidic lab-on-chip , 2010, JETC.

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

[20]  J. Madsen,et al.  Online synthesis for error recovery in digital microfluidic biochips with operation variability , 2012, 2012 Symposium on Design, Test, Integration and Packaging of MEMS/MOEMS.

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

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

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

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

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

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

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

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

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

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

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

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

[33]  Paul Pop,et al.  Synthesis of biochemical applications on digital microfluidic biochips with operation variability , 2010, 2010 Symposium on Design Test Integration and Packaging of MEMS/MOEMS (DTIP).

[34]  Robert Wille,et al.  Error-Oblivious Sample Preparation With Digital Microfluidic Lab-on-Chip , 2019, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.