以Sequence-Pair表示法處理植基於群聚策略之不確定模組平面規劃問題

A Clustering-Based Approach for the Floorplanning of Uncertain Modules by Using Sequence-Pair Representation

隨著積體電路設計階層趨於複雜化，在後端實體設計（physical design）階段時才考慮電路模組平面規劃（floorplanning）問題已無法將規劃結果立即回饋予前端系統設計（system design）以便於修正其相對設計，因此我們考慮在前端系統設計階段模組尚未設計完成時即預先評估由這些不確定模組（uncertain modules）所形成的平面規劃結果，探討針對面積及維度大小不固定之模組如何進行未來平面規劃的評估。在本論文中我們提出一個植基於群聚（clustering）策略之不確定模組平面規劃演算法以便能有效的評估不確定模組所形成之晶片面積。在我們的方法中，給定每一個模組幾組不同的寬與高及其相對應之機率後，採用群聚技巧將模組聚集起來形成一些面積較大但個數較少的組合模組（supermodules），接著以Sequence-Pair 表示法來記錄組合模組間相對位置關係並在其上執行模擬退火（simulated annealing）程序以求得不確定模組所形成的最終晶片寬、高與其面積之機率分佈圖。