沈阳工业大学学报
瀋暘工業大學學報
침양공업대학학보
JOURNAL OF SHENYANG POLYTECHNIC UNIVERSITY
2006年
5期
557-559,567
,共4页
总体布线%总体布线图%改进的普里姆启发式算法%最小矩形斯坦纳树%时延
總體佈線%總體佈線圖%改進的普裏姆啟髮式算法%最小矩形斯坦納樹%時延
총체포선%총체포선도%개진적보리모계발식산법%최소구형사탄납수%시연
总体布线在超大规模集成电路的设计中有着举足轻重的作用.为了寻求总体布线图的最优斯坦纳树,改进了普里姆(Prim)算法,提出了一种基于改进的普里姆启发式算法寻求最小矩形斯坦纳树(RST)的方法,不同于以往的先求最小生成树(MST)然后再把树的边矩形化的方法;同时考虑到时延在深亚微米、超深亚微米阶段的重要影响,在算法中又加入了总体布线设计时的时延要求,最后通过仿真实例验证了算法的可行性.
總體佈線在超大規模集成電路的設計中有著舉足輕重的作用.為瞭尋求總體佈線圖的最優斯坦納樹,改進瞭普裏姆(Prim)算法,提齣瞭一種基于改進的普裏姆啟髮式算法尋求最小矩形斯坦納樹(RST)的方法,不同于以往的先求最小生成樹(MST)然後再把樹的邊矩形化的方法;同時攷慮到時延在深亞微米、超深亞微米階段的重要影響,在算法中又加入瞭總體佈線設計時的時延要求,最後通過倣真實例驗證瞭算法的可行性.
총체포선재초대규모집성전로적설계중유착거족경중적작용.위료심구총체포선도적최우사탄납수,개진료보리모(Prim)산법,제출료일충기우개진적보리모계발식산법심구최소구형사탄납수(RST)적방법,불동우이왕적선구최소생성수(MST)연후재파수적변구형화적방법;동시고필도시연재심아미미、초심아미미계단적중요영향,재산법중우가입료총체포선설계시적시연요구,최후통과방진실례험증료산법적가행성.