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

摘要：

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

关键词：缓存器宽度调节、布线宽度调节、连线迟延、迟延模型、二进制搜索

所属期刊栏目：37

分类号：TP332(计算技术、计算机技术)

资助基金：国家科技攻关项目96-738-01-09-02

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

页数：共3页

页码：80-82