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