Sequence-Pair-Based Flow-Layer Physical Design Algorithm for Continuous-Flow Microfluidic Biochips

Zhu, Yanyan; Huang, Hongbin; Lin, Hongxing; Chen, Weibin; Liu, Genggeng; Xu, Ning; Huang, X. T.

doi:10.3724/sp.j.1089.2022.19445

Cited by 2 publications

(2 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Ref. [21], building upon ref. [20], proposes a placement algorithm based on Discrete Particle Swarm Optimization (DPSO) and a collaborative design algorithm for placement and routing, resulting in an improved chip architecture.…”

Section: Introductionmentioning

confidence: 98%

See 1 more Smart Citation

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

Hu,

Chen,

Chen

et al. 2024

Electronics

View full text Add to dashboard Cite

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.

show abstract

Section: Introductionmentioning

confidence: 98%

“…A complete transportation path is required for a fluid transportation task, which also needs to be assigned a port and then scheduled for the task (lines [18][19][20][21]. This paper selects the minimum cost port and component interface through the connection to form a complete transportation path using the cost function CostC (calculated as in Formula (3)).…”

mentioning

confidence: 99%