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

摘要：

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

关键词：X结构、多层布线、超大规模集成电路、总体布线、粒子群优化

所属期刊栏目：46

资助基金：国家重点基础研究发展计划973计划;国家自然科学基金;福建省自然科学基金;福建省科技创新平台项目

在线出版日期：2020-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共15页

页码：79-93