以Sequence-Pair 表示法处理植基於群聚策略之不确定模组 - 大叶大学.PDF

科學與工程技術期刊 第四卷 第一期 民國九十七年 49 Journal of Science and Engineering Technology, Vol. 4, No. 1, pp. 49-57 (2008) 以Sequence-Pair 表示法處理植基於群聚策略之 不確定模組平面規劃問題 程仲勝 江昱麟 孫文彥 高一宏 大葉大學電機工程學系 彰化縣大村鄉山腳路 112號 摘 要 隨著積體電路設計階層趨於複雜化，在後端實體設計（physical design ）階段時才考慮電路 模組平面規劃（floorplanning ）問題已無法將規劃結果立即回饋予前端系統設計（system design ） 以便於修正其相對設計，因此我們考慮在前端系統設計階段模組尚未設計完成時即預先評估由 這些不確定模組（uncertain modules ）所形成的平面規劃結果，探討針對面積及維度大小不固定 之模組如何進行未來平面規劃的評估。在本論文中我們提出一個植基於群聚（clustering ）策略 之不確定模組平面規劃演算法以便能有效的評估不確定模組所形成之晶片面積。在我們的方法 中，給定每一個模組幾組不同的寬與高及其相對應之機率後，採用群聚技巧將模組聚集起來形 成一些面積較大但個數較少的組合模組（supermodules ），接著以Sequence-Pair 表示法來記錄組 合模組間相對位置關係並在其上執行模擬退火（simulated annealing ）程序以求得不確定模組所 形成的最終晶片寬、高與其面積之機率分佈圖。 關鍵詞：實體設計，平面規劃，不確定模組，模擬退火，群聚 A Clustering-Based Approach for the Floorplanning of Uncertain Modules by Using Sequence-Pair Representation JONG-SHENG CHERNG, YU-LIN CHIANG, WEN-YEN SUN and YI-HONG GAO Department of Electrical Engineering, Da-Yeh University No. 112 Shan-Jiau Rd., Da-Tsuen, Changhua, Taiwan ABSTRACT As VLSI/SOC (very large scale integration / system on chip) technology advances, it is becoming increasingly inefficient for designers to feedback backend physical design floorplanning results to frontend phase for modifying the corresponding