典型文献
考虑总线时序匹配的多策略层分配算法
文献摘要：
在总体布线的过程中,层分配阶段通过控制总线线网的层次影响总线的时序匹配效果.为此,提出考虑总线时序匹配的多策略层分配算法.首先基于线网属性的线网优先级策略,针对线网不同属性的特点得到一个兼顾线长和总线偏差的布线顺序;然后基于贪心策略的初始布线策略,每次布线都对正在布线的线网选择当前最短路径,使相同总线内的线网都尽可能等长;最后基于总线线长的局部调整策略对初始的布线结果进行拆线重绕,延长部分线网以缩短其与最长的总线线网之间的线长差距.算法在2.60 GHz CPU和64 GB内存的Linux环境下运行,使用ISPD竞赛中提供的测试数据进行算法的有效性验证.实验结果表明,所提算法产生的总线偏差降低了23.5％,能够显著优化总线时序匹配效果.
文献关键词：
总线偏差;层分配;超大规模集成电路;时序匹配
中图分类号：
作者姓名：
刘耿耿;魏凌;徐宁
作者机构：
福州大学计算机与大数据学院 福州 350116;武汉理工大学信息工程学院 武汉 430070
文献出处：
引用格式：
[1]刘耿耿;魏凌;徐宁-.考虑总线时序匹配的多策略层分配算法)[J].计算机辅助设计与图形学学报,2022(04):545-551
A类：
总体布线,总线偏差
B类：
时序匹配,多策略,层分配,分配算法,线网,优先级策略,同属,点得,线长,贪心策略,最短路径,等长,局部调整,调整策略,线结,拆线,分线,GHz,CPU,Linux,下运,ISPD,测试数据,有效性验证,超大规模集成电路
AB值：
0.280755
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
