為了工程變更時序最佳化的考慮拓樸的重新繞線

Abstract

由於增加的複雜度，現代設計產生越來越多的時序違反。時序工程變更有效地修正時序違反，而不需要重新設計整個晶片，並且可以有效地縮短再製造時間。慣例上插入緩衝器只專注於最小化最嚴重接點的延遲，卻忽略了障礙物和已繞線的區域。然而，忽略多接點網路的拓樸和障礙物，會使其他接點的延遲在插入緩衝器之後變得更糟。這篇論文導出兩個在插入緩衝器上的拓樸作用：打斷邊並且連接緩衝器和重新連結緩衝器。基於這些作用，這篇論文提出一個新穎的、有考慮已繞線區域的考慮拓樸的工程變更時序最佳化法， 來改進時序違反的接點，並且不會使其他接點的延遲變差。實驗結果顯示，提出的演算法可以平均地降低測資的最差負數延遲時間達75.3%和總合負數延遲時間達76.3%。相較於慣例上的以兩接點網路為基礎的插入緩衝器，這裡提出的演算法有更好的延遲改進，平均達到35.2%，但需要花較長的執行時間。