计算机辅助设计与图形学学报

作者：刘耿耿, 江列湫, 李泽鹏, 吴若昕, 徐宁

关键词：层分配, 时延, 拥塞, 通孔, 拆线重绕

引入层分配算法能够有效地优化物理设计过程中的时延和通孔数等指标,提高电路性能.为此,提出一种同时考虑非默认规则线和耦合效应的基于多策略融合的时延优化层分配算法.首先针对现有工作对线网差异性考虑不细致的问题,提出线网异化策略;然后针对网格边拥塞情况评估不够合理的问题,提出段分级策略;再对非法线网进行拆线重绕时更注重考虑拥塞约束而导致时延过高的问题,提出重绕调整策略;最后提出多目标驱动排序策略,对布线顺序不够合理的问题设计多种新颖的确定布线顺序的方法.在2.60 GHz CPU和64 GB内存的Linux环境下,使用DAC12基准电路得到的实验结果表明,在保证不发生溢出的情况下,所提算法能够有效地优化时延和通孔数.

来源：2024年第4期

《计算机辅助设计与图形学学报》期刊编辑部

查看计算机辅助设计与图形学学报杂志2024年第4期