以CornerBlockList表示法处理植基於群聚策略之不确定性模组平面.docVIP

PAGE PAGE 11 以Corner Block List表示法處理植基於群聚策略之不確定性模組平面規劃問題 潘佳信 江昱麟 蔡宗達 程仲勝 大葉大學電機工程學系 彰化縣大村鄉山腳路112號 摘要 隨著VLSI/SOC的蓬勃發展，如何在電路模組尚未設計完成時評估這些面積及長寬維度皆不確定模組在未來後端實體設計階段(physical design phase)所形成晶片面積大小是相當重要的議題。對於絕大多數先前研究而言，只評估由具有固定面積甚至具有固定長寬之確定性模組所形成之晶片面積，而對於不確定模組的平面規劃問題則未有著墨。因此在本論文中我們提出一個植基於群聚(clustering)策略之不確定模組平面規劃演算法以便能有效的評估不確定模組所形成之晶片面積。在我們的方法中，首先給定每一個模組幾組不同的寬與長及其相對應之機率，接著採用群聚技巧將模組聚集起來形成一些面積較大但個數較少的組合模組(supermodules)，最後以Corner Block List 表示法來記錄組合模組間相對位置關係並在其上執行模擬退火(simulated annealing)程序以求得面積最佳化的結果。由實驗結果得知，對於每個例子我們可以得出不確性模組所形成的最終晶片寬、高與其面積之機率分佈圖，藉此評估尚未設計完成之電路模組在未來所形成可能之晶片面積大小。 關鍵詞: 實體設計、平面規劃、群聚、模