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

作者：雷海燕; 白宁; 林争辉

来源：计算机工程与应用, 2001, (17): 80-82.

• 缓存器宽度调节
• 布线宽度调节
• 连线迟延
• 迟延模型
• 二进制搜索 ： buffer sizing
• wire sizing
• interconnection delay
• Elmore delay model
• binary search

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

• 出版日期2001
• 单位上海交通大学