• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Zhu, Yuhan (Zhu, Yuhan.) [1] | Huang, Hongbin (Huang, Hongbin.) [2] | Lin, Hongxing (Lin, Hongxing.) [3] | Chen, Weibin (Chen, Weibin.) [4] (Scholars:陈伟斌) | Liu, Genggeng (Liu, Genggeng.) [5] (Scholars:刘耿耿) | Xu, Ning (Xu, Ning.) [6] | Huang, Xing (Huang, Xing.) [7]

Indexed by:

EI PKU CSCD

Abstract:

To address the problem that the two phases of flow-level physical design, i.e., component placement and routing, are usually considered separately and their interaction is neglected, resulting in the degradation of design quality and biochip execution efficiency, an effective sequence-pair-based flow-level physical design algorithm for continuous-flow microfluidic biochips is proposed. Firstly, based on the sequence-pair representation method which can quickly enumerate and calculate the placement solution, the component placement solution is obtained by the discrete particle swarm optimization algorithm with higher solving efficiency to further improve the quality of the placement solution. Then, the Manhattan distance between component pairs is considered as the basis for routing order in the routing stage, and the routing is performed by the negotiation-based routing algorithm to effectively reduce the number of crossings in the flow channel. Finally, the interaction between placement and routing is considered, and the placement is adjusted according to the feedback information of routing, thus bridging the component placement and routing phases. The benchmark test set of actual biochemical application reaction and synthesis is adopted, and the flow-level physical design algorithm based on simulated annealing placement and negotiated routing is reproduced as the comparison algorithm for the experiment. The experimental results show that the proposed algorithm optimizes the number of flow path intersections by 74.94%, the chip area by 5.04%, and the total flow path length by 16.88%, resulting in a high-quality flow path physical design solution. © 2022, Beijing China Science Journal Publishing Co. Ltd. All right reserved.

Keyword:

Benchmarking Biochips Channel flow Efficiency Microfluidics Particle swarm optimization (PSO) Simulated annealing

Community:

  • [ 1 ] [Zhu, Yuhan]College of Computer and Data Science, Fuzhou University, Fuzhou; 350116, China
  • [ 2 ] [Huang, Hongbin]College of Computer and Data Science, Fuzhou University, Fuzhou; 350116, China
  • [ 3 ] [Lin, Hongxing]College of Computer and Data Science, Fuzhou University, Fuzhou; 350116, China
  • [ 4 ] [Chen, Weibin]College of Computer and Data Science, Fuzhou University, Fuzhou; 350116, China
  • [ 5 ] [Liu, Genggeng]College of Computer and Data Science, Fuzhou University, Fuzhou; 350116, China
  • [ 6 ] [Xu, Ning]School of Information Engineering, Wuhan University of Technology, Wuhan; 430070, China
  • [ 7 ] [Huang, Xing]Department of Electronic Design Automation, Technical University of Munich, Munich; 80333, Germany

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Journal of Computer-Aided Design and Computer Graphics

ISSN: 1003-9775

CN: 11-2925/TP

Year: 2022

Issue: 4

Volume: 34

Page: 535-544

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 4

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 8

Online/Total:111/9858043
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1