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