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

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

作　　者：刘耿耿[1,2] 叶正阳 朱予涵 陈志盛 黄兴 徐宁 LIU Genggeng;YE Zhengyang;ZHU Yuhan;CHEN Zhisheng;HUANG Xing;XU Ning(College of Computer and Data Science,Fuzhou University,Fuzhou 350116,China;State Key Laboratory of Computer Architecture,Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China;School of Computer Science,Northwestern Polytechnical University,Xi’an 710072,China;Information Engineering,Wuhan University of Technology,Wuhan 430070,China)

机构地区：[1]福州大学计算机与大数据学院,福州350116 [2]中国科学院计算机体系结构国家重点实验室,北京100190 [3]西北工业大学计算机学院,西安710072 [4]武汉理工大学信息工程学院,武汉430070

出　　处：《电子与信息学报》2023年第9期3401-3409,共9页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(61877010)。

摘　　要：为了提高连续微流控生物芯片(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.

关 键 词：连续微流控生物芯片 流层物理设计 逻辑布局 包围盒策略 收缩布局调整 

分 类 号：TN47[电子电信—微电子学与固体电子学]