粒子群优化的集成电路多端点线网全局布线方法

• 作者: 尚艳艳 董晨 陈震亦
• 来源期刊: 微电子学与计算机
• 关键词: 集成电路物理设计 电子线路设计自动化 全局布线 粒子群优化算法 最小矩形斯坦纳树
• 年，卷（期）: 2013,（11）
• 页码范围: 171-176
• 页数: 6页
• 分类号: TP39
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董晨	福州大学数学与计算机科学学院	10	10	2.0	3.0
2	尚艳艳	福州大学数学与计算机科学学院	5	6	2.0	2.0
3	陈震亦		2	1	1.0	1.0