应用于可变模组之零闲置平面规划Zero-deadspaceFloorplanningfor.PDF

應用於可變模組之零閒置平面規劃 Zero-deadspace Floorplanning for Soft Modules 王建延 詹景裕 周典慶 黃元欣 國立臺北大學 國立臺北大學 國立臺北大學 國立台灣科技大學 電機工程研究所 電機工程研究所 電機工程研究所 資訊工程研究所 gejan@.tw shin@.tw @.tw @.tw constraint. The soft modules are clustered into a 摘要 zone side by side and placed the zone to the partial floorplan. While attempting to grow from 平面規劃(floorplanning)為超大型積體電路 lower-left to upper-right, all the zone are packed to (VLSI)的實體設計 (physical design)階段中重要的 the floorplan. The packing seems to be an iterative 步驟，本文針對可變模組之零閒置平面規劃 L-Shape packing for each pair of zones. (floorplanning) ，提出全新且有效率的啟發式 The experimental results are base on the standard (heuristic)演算法，用於解決平面規劃面積最佳化 MCNC and GSRC benchmarks. The resules 的問題，此演算法基本的構想來自於俄羅斯方塊 demonstrate that the proposed algorithm can obtain a significant improvement both in the area and 遊戲中。LS (L-Shaped packing)演算法之基本想 runtime, All the experiments are carried out on an 法為將數個模組以並排的方式集結成模組區 ® Intel 2.6 GB machine with 1 GB memory. 塊，並利用 L 形狀的方式持續地由限制邊界 Particularly, our methodology provides greater (fixed-outline)之左下至右上的方式擺置這些模 improvement over the other approaches. The 組區塊，並藉由可變模組的高彈性度，使得最終 results of LS on all benchmarks obtain zero- 的平面規劃可達到零閒置空間的最佳化效能。 deadspace flo