一种基于通孔数最小化的多层通道布线算法

• 作者: 王小港 甘骏人 罗志宏
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 通孔最小化 模拟退火算法 遗传算法 沉积法
• 年，卷（期）: 2002,（8）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 830-836
• 页数: 7页
• 分类号: TP301
• 字数: 5314字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2002.08.007

摘要

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