收藏切换
Any-Angle Routing Algorithm for Microfluidic Biochips Driven by Flow Path
收藏切换
Youlin Pan1, 2, 3, Shuai Guo1, 2, 3, Xing Huang4, Genggeng Liu1, 2, 3, *
Journal of Computer Research and Development | 2025, 62(4) : 978 - 988
Less
收藏切换
Journal of Computer Research and Development | 2025, 62(4): 978-988
• Architecture •
Any-Angle Routing Algorithm for Microfluidic Biochips Driven by Flow Path
Full
Youlin Pan1, 2, 3, Shuai Guo1, 2, 3, Xing Huang4, Genggeng Liu1, 2, 3, *
Affiliations
  • 1College of Computer and Data Science, Fuzhou University, Fuzhou 350116
  • 2Engineering Research Center of Big Data Intelligence (Fuzhou University), Ministry of Education, Fuzhou 350116
  • 3Fujian Key Laboratory of Network Computing and Intelligent Information Processing (Fuzhou University), Fuzhou 350116
  • 4School of Computer Science, Northwestern Polytechnical University, Xi’an 710072
  • born in 1996. PhD candidate. His main research interest includes design automation of microfluidic biochips

    born in 1999. Master candidate. His main research interest includes design automation of microfluidic biochips

    born in 1991. PhD, professor, PhD supervisor. His main research interest includes design automation for microfluidic biochips and integrated circuits

    born in 1988. PhD, professor, PhD supervisor. Senior member of CCF. His main research interest includes design automation for microfluidic biochips and integrated circuits

About Author:

born in 1996. PhD candidate. His main research interest includes design automation of microfluidic biochips

born in 1999. Master candidate. His main research interest includes design automation of microfluidic biochips

born in 1991. PhD, professor, PhD supervisor. His main research interest includes design automation for microfluidic biochips and integrated circuits

born in 1988. PhD, professor, PhD supervisor. Senior member of CCF. His main research interest includes design automation for microfluidic biochips and integrated circuits

Published: 2025-04-01 doi: 10.7544/issn1000-1239.202440058
Outline
收藏切换

Continuous-flow microfluidic biochips (CFMBs) have become a hot research topic in recent years due to their ability to perform biochemical assays automatically and efficiently. For the first time, PathDriver+ takes the requirements of the actual fluid transportation into account in the design process of CFMBs and implements the actual fluid transport and removal, and plans separate flow paths for each transport task, which have been neglected in previous work. However, PathDriver+ does not take full advantage of the flexibility of CFMBs routing because it only considers the optimization of flow channel length for the global routing in the mesh model, except for the detailed routing. In addition, PathDriver+ only considers the X architecture, while the existing work shows that the any-angle routing can utilize the routing resources more efficiently and shorten the flow channel length. To address the above issues, we propose a flow path-driven arbitrary angle routing algorithm, which can improve the utilization of routing resources and reduce the flow channel length while considering the actual fluid transportation requirements. The proposed algorithm constructs a search graph based on constrained Delaunay triangulation to improve the search efficiency of routing solutions while ensuring the routing quality. Then, a Dijkstra-based flow path routing method is used on the constructed search graph to generate a routing result with a short channel length quickly. In addition, in the routing process, channel reuse strategy and intersection optimization strategy are proposed for the flow path reuse and intersection number optimization problems, respectively, to further improve the quality of routing results. The experimental results show that compared with the latest work PathDriver+, the length of channels, the number of ports used, and the number of channel intersections are significantly reduced by 33.21%, 11.04%, and 44.79%, respectively, and the channel reuse rate is improved by 26.88% on average, and the total number of valves introduced at intersections is reduced by 42.01% on average, which demonstrates the effectiveness of the algorithm in this paper.

continuous-flow microfluidic biochips  /  computer-aided design  /  physical design  /  any-angle routing  /  flow-path planning
潘友林, 郭帅, 黄兴, 刘耿耿. 流路径驱动的微流控生物芯片任意角度布线算法. 计算机研究与发展, 2025 , 62 (4) : 978 -988 . DOI: 10.7544/issn1000-1239.202440058
Youlin Pan, Shuai Guo, Xing Huang, Genggeng Liu. Any-Angle Routing Algorithm for Microfluidic Biochips Driven by Flow Path[J]. Journal of Computer Research and Development, 2025 , 62 (4) : 978 -988 . DOI: 10.7544/issn1000-1239.202440058
Year 2025 volume 62 Issue 4
145
64
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202440058
  • Receive Date:2024-01-29
  • Online Date:2026-11-10
  • Published:2025-04-01
Article Data
Affiliations
History
  • Received:2024-01-29
  • Revised:2024-08-12
  • Accepted:2024-09-03
Affiliations
    1College of Computer and Data Science, Fuzhou University, Fuzhou 350116
    2Engineering Research Center of Big Data Intelligence (Fuzhou University), Ministry of Education, Fuzhou 350116
    3Fujian Key Laboratory of Network Computing and Intelligent Information Processing (Fuzhou University), Fuzhou 350116
    4School of Computer Science, Northwestern Polytechnical University, Xi’an 710072
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202440058
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT