More Effective Randomly-Designed Microfluidics

Random design of microfluidics is gaining significant attention by creating functional microfluidic chips. Notable merit of random design is that the error-prone design stage is avoided by a library of random chips, which are simulated beforehand using finite element analysis. This paper proposes a methodology for more effective random chip designs, which further optimizes the random chip library to significantly reduce sample consumption. The random design optimization method can be separately loaded as a stand-alone tool and applied to the original chips from the library. Computational simulation results show that the proposed method greatly reduces sample consumption by more than 20% on average in terms of redundant channels. Moreover, the induced deviations in concentrations are mostly less than 0.002, which are negligible in real biomedical applications.

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

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

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

[4]  J. Madsen,et al.  Synthesis of biochemical applications on flow-based microfluidic biochips using constraint programming , 2012, 2012 Symposium on Design, Test, Integration and Packaging of MEMS/MOEMS.

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

[6]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

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

[8]  Paul Pop,et al.  Architectural synthesis of flow-based microfluidic large-scale integration biochips , 2012, CASES '12.

[9]  D. T. Lee,et al.  An efficient bi-criteria flow channel routing algorithm for flow-based microfluidic biochips , 2014, 2014 51st ACM/EDAC/IEEE Design Automation Conference (DAC).

[10]  Philip Brisk,et al.  Simulated annealing-based placement for microfluidic large scale integration (mLSI) chips , 2014, 2014 22nd International Conference on Very Large Scale Integration (VLSI-SoC).

[11]  Philip Brisk,et al.  Random design of microfluidics. , 2016, Lab on a chip.

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

[13]  Tsung-Yi Ho,et al.  Control synthesis for the flow-based microfluidic large-scale integration biochips , 2013, 2013 18th Asia and South Pacific Design Automation Conference (ASP-DAC).

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

[15]  Robert Wille,et al.  Close-to-optimal placement and routing for continuous-flow microfluidic biochips , 2017, 2017 22nd Asia and South Pacific Design Automation Conference (ASP-DAC).

[16]  Paul C. Blainey,et al.  A microfluidic platform enabling single-cell RNA-seq of multigenerational lineages , 2016, Nature Communications.

[17]  Kai Hu,et al.  Control-layer optimization for flow-based mVLSI microfluidic biochips , 2014, 2014 International Conference on Compilers, Architecture and Synthesis for Embedded Systems (CASES).

[18]  Jongyoon Han,et al.  Ultra-fast, label-free isolation of circulating tumor cells from blood using spiral microfluidics , 2015, Nature Protocols.

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

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

[21]  Paul Pop,et al.  System-level modeling and synthesis of flow-based microfluidic biochips , 2011, 2011 Proceedings of the 14th International Conference on Compilers, Architectures and Synthesis for Embedded Systems (CASES).

[22]  Tsung-Yi Ho,et al.  A top-down synthesis methodology for flow-based microfluidic biochips considering valve-switching minimization , 2013, ISPD '13.

[23]  Nada Amin,et al.  Computer-aided design for microfluidic chips based on multilayer soft lithography , 2009, 2009 IEEE International Conference on Computer Design.

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

[26]  Kangsun Lee,et al.  Design of pressure-driven microfluidic networks using electric circuit analogy. , 2012, Lab on a chip.

[27]  Ulf Schlichtmann,et al.  Reliability-Aware Synthesis With Dynamic Device Mapping and Fluid Routing for Flow-Based Microfluidic Biochips , 2016, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.