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

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