Discrete Particle Swarm Optimization-Based Placement-Routing Co-Optimization Method for Multiplexers

Integrated Circuits and Embedded Systems ›› 0

Integrated Circuits and Embedded Systems ›› 0 DOI: 10.20193/j.ices2097-4191.2025.0134

Discrete Particle Swarm Optimization-Based Placement-Routing Co-Optimization Method for Multiplexers

Author information +
History +

Abstract

Continuous-flow microfluidic biochips (CFMBs) are widely used in biochemical analysis due to their high precision and reliability. CFMBs consist of a flow layer and a control layer. To manage complex logic in the control layer with limited control pins, multiplexers are widely adopted. However, the physical design of multiplexers—specifically the co-optimization of valve placement and channel routing—remains largely unexplored. To address this, this paper proposes a co-optimization method based on Discrete Particle Swarm Optimization (DPSO). First, valve placement regions are constrained via preprocessing to ensure routing feasibility. Second, a DPSO framework encodes placement into particle positions and utilizes an embedded A* router to provide routing cost as fitness, establishing a closed-loop feedback mechanism between placement and routing. Third, X-architecture routing is introduced to expand the solution space and minimize wirelength. Experimental results demonstrate that the proposed method reduces the average control channel length by 8.27%. Notably, the X-architecture contributes a 5.01% improvement over traditional R-type routing, significantly enhancing both layout quality and routing efficiency.

Key words

Continuous-flow Microfluidic Biochips (CFMBs) / Multiplexers / Control logic / Placement–Routing Co-Optimization / Discrete Particle Swarm Optimization (DPSO)

Cite this article

Download Citations
Discrete Particle Swarm Optimization-Based Placement-Routing Co-Optimization Method for Multiplexers[J]. Integrated Circuits and Embedded Systems. 0 https://doi.org/10.20193/j.ices2097-4191.2025.0134

Accesses

Citation

Detail

Sections
Recommended

/