請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/33139
標題: | 緊密的平面規劃演算法之設計與分析 Design and Analysis of Compact Floorplanning Algorithms |
作者: | Chien-Chih Liao 廖建智 |
指導教授: | 顏嗣鈞(Hsu-Chun Yen) |
共同指導教授: | 呂學一(Hsueh-I Lu) |
關鍵字: | 圖畫法,平面規劃, graph drawing,floorplanning, |
出版年 : | 2006 |
學位: | 博士 |
摘要: | 平面規劃為積體電路設計中一項基本且重要的步驟。平面規劃的主要目的在縮小整個積體電路的面積與最小化內部連線的總長度。本論文對平面圖的平面規劃問題設計了一個線性的演算法,該演算法只需要三種形狀的模組而且所計算出來的面積優於先前其他研究。對真實且含有三種條件限制的平面規劃問題,我們提出了一個啟發式的演算法用較少的時間改善整體的內部連線長度。在本文的研究,我們亦對三種其他相關於平面規劃的繪圖演算法加以改進或提出最佳的面積解。 |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/33139 |
全文授權: | 有償授權 |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-95-1.pdf 目前未授權公開取用 | 1.56 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。