VLSI中高性能X结构多层总体布线器

• 作者: 刘耿耿 庄震 郭文忠 陈国龙
• 来源期刊: 自动化学报
• 关键词: X结构 多层布线 超大规模集成电路 总体布线 粒子群优化
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 79-93
• 页数: 15页
• 字数: 12051字
• 语种: 中文
• DOI: 10.16383/j.aas.c170714

摘要

X结构带来物理设计诸多性能的提高,该结构的引入和多层工艺的普及,使得总体布线算法更复杂.为此,在XGRouter布线器的基础上,本文设计了三种有效的加强策略,包括:1)增加新类型的布线方式;2)粒子群优化(Particle swarm optimization,PSO)算法与基于新布线代价的迷宫布线的结合;3)初始阶段中预布线容量的缩减策略,继而引入了多层布线模型,简化了XGRouter的整数线性规划模型,最终构建了一种高性能的X结构多层总体布线器,称为ML-XGRouter.在标准测试电路的仿真实验结果表明,ML-XGRouter相对其他各类总体布线器,在多层总体布线中最重要的优化目标—溢出数和线长总代价两个指标上均取得最佳.

作者信息

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