| 基于多阶段优化的高质量总体布线算法 |
| |
| 引用本文： | 刘耿耿, 裴镇宇, 徐宁. 基于多阶段优化的高质量总体布线算法[J]. 计算机辅助设计与图形学学报, 2024, 36(4): 607-614. DOI: 10.3724/SP.J.1089.2024.19956 |
| |
| 作者姓名： | 刘耿耿 裴镇宇 徐宁 |
| |
| 作者单位： | 1 福州大学计算机与大数据学院 福州 350116;2 中国科学院计算机体系结构国家重点实验室 北京 100190;3 武汉理工大学信息工程学院 武汉 430070 |
| |
| 基金项目： | 国家自然科学基金(62372109); 福建省杰出青年科学基金(2023J06017). |
| |
| 摘 要： | 总体布线是VLSI物理设计中关键的一个环节.针对现有总体布线算法的布线容量利用率低和布线结果容易陷入局部最优的问题,提出一种基于多阶段优化的高质量总体布线算法.首先在预连接阶段和全局考量下的布线重组阶段中引入虚拟容量动态调整策略,提高布线容量利用率;然后在布线重组阶段引入布线子区域自适应扩展策略,缩小算法全局搜索的空间,提高算法的布线效率;最后采用A*算法启发式搜索并结合粒子群算法全局搜索的能力,避免算法在布线过程中单一地选择最短路径,陷入局部最优.与现有总体布线算法在ISPD基准电路上的实验结果表明,所提算法的布线结果取得了6.0%~22.8%的线长优化.
|
| 关 键 词： | 超大规模集成电路 总体布线 多阶段优化 动态调整策略 A*算法 |
| 收稿时间： | 2022-09-03 |
| 修稿时间： | 2022-11-01 |
|
| 点击此处可从《计算机辅助设计与图形学学报》浏览原始摘要信息 |
|
点击此处可从《计算机辅助设计与图形学学报》下载全文 |
|
