基于Sakurai模型的时延驱动Steiner树算法
Keywords: IC,Sakurai模型,设计,Steiner树,算法
Abstract:
时延驱动的Ｓｔｅｉｎｅｒ树构造算法是时延驱动总体布线的基础．本文首先简介了求解最佳Ｓｔｅｉｎｅｒ树的Ｄｒｅｙｆｕｓ－Ｗａｇｎｅｒ算法．随后通过引入Ｓａｋｕｒａｉ时延模型，提出了直接基于Ｓａｋｕｒａｉ模型的提高线网时延性能的时延驱动ＤＷ算法．当集成电路工艺的特征宽度较小时，该算法求得的Ｓｔｅｉｎｅｒ树中关键点的时延值，明显小于ＩＤＷ和ＣＦＤ算法的结果．
Full-Text
