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

被引:21
作者
Zhu, Ying [1 ]
Huang, Xing [2 ,3 ]
Li, Bing [1 ]
Ho, Tsung-Yi [2 ]
Wang, Qin [4 ]
Yao, Hailong [4 ]
Wille, Robert [5 ]
Schlichtmann, Ulf [1 ]
机构
[1] Tech Univ Munich, Chair Elect Design Automat, D-80333 Munich, Germany
[2] Natl Tsing Hua Univ, Dept Comp Sci, Hsinchu 30013, Taiwan
[3] Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Peoples R China
[4] Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100085, Peoples R China
[5] Johannes Kepler Univ Linz, Inst Integrated Circuits, A-4040 Linz, Austria
关键词
Valves; Biochips; Switches; Multiplexing; Logic design; Fault tolerance; Channel multiplexing; control logic; fault tolerance; flow-based microfluidic biochips; LARGE-SCALE INTEGRATION; DESIGN;
D O I
10.1109/TCAD.2019.2940688
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:2489 / 2502
页数:14
相关论文
共 31 条
[1]  
An S, 2019, IEEE INT CON MULTI, P145, DOI [10.1109/ICME.2019.00033, 10.1109/ICME2019.00033]
[2]   Microfluidic very large scale integration (mVLSI) with integrated micromechanical valves [J].
Araci, Ismail Emre ;
Quake, Stephen R. .
LAB ON A CHIP, 2012, 12 (16) :2803-2806
[3]  
Chen ZS, 2019, DES AUT TEST EUROPE, P1525, DOI [10.23919/DATE.2019.8715269, 10.23919/date.2019.8715269]
[4]  
Elvira KS, 2013, NAT CHEM, V5, P905, DOI [10.1038/NCHEM.1753, 10.1038/nchem.1753]
[5]   A software-programmable microfluidic device for automated biology [J].
Fidalgo, Luis M. ;
Maerkl, Sebastian J. .
LAB ON A CHIP, 2011, 11 (09) :1612-1619
[6]  
Grimmer A, 2017, ASIA S PACIF DES AUT, P530, DOI 10.1109/ASPDAC.2017.7858377
[7]  
Hu K., 2017, Computer-aided design of microfluidic very large scale integration (mVLSI) biochips
[8]   Control-Layer Routing and Control-Pin Minimization for Flow-Based Microfluidic Biochips [J].
Hu, Kai ;
Trung Anh Dinh ;
Ho, Tsung-Yi ;
Chakrabarty, Krishnendu .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2017, 36 (01) :55-68
[9]   Testing of Flow-Based Microfluidic Biochips: Fault Modeling, Test Generation, and Experimental Demonstration [J].
Hu, Kai ;
Yu, Feiqiao ;
Ho, Tsung-Yi ;
Chakrabarty, Krishnendu .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2014, 33 (10) :1463-1475
[10]  
Huang WL, 2017, DES AUT TEST EUROPE, P1667, DOI 10.23919/DATE.2017.7927262