论文部分内容阅读
集成电路(IC )规模激增,从可计算角度上来看,基于传统图论的全局布线方法对解决多端点线网的布线问题已不可行。针对多端点线网互连问题重新建模,设计了新型的构建最小矩形斯坦纳树方法,提出了一种带变异机制的基于改进离散粒子群优化算法的多端点线网全局布线方法(MDPSO-RA )。该方法重新设计了粒子群编码及算法的相关操作,在粒子群优化算法全局寻优、快速收敛的基础上,引入遗传算法变异机制,提高了算法性能。实验结果表明,本方法具有全局寻优能力、鲁棒性强等特点,可在时限内,快速得到最优或近似最优多端点线网布线方案。