X结构下VLSI多层绕障Steiner最小树算法

• 作者: 刘耿耿 郭文忠 陈国龙
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: X结构 多层布线 VLSI Steiner树 粒子群优化
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: VLSI设计与测试及电子设计自动化
• 页码范围: 523-532
• 页数: 10页
• 分类号: TP301
• 字数: 7893字
• 语种: 中文

摘要

Steiner最小树作为VLSI布线的基础模型,应进一步考虑到X结构、障碍物、多层等条件,文中基于粒子群优化提出了多层绕障X结构Steiner最小树算法.首先引入边变换操作以改变布线树的拓扑,使其具有较强的绕障能力;为了避免边变换操作带来的布线树环路问题,结合并查集策略设计新的操作算子;为了保证布线边不违反约束,提出一个与绕障情况及通孔数相关的惩罚函数策略,从而优化了多层布线中布线总代价这一最重要的目标.实验结果表明,相对于同类算法,该算法在布线总代价的优化能力上是最强的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈国龙	福州大学数学与计算机科学学院	120	1286	19.0	32.0
3	郭文忠	福州大学数学与计算机科学学院	87	993	17.0	29.0
7	刘耿耿	福州大学数学与计算机科学学院	14	21	2.0	4.0