%0 Journal Article
%T 基于Sakurai模型的时延驱动Steiner树算法
%A 鲍海云
%A 洪先龙
%A 蔡懿慈
%A 乔长阁
%J 半导体学报
%D 1999
%I 
%X 时延驱动的Ｓｔｅｉｎｅｒ树构造算法是时延驱动总体布线的基础．本文首先简介了求解最佳Ｓｔｅｉｎｅｒ树的Ｄｒｅｙｆｕｓ－Ｗａｇｎｅｒ算法．随后通过引入Ｓａｋｕｒａｉ时延模型，提出了直接基于Ｓａｋｕｒａｉ模型的提高线网时延性能的时延驱动ＤＷ算法．当集成电路工艺的特征宽度较小时，该算法求得的Ｓｔｅｉｎｅｒ树中关键点的时延值，明显小于ＩＤＷ和ＣＦＤ算法的结果．
%K IC
%K Sakurai模型
%K 设计
%K Steiner树
%K 算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=025C8057C4D37C4BA0041DC7DE7C758F&aid=78C255F4B53AF2E1&yid=B914830F5B1D1078&vid=A04140E723CB732E&iid=CA4FD0336C81A37A&sid=2001E0D53B7B80EC&eid=D997634CFE9B6321&journal_id=1674-4926&journal_name=半导体学报&referenced_num=3&reference_num=9