標題: | 為了工程變更時序最佳化的考慮拓樸的重新繞線 Topology-aware Rerouting for ECO Timing Optimization |
作者: | 童建勳 李毅郎 資訊科學與工程研究所 |
關鍵字: | 工程變更;ECO |
公開日期: | 2010 |
摘要: | 由於增加的複雜度,現代設計產生越來越多的時序違反。時序工程變更有效地修正時序違反,而不需要重新設計整個晶片,並且可以有效地縮短再製造時間。慣例上插入緩衝器只專注於最小化最嚴重接點的延遲,卻忽略了障礙物和已繞線的區域。然而,忽略多接點網路的拓樸和障礙物,會使其他接點的延遲在插入緩衝器之後變得更糟。這篇論文導出兩個在插入緩衝器上的拓樸作用:打斷邊並且連接緩衝器和重新連結緩衝器。基於這些作用,這篇論文提出一個新穎的、有考慮已繞線區域的考慮拓樸的工程變更時序最佳化法, 來改進時序違反的接點,並且不會使其他接點的延遲變差。實驗結果顯示,提出的演算法可以平均地降低測資的最差負數延遲時間達75.3%和總合負數延遲時間達76.3%。相較於慣例上的以兩接點網路為基礎的插入緩衝器,這裡提出的演算法有更好的延遲改進,平均達到35.2%,但需要花較長的執行時間。 |
URI: | http://140.113.39.130/cdrfb3/record/nctu/#GT079755539 http://hdl.handle.net/11536/45884 |
顯示於類別: | 畢業論文 |