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 条
[1]   Computer-Aided Design for Microfluidic Chips Based on Multilayer Soft Lithography [J].
Amin, Nada ;
Thies, William ;
Amarasinghe, Saman .
2009 IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN, 2009, :2-+
[2]  
[Anonymous], GRAPH THEORY ITS APP
[3]   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
[4]   NEW METHODS TO COLOR THE VERTICES OF A GRAPH [J].
BRELAZ, D .
COMMUNICATIONS OF THE ACM, 1979, 22 (04) :251-256
[5]   Microfluidics-based diagnostics of infectious diseases in the developing world [J].
Chin, Curtis D. ;
Laksanasopin, Tassaneewan ;
Cheung, Yuk Kee ;
Steinmiller, David ;
Linder, Vincent ;
Parsa, Hesam ;
Wang, Jennifer ;
Moore, Hannah ;
Rouse, Robert ;
Umviligihozo, Gisele ;
Karita, Etienne ;
Mwambarangwe, Lambert ;
Braunstein, Sarah L. ;
van de Wijgert, Janneke ;
Sahabo, Ruben ;
Justman, Jessica E. ;
El-Sadr, Wafaa ;
Sia, Samuel K. .
NATURE MEDICINE, 2011, 17 (08) :1015-U138
[6]   Towards pancreatic cancer diagnosis using EIS biochips [J].
Chiriaco, Maria Serena ;
Primiceri, Elisabetta ;
Monteduro, Anna Grazia ;
Bove, Anna ;
Leporatti, Stefano ;
Capello, Michela ;
Ferri-Borgogno, Sammy ;
Rinaldi, Ross ;
Novelli, Francesco ;
Maruccio, Giuseppe .
LAB ON A CHIP, 2013, 13 (04) :730-734
[7]  
CORMEN TH, 2001, INTRO ALGORITHMS
[8]   Versatile, fully automated, microfluidic cell culture system [J].
Gomez-Sjoeberg, Rafael ;
Leyrat, Anne A. ;
Pirone, Dana M. ;
Chen, Christopher S. ;
Quake, Stephen R. .
ANALYTICAL CHEMISTRY, 2007, 79 (22) :8557-8563
[9]  
Heyman Y, 2012, NAT NANOTECHNOL, V7, P374, DOI [10.1038/nnano.2012.65, 10.1038/NNANO.2012.65]
[10]   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