Multicontrol: Advanced Control-Logic Synthesis for Flow-Based Microfluidic Biochips

Flow-based microfluidic biochips are one of the most promising platforms used in biochemical and pharmaceutical laboratories due to their high efficiency and low costs. Inside such a chip, fluids of nanoliter volumes are transported between devices for various operations, such as mixing and detection. The transportation channels and corresponding operation devices are controlled by microvalves driven by external pressure sources. Since assigning an independent pressure source to every microvalve would be impractical due to high costs and limited system dimensions, states of microvalves are switched by a control logic using time multiplexing. Existing control-logic designs, however, still switch only a single control channel per operation, leading to a low efficiency. In this article, we present the first automatic synthesis approach for a control logic that is able to switch multiple control channels simultaneously. Moreover, we propose the first fault-aware design in control logic by introducing backup control paths to maintain the correct function even when manufacturing defects occur. The construction of control logic is achieved by a highly efficient framework based on particle swarm optimization, Boolean logic simplification, grid routing, together with mixing multiplexing. The simulation results demonstrate that the proposed multichannel switching mechanism leads to fewer valve-switching times and lower total logic cost, while realizing fault tolerance for all control channels.

[1]  Guolong Chen,et al.  Obstacle-Avoiding Algorithm in X-Architecture Based on Discrete Particle Swarm Optimization for VLSI Design , 2015, TODE.

[2]  Guolong Chen,et al.  Multilayer Obstacle-Avoiding X-Architecture Steiner Minimal Tree Construction Based on Particle Swarm Optimization , 2015, IEEE Transactions on Cybernetics.

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

[4]  Robert Wille,et al.  Physical Co-Design of Flow and Control Layers for Flow-Based Microfluidic Biochips , 2018, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

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

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

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

[8]  Ulf Schlichtmann,et al.  Physical Synthesis of Flow-Based Microfluidic Biochips Considering Distributed Channel Storage , 2019, 2019 Design, Automation & Test in Europe Conference & Exhibition (DATE).

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

[11]  Arun Kumar Misra,et al.  Optimization of the Quine-McCluskey Method for the Minimization of the Boolean Expressions , 2008, Fourth International Conference on Autonomic and Autonomous Systems (ICAS'08).

[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]  Robert Wille,et al.  Multi-Channel and Fault-Tolerant Control Multiplexing for Flow-Based Microfluidic Biochips , 2018, 2018 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[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]  Sebastian J Maerkl,et al.  A software-programmable microfluidic device for automated biology. , 2011, Lab on a chip.

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

[18]  A. deMello,et al.  The past, present and potential for microfluidic reactor technology in chemical synthesis. , 2013, Nature chemistry.

[19]  Ulf Schlichtmann,et al.  MiniControl: Synthesis of Continuous-Flow Microfluidics with Strictly Constrained Control Ports , 2019, 2019 56th ACM/IEEE Design Automation Conference (DAC).

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

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

[22]  Kai Hu,et al.  Computer-Aided Design of Microfluidic Very Large Scale Integration (mVLSI) Biochips , 2017 .

[23]  Krishnendu Chakrabarty,et al.  Timing-Driven Flow-Channel Network Construction for Continuous-Flow Microfluidic Biochips , 2020, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[24]  Kinya Tabuchi,et al.  A computer program for optimal routing of printed circuit conductors , 1968, IFIP Congress.

[25]  Willard Van Orman Quine,et al.  The Problem of Simplifying Truth Functions , 1952 .

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

[27]  Stephen R Quake,et al.  Microfluidic single-cell mRNA isolation and analysis. , 2006, Analytical chemistry.

[28]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

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

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

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