连续微流控生物芯片下一种多阶段启发式的流层物理协同设计算法

A Multi-Stage Heuristic Flow-Layer Physical Codesign Algorithm for Continuous-Flow Microfluidic Biochips

为了提高连续微流控生物芯片(CFMBs)中的流层物理协同设计质量和效率,该文分3阶段实现布局布线协同设计。(1)布局预处理阶段:通过提出的逻辑布局和组件方向布局调整方法,得到组件优异的逻辑位置和逻辑方向。(2)组件映射和包围盒间隙布局调整阶段:基于包围盒策略,把布局预处理结果映射到实际物理设计空间中,并通过包围盒间隙布局调整,获得最佳包围盒间隙。(3)收缩布局调整阶段:基于组件间的连通图关系,提出了沿流通道收缩和多图收缩两种新的布局调整方法。实验结果表明,与现有最佳的启发式算法对比,该文算法在芯片流层整体面积、流通道交叉点数和流通道总长度上分别优化20.22%,54.66%和71.62%,加速比为177.12,显著提升了设计质量和效率。

In order to improve the quality and efficiency of flow-layer physical co-design in Continuous-Flow Microfluidic Biochips(CFMBs),placement and routing co-design is implemented in three stages.(1)Placement preprocessing stage:Through the logic placement and component orientation placement adjustment method,the excellent logical position and logical orientation of components are obtained.(2)Component mapping and bounding-box gap placement adjustment stage:Based on the bounding-box strategy,the placement preprocessing result is mapped into the actual physical design space,and the optimal bounding-box gap is obtained after the placement adjustment of bounding-box.(3)Shrinking placement adjustment stage:Based on the connected graph relationship among components,two original placement adjustment methods,shrinking along the flow channel and multi-graph shrinking,are proposed.The experimental results show that,compared with the existing best heuristic algorithm,the algorithm in this paper optimize the chip flow-layer integral area,the number of flow channel intersections and the total length of flow channel by 20.22%,54.66%and 71.62%,respectively,and the speedup ratio is 177.12,which improves significantly the design quality and efficiency.