计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2001年
17期
80-82
,共3页
缓存器宽度调节%布线宽度调节%连线迟延%迟延模型%二进制搜索
緩存器寬度調節%佈線寬度調節%連線遲延%遲延模型%二進製搜索
완존기관도조절%포선관도조절%련선지연%지연모형%이진제수색
介绍了将调节缓存器宽度和布线宽度相结合的一种减小连线延迟的优化算法一B&W算法.算法是以Elmore迟延模型为基础的.该算法在GWSA[1]的算法基础上考虑调节缓存器宽度的作用,因而比单独的调节布线宽度的算法在运算速度上要快的多.例如它在有8000个缓存器和连线段的情况下,CPU时间仅为0.215秒.B&W算法同时是一种叠代搜索算法,它能够达到最优解.而且算法可以扩展应用到互连树的情况下,这使它的应用更加广泛.
介紹瞭將調節緩存器寬度和佈線寬度相結閤的一種減小連線延遲的優化算法一B&W算法.算法是以Elmore遲延模型為基礎的.該算法在GWSA[1]的算法基礎上攷慮調節緩存器寬度的作用,因而比單獨的調節佈線寬度的算法在運算速度上要快的多.例如它在有8000箇緩存器和連線段的情況下,CPU時間僅為0.215秒.B&W算法同時是一種疊代搜索算法,它能夠達到最優解.而且算法可以擴展應用到互連樹的情況下,這使它的應用更加廣汎.
개소료장조절완존기관도화포선관도상결합적일충감소련선연지적우화산법일B&W산법.산법시이Elmore지연모형위기출적.해산법재GWSA[1]적산법기출상고필조절완존기관도적작용,인이비단독적조절포선관도적산법재운산속도상요쾌적다.례여타재유8000개완존기화련선단적정황하,CPU시간부위0.215초.B&W산법동시시일충첩대수색산법,타능구체도최우해.이차산법가이확전응용도호련수적정황하,저사타적응용경가엄범.