Control-Layer Routing and Control-Pin Minimization for Flow-Based Microfluidic Biochips

被引:44
作者
Hu, Kai [1 ]
Trung Anh Dinh [2 ]
Ho, Tsung-Yi [3 ]
Chakrabarty, Krishnendu [1 ]
机构
[1] Duke Univ, Dept Elect & Comp Engn, Durham, NC 27708 USA
[2] Ritsumeikan Univ, Dept Comp Sci, Kusatsu 5258577, Japan
[3] Natl Tsing Hua Univ, Dept Comp Sci, Hsinchu 30013, Taiwan
关键词
Control synthesis; detailed routing; global routing; physical design; LARGE-SCALE INTEGRATION; ON-A-CHIP; DESIGN;
D O I
10.1109/TCAD.2016.2568198
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Recent advances in flow-based microfluidic biochips have enabled the emergence of lab-on-a-chip devices for bimolecular recognition and point-of-care disease diagnostics. However, the adoption of flow-based biochips is hampered today by the lack of computer-aided design tools. Manual design procedures not only delay product development but they also inhibit the exploitation of the design complexity that is possible with current fabrication techniques. In this paper, we present the first practical problem formulation for automated control-layer design in flow-based microfluidic very large-scale integration (mVLSI) biochips and propose a systematic approach for solving this problem. Our goal is to find an efficient routing solution for control-layer design with a minimum number of control pins. The pressure-propagation delay, an intrinsic physical phenomenon in mVLSI biochips, is minimized in order to reduce the response time for valves, decrease the pattern set-up time, and synchronize valve actuation. Two fabricated flow-based devices and six synthetic benchmarks are used to evaluate the proposed optimization method. Compared with manual control-layer design and a baseline approach, the proposed approach leads to fewer control pins, better timing behavior, and shorter channel length in the control layer.
引用
收藏
页码:55 / 68
页数:14
相关论文
共 31 条
[11]  
Hu Y., 2004, Journal of Information and Computational Science, P107, DOI DOI 10.31274/ETD-180810-2776
[12]  
Lee C.Y., 1961, IRE Trans. Electron. Comput, V3, P346, DOI [10.1109/TEC.1961.5219222, DOI 10.1109/TEC.1961.5219222]
[13]   Frequency-specific flow control in microfluidic circuits with passive elastomeric features [J].
Leslie, Daniel C. ;
Easley, Christopher J. ;
Seker, Erkin ;
Karlinsey, James M. ;
Utz, Marcel ;
Begley, Matthew R. ;
Landers, James P. .
NATURE PHYSICS, 2009, 5 (03) :231-235
[14]   Lab-on-a-chip: a component view [J].
Lim, Y. C. ;
Kouzani, A. Z. ;
Duan, W. .
MICROSYSTEM TECHNOLOGIES-MICRO-AND NANOSYSTEMS-INFORMATION STORAGE AND PROCESSING SYSTEMS, 2010, 16 (12) :1995-2015
[15]   Obstacle-avoiding rectilinear Steiner tree construction based on spanning graphs [J].
Lin, Chung-Wei ;
Chen, Szu-Yu ;
Li, Chi-Feng ;
Chang, Yao-Wen ;
Yang, Chia-Lin .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2008, 27 (04) :643-653
[16]   Microfluidic lab-on-a-chip platforms: requirements, characteristics and applications [J].
Mark, Daniel ;
Haeberle, Stefan ;
Roth, Guenter ;
von Stetten, Felix ;
Zengerle, Roland .
CHEMICAL SOCIETY REVIEWS, 2010, 39 (03) :1153-1182
[17]   Microfluidic large-scale integration: The evolution of design rules for biological automation [J].
Melin, Jessica ;
Quake, Stephen R. .
ANNUAL REVIEW OF BIOPHYSICS AND BIOMOLECULAR STRUCTURE, 2007, 36 :213-231
[18]  
Minhass WH, 2012, CASES'12: PROCEEDINGS OF THE 2012 ACM INTERNATIONAL CONFERENCE ON COMPILERS, ARCHITECTURES AND SYNTHESIS FOR EMBEDDED SYSTEMS, P181
[19]  
Minhass WH, 2013, ASIA S PACIF DES AUT, P205, DOI 10.1109/ASPDAC.2013.6509597
[20]  
Minhass WH, 2011, PROCEEDINGS OF THE PROCEEDINGS OF THE 14TH INTERNATIONAL CONFERENCE ON COMPILERS, ARCHITECTURES AND SYNTHESIS FOR EMBEDDED SYSTEMS (CASES '11), P225