基于遗传算法的通孔最小化多层通道布线算法

摘要：

本文提出了一个基于通孔最小化的多层通道布线算法.算法采用非预留层模型,首先根据线网之间的位置关系利用模拟退火算法将各线网合理地分配到对应的布线层中去,再利用遗传算法得到相关布线层中线网的一个最佳的顺序向量,最后根据得到的顺序向量利用“沉积法”将各线网布于合理的通道上.该算法克服了传统通孔优化算法中原始布线对优化结果的不利影响,使通孔的优化达到很好的效果.

关键词： 通孔最小化 模拟退火 遗传算法 集成电路 分层通道 布线算法

作者: 王小港 罗志宏 徐惠定 甘骏人

作者单位: 中国科学院上海冶金研究所,传感器国家重点实验室CAD中心(上海)

会议类型: 国内会议

会议名称: 第十二届全国半导体集成电路硅材料学术会议

会议地点: 昆明

会议语种:中文

页码: 398-402

在线出版日期: 2001-04-12（万方平台首次上网日期，不代表论文的发表时间）