多約束增量式布局.pdf

1、布圖是超大規(guī)模集成電路(Very Large Scale Integrated circuit，VLSI)物理設(shè)計的一個重要的階段。本文主要是針對布圖規(guī)劃需要，建立相關(guān)的增量式布局規(guī)劃工具，對前期得到的布局結(jié)果進行校正和優(yōu)化。
　　 模擬退火(Simulated Annealing，SA)是一種廣泛應(yīng)用VLSI標準單元布局優(yōu)化的算法，該算法的不足之處是運算時間較長。本文對模擬退火算法進行改進，提出了一種有序擾動模擬退火過程OPS

2、A(Ordered Perturb SA)思想，以減少其運行時間。
　　 TCG表示法是一個基于圖的表示法。保證其可行性是一件非常復雜的工作。本文針對保持可行性，給出具體分析，并對違反可行性的例子進行了說明。同時給出了改進的TCG數(shù)學描述。
　　 針對基于固定邊界約束，本文提出了一種處理固定模塊位置約束的后處理優(yōu)化算法。該算法首先通過迭代的調(diào)整TCG圖中的關(guān)鍵路徑，使不滿足固定邊界約束的布圖將會滿足該約束。同時，為處理固

3、定模塊而在TCG中增加虛擬節(jié)點，使得固定邊界約束和固定模塊位置約束統(tǒng)一起來。從而在為滿足固定邊界約束而進行的后處理優(yōu)化過程中，固定模塊位置約束也會滿足。
　　 本文提出了一種基于松弛量計算的增量式優(yōu)化算法。在布局完成后，將布局轉(zhuǎn)化為TCG，根據(jù)模塊間的松弛量分配，對模塊進行區(qū)間擴展(enlargeRegion)操作，得到重布置/重設(shè)置大小/重設(shè)置形狀操作的結(jié)果。該算法可用于減少空白區(qū)間，線長，分散熱點溫度：可以處理固定邊界約束，