Abstract
在現代積體電路設計中，電晶體的光罩大概佔整套光罩的68%，也就是說如果我們只改變金屬線來解決時序違規，我們就可以節省68％的光罩費用。在這篇論文中我們提出一個方法可以在工程修改命令階段解決時序違規，我們可以使用在晶片上的預留元件透過重新繞線來解決時序違規。為了處理不同路徑使用預留元件的競爭問題，我們給所有的預留元件一個費用。我們將這個時序最佳化問題轉化成一個不循環有向圖，並且我們用貝爾曼-福特限制延遲最小成本路徑演算法來解決這個問題在一些從源到尾的時間限制及最小化費用。實驗結果顯示我們的演算法能夠使用較少的預留元件來解決時序違規，我們能夠節省約29％的預留元件。