版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
一种基于通孔数最小化的多层通道布线算法
A Multi-Layer Channel Routing Algorithm Based on Via Minimization作者机构：中国科学院上海冶金研究所传感技术国家重点实验室CAD中心上海200050
出 版 物：《计算机学报》 (Chinese Journal of Computers)
年 卷 期：2002年第25卷第8期
页 面：830-836页
核心收录：
学科分类：080903[工学-微电子学与固体电子学] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学]
主 题：通孔数最小化 多层通道布线算法 超大规模集成电路 模拟退火算法 遗传算法 沉积法
摘 要：该文提出了一种基于通孔数最小化的多层通道布线算法 .算法采用非预留层模型 ,首先根据线网之间的位置关系利用模拟退火算法将各线网合理地分配到对应的布线层中去 ,然后利用遗传算法得到相关布线层中线网的最佳布线顺序向量 ,最后根据得到的顺序向量利用“沉积法将各线网布于合理的通道上 .该算法克服了传统通孔优化算法中原始布线对优化结果的不利影响 ,使通孔的优化达到很好的效果 .
