Design Automation and Test for Flow-Based Biochips: Past Successes and Future Challenges

Continuous flow-based biochips are attracting more attention from biochemical and pharmaceutical laboratories due to the efficiency and low costs of these miniaturized chips. By processing fluid volumes of nanoliter size, such chips offer the advantages of fast reaction, high throughput, high precision and minimum reagent consumption. In addition, by avoiding human intervention in the whole experiment process with automated control, these chips provide the ability of reliable large-scale experiments and diagnoses to the biochemical and pharmaceutical industry. In this paper, the fundamentals of flow-based biochips are explained. Thereafter, the state of the art of design automation for flow-based microfluidic biochips is reviewed and specific features of these chips compared to integrated circuits are discussed. These features offer extensive chances to expand the design automation methods from the IC industry to develop customized design flows and architectures for flow-based microfluidic biochips.

[1]  N. F. de Rooij,et al.  Microfluidics meets MEMS , 2003, Proc. IEEE.

[2]  Kai Hu,et al.  Test generation and design-for-testability for flow-based mVLSI microfluidic biochips , 2014, 2014 IEEE 32nd VLSI Test Symposium (VTS).

[3]  Ulf Schlichtmann,et al.  Sieve-valve-aware synthesis of flow-based microfluidic biochips considering specific biological execution limitations , 2016, 2016 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[4]  Kai Hu,et al.  Wash Optimization and Analysis for Cross-Contamination Removal Under Physical Constraints in Flow-Based Microfluidic Biochips , 2016, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[5]  Kai Hu,et al.  Fault diagnosis for flow-based microfluidic biochips , 2015, 2015 IEEE 33rd VLSI Test Symposium (VTS).

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

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

[8]  Tsung-Yi Ho,et al.  A clique-based approach to find binding and scheduling result in flow-based microfluidic biochips , 2013, 2013 18th Asia and South Pacific Design Automation Conference (ASP-DAC).

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

[10]  Jessica Melin,et al.  Microfluidic large-scale integration: the evolution of design rules for biological automation. , 2007, Annual review of biophysics and biomolecular structure.

[11]  Ulf Schlichtmann,et al.  Columba: Co-layout synthesis for continuous-flow microfluidic biochips , 2016, 2016 53nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[12]  Ulf Schlichtmann,et al.  Columba 2.0: A Co-Layout Synthesis Tool for Continuous-Flow Microfluidic Biochips , 2018, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[13]  Ismail Emre Araci,et al.  Microfluidic very large scale integration (mVLSI) with integrated micromechanical valves. , 2012, Lab on a chip.

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

[15]  Kai Hu,et al.  Control-Layer Routing and Control-Pin Minimization for Flow-Based Microfluidic Biochips , 2017, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[16]  Kai Hu,et al.  Testing of flow-based microfluidic biochips , 2013, 2013 IEEE 31st VLSI Test Symposium (VTS).

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

[18]  Ulf Schlichtmann,et al.  Component-oriented high-level synthesis for continuous-flow microfluidics considering hybrid-scheduling , 2017, 2017 54th ACM/EDAC/IEEE Design Automation Conference (DAC).

[19]  Ulf Schlichtmann,et al.  Storage and Caching: Synthesis of Flow-Based Microfluidic Biochips , 2015, IEEE Design & Test.

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

[21]  Jeffrey M. Perkel,et al.  Microfluidics—Bringing New Things to Life Science , 2008 .

[22]  Ulf Schlichtmann,et al.  Design-for-testability for continuous-flow microfluidic biochips , 2018, DAC.

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

[24]  Giovanni De Micheli,et al.  Synthesis and Optimization of Digital Circuits , 1994 .

[25]  Ulf Schlichtmann,et al.  Transport or store? Synthesizing flow-based microfluidic biochips using distributed channel storage , 2017, 2017 54th ACM/EDAC/IEEE Design Automation Conference (DAC).

[26]  A. Manz,et al.  Miniaturized total chemical analysis systems: A novel concept for chemical sensing , 1990 .

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

[28]  T. N. Vijaykumar,et al.  Automatic volume management for programmable microfluidics , 2008, PLDI '08.

[29]  Yici Cai,et al.  Pressure-Aware Control Layer Optimization for Flow-Based Microfluidic Biochips , 2017, IEEE Transactions on Biomedical Circuits and Systems.

[30]  Tsung-Yi Ho,et al.  Fast architecture-level synthesis of fault-tolerant flow-based microfluidic biochips , 2017, Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017.

[31]  Ulf Schlichtmann,et al.  Design-for-Testability for Continuous-Flow Microfluidic Biochips , 2018, 2018 55th ACM/ESDA/IEEE Design Automation Conference (DAC).

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

[33]  Yici Cai,et al.  Sequence-pair-based placement and routing for flow-based microfluidic biochips , 2016, 2016 21st Asia and South Pacific Design Automation Conference (ASP-DAC).

[34]  Chun-Yu Lin,et al.  Pump-aware flow routing algorithm for programmable microfluidic devices , 2018, 2018 Design, Automation & Test in Europe Conference & Exhibition (DATE).

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

[36]  S. Quake,et al.  Monolithic microfabricated valves and pumps by multilayer soft lithography. , 2000, Science.

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

[38]  Kai Hu,et al.  Testing of Flow-Based Microfluidic Biochips: Fault Modeling, Test Generation, and Experimental Demonstration , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

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

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

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

[42]  Robert Wille,et al.  Sound valve-control for programmable microfluidic devices , 2018, 2018 23rd Asia and South Pacific Design Automation Conference (ASP-DAC).

[43]  Kai Hu,et al.  Wash optimization for cross-contamination removal in flow-based microfluidic biochips , 2014, 2014 19th Asia and South Pacific Design Automation Conference (ASP-DAC).

[44]  Yici Cai,et al.  PACOR: Practical control-layer routing flow with length-matching constraint for flow-based microfluidic biochips , 2015, 2015 52nd ACM/EDAC/IEEE Design Automation Conference (DAC).

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