调节缓存器宽度和布线宽度相结合的优化算法

• 作者: 林争辉 白宁 雷海燕
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 缓存器宽度调节 布线宽度调节 连线迟延 迟延模型 二进制搜索
• 年，卷（期）: 2001,（17）
• 所属期刊栏目: 学术探讨
• 页码范围: 80-82
• 页数: 3页
• 分类号: TP332
• 字数: 1809字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2001.17.028

摘要

介绍了将调节缓存器宽度和布线宽度相结合的一种减小连线延迟的优化算法一B&W算法.算法是以Elmore迟延模型为基础的.该算法在GWSA[1]的算法基础上考虑调节缓存器宽度的作用,因而比单独的调节布线宽度的算法在运算速度上要快的多.例如它在有8000个缓存器和连线段的情况下,CPU时间仅为0.215秒.B&W算法同时是一种叠代搜索算法,它能够达到最优解.而且算法可以扩展应用到互连树的情况下,这使它的应用更加广泛.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林争辉	上海交通大学大规模集成电路研究所	116	603	12.0	20.0
2	雷海燕	上海交通大学大规模集成电路研究所	7	39	3.0	6.0
3	白宁	上海交通大学大规模集成电路研究所	4	9	2.0	3.0