Architectural Synthesis of Continuous-Flow Microfluidic Biochips with Connection Pair Optimization

被引:0
作者
Hu, Xu [1 ,2 ,3 ]
Chen, Zhen [1 ,2 ]
Chen, Zhisheng [4 ]
Liu, Genggeng [1 ,2 ,3 ]
机构
[1] Fuzhou Univ, Coll Comp & Data Sci, Fuzhou 350116, Peoples R China
[2] Minist Educ, Engn Res Ctr Big Data Intelligence, Fuzhou 350116, Peoples R China
[3] Key Lab Network Comp & Intelligent Informat Proc, Fuzhou 350116, Peoples R China
[4] Xiamen Univ, Sch Informat, Xiamen 361004, Peoples R China
基金
中国国家自然科学基金;
关键词
flow-based microfluidic biochips; architectural synthesis; component interconnection requirements; DESIGN;
D O I
10.3390/electronics13020247
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Continuous-flow microfluidic biochips are a type of biochip technology based on microfluidic channels that enable various biological experiments and analyses to be performed on a tiny chip. They have the advantages of a high throughput, high sensitivity, high precision, low cost, and quick response. In the architectural synthesis of continuous-flow microfluidic biochips (CFMBs), prior work has not considered reducing component interconnection requirements, which led to an increase in the number of connection pairs. In this paper, we propose an architectural synthesis flow for continuous-flow microfluidic biochips with connection pair optimization, which includes high-level synthesis, placement, and routing. In the high-level synthesis stage, our method reduces the need for component interconnections, which reduces the number of connection pairs. Our method performs fine-grained binding, ultimately obtaining high-quality binding and scheduling results for flow paths. Based on the high-quality binding results, we propose a port placement strategy based on port correlation and subsequently use a quadratic placer to place the components. During the routing stage, we employ a conflict-aware routing algorithm to generate flow channels to reduce conflicts between liquid transportation tasks. Experimental results on multiple benchmarks demonstrate the effectiveness of our method. Compared with the existing work, the proposed algorithm obtains average reductions of 35.34% in connection pairs, 24.30% in flow channel intersections, 21.71% in total flow channel length, and 18.39% in the execution time of bioassays.
引用
收藏
页数:19
相关论文
共 30 条
[1]   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
[2]   30 years of microfluidics [J].
Convery, Neil ;
Gadegaard, Nikolaj .
MICRO AND NANO ENGINEERING, 2019, 2 :76-91
[3]   Discovery of a hepatitis C target and its pharmacological inhibitors by microfluidic affinity analysis [J].
Einav, Shirit ;
Gerber, Doron ;
Bryson, Paul D. ;
Sklan, Ella H. ;
Elazar, Menashe ;
Maerkl, Sebastian J. ;
Glenn, Jeffrey S. ;
Quake, Stephen R. .
NATURE BIOTECHNOLOGY, 2008, 26 (09) :1019-1027
[4]   Noninvasive diagnosis of fetal aneuploidy by shotgun sequencing DNA from maternal blood [J].
Fan, H. Christina ;
Blumenfeld, Yair J. ;
Chitkara, Usha ;
Hudgins, Louanne ;
Quake, Stephen R. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2008, 105 (42) :16266-16271
[5]   Design and testing of a microfluidic biochip for cytokine enzyme-linked immunosorbent assay [J].
He, Hongyan ;
Yuan, Yuan ;
Wang, Weixiong ;
Chiou, Nan-Rong ;
Epstein, Arthur J. ;
Lee, L. James .
BIOMICROFLUIDICS, 2009, 3 (02)
[6]   MiniControl 2.0: Co-Synthesis of Flow and Control Layers for Microfluidic Biochips With Strictly Constrained Control Ports [J].
Huang, Xing ;
Ho, Tsung-Yi ;
Li, Zepeng ;
Liu, Genggeng ;
Wang, Lu ;
Li, Qingshan ;
Guo, Wenzhong ;
Li, Bing ;
Schlichtmann, Ulf .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2022, 41 (12) :5449-5463
[7]   PathDriver plus : Enhanced Path-Driven Architecture Design for Flow-Based Microfluidic Biochips [J].
Huang, Xing ;
Pan, Youlin ;
Zhang, Grace Li ;
Li, Bing ;
Guo, Wenzhong ;
Ho, Tsung-Yi ;
Schlichtmann, Ulf .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2022, 41 (07) :2185-2198
[8]   Flow-Based Microfluidic Biochips With Distributed Channel Storage: Synthesis, Physical Design, and Wash Optimization [J].
Huang, Xing ;
Guo, Wenzhong ;
Chen, Zhisheng ;
Li, Bing ;
Ho, Tsung-Yi ;
Schlichtmann, Ulf .
IEEE TRANSACTIONS ON COMPUTERS, 2022, 71 (02) :464-478
[9]   Computer-aided Design Techniques for Flow-based Microfluidic Lab-on-a-chip Systems [J].
Huang, Xing ;
Ho, Tsung-Yi ;
Guo, Wenzhong ;
Li, Bing ;
Chakrabarty, Krishnendu ;
Schlichtmann, Ulf .
ACM COMPUTING SURVEYS, 2021, 54 (05)
[10]  
Liu C., 2017, P 54 ANN DESIGN AUTO