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
相关论文
共 50 条
  • [1] PathDriver: A Path-Driven Architectural Synthesis Flow for Continuous-Flow Microfluidic Biochips
    Huang, Xing
    Pan, Youlin
    Zhang, Grace Li
    Li, Bing
    Guo, Wenzhong
    Ho, Tsung-Yi
    Schlichtmann, Ulf
    [J]. 2020 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER AIDED-DESIGN (ICCAD), 2020,
  • [2] Columba: Co-Layout Synthesis for Continuous-Flow Microfluidic Biochips
    Tseng, Tsun-Ming
    Li, Mengchu
    Li, Bing
    Ho, Tsung-Yi
    Schlichtmann, Ulf
    [J]. 2016 ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2016,
  • [3] Design-for-Testability for Continuous-Flow Microfluidic Biochips
    Liu, Chunfeng
    Li, Bing
    Ho, Tsung-Yi
    Chakrabarty, Krishnendu
    Schlichtmann, Ulf
    [J]. 2018 55TH ACM/ESDA/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2018,
  • [4] Design automation for continuous-flow microfluidic biochips: A comprehensive review
    Liu, Genggeng
    Huang, Hongbin
    Chen, Zhisheng
    Lin, Hongxing
    Liu, Hui
    Huang, Xing
    Guo, Wenzhong
    [J]. INTEGRATION-THE VLSI JOURNAL, 2022, 82 : 48 - 66
  • [5] Sequence-Pair-Based Flow-Layer Physical Design Algorithm for Continuous-Flow Microfluidic Biochips
    Zhu Y.
    Huang H.
    Lin H.
    Chen W.
    Liu G.
    Xu N.
    Huang X.
    [J]. Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2022, 34 (04): : 535 - 544
  • [6] Columba 2.0: A Co-Layout Synthesis Tool for Continuous-Flow Microfluidic Biochips
    Tseng, Tsun-Ming
    Li, Mengchu
    Freitas, Daniel Nestor
    McAuley, Travis
    Li, Bing
    Ho, Tsung-Yi
    Araci, Ismail Emre
    Schlichtmann, Ulf
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2018, 37 (08) : 1588 - 1601
  • [7] Timing-Driven High-Level Synthesis for Continuous-Flow Microfluidic Biochips
    Ye, Zhengyang
    Chen, Zhisheng
    Pan, Youlin
    Liu, Genggeng
    Guo, Wenzhong
    Ho, Tsung-Yi
    Huang, Xing
    [J]. 2024 25TH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN, ISQED 2024, 2024,
  • [8] Anomaly Detection Method based on Discrete Particle Swarm Optimization for Continuous-Flow Microfluidic Biochips
    Wu, Yangjie
    Zhu, Yuhan
    Liu, Genggeng
    Huang, Xing
    [J]. PROCEEDING OF THE GREAT LAKES SYMPOSIUM ON VLSI 2024, GLSVLSI 2024, 2024, : 507 - 510
  • [9] Close-to-Optimal Placement and Routing for Continuous-Flow Microfluidic Biochips
    Grimmer, Andreas
    Wang, Qin
    Yao, Hailong
    Ho, Tsung-Yi
    Wille, Robert
    [J]. 2017 22ND ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2017, : 530 - 535
  • [10] VOM: Flow-Path Validation and Control-Sequence Optimization for Multilayered Continuous-Flow Microfluidic Biochips
    Li, Mengchu
    Tseng, Tsun-Ming
    Ma, Yanlu
    Ho, Tsung-Yi
    Schlichtmann, Ulf
    [J]. 2019 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN (ICCAD), 2019,