集成电路与嵌入式系统2026，Vol.26Issue(4)：51-60,10.DOI:10.20193/j.ices2097-4191.2025.0134
基于离散粒子群优化的多路复用器布局布线协同优化方法
Discrete particle swarm optimization-based placement-routing co-optimization method for multiplexers
摘要
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 extensively employed.However,the physical design of multiplexers-specifically the co-optimization of valve placement and channel routing-remains underexplored.To address this,this paper proposes a co-optimization method based on Discrete Particle Swarm Optimi-zation(DPSO).First,valve placement regions are constrained via preprocessing to ensure routing feasibility.Second,a DPSO frame-work 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/multiplexers/control logic/placement-routing co-optimization/discrete particle swarm optimization分类
信息技术与安全科学引用本文复制引用
周诗琪,蔡华洋,王景熠,刘耿耿..基于离散粒子群优化的多路复用器布局布线协同优化方法[J].集成电路与嵌入式系统,2026,26(4):51-60,10.基金项目
国家自然科学基金(61877010) （61877010）
福建省杰出青年科学基金(2023J06017) （2023J06017）
