請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/37559
標題: | 利用正規化解決緩衝器置入問題 Formal-Assisted Buffer Insertion |
作者: | Kai-Chu Wu 吳鎧竹 |
指導教授: | 黃鐘揚 |
關鍵字: | 緩衝器置入,正規化,VGDP,FABI,block-based FABI, buffer insertion,formal,VGDP,FABI,block-based FABI, |
出版年 : | 2008 |
學位: | 碩士 |
摘要: | 隨著超大型積體電路製程的進步,緩衝器置入技術成為提昇效能的要角。現有的研究(如:VGDP演算法)主要專注在演算法效率上,我們則是著重在效能上的精進。不同於以往以動態規劃為基礎的演算法,我們利用正規化的方式來解決緩衝器置入的問題。我們所提出的正規化緩衝器置入演算法,可以更進一步的增進以路徑為基礎VGDP演算法的結果。實驗結果顯示,我們的演算法在ISCAS 85的電路上,平均有 7.64 % 的電路延遲改善。 Along with the progress of VLSI technology, buffer insertion plays an increasingly important role in improving circuit performance. Prior works (e.g. VGDP algorithm) are focused on enhancing the running time of buffer insertion algorithms, while our main objective in this thesis is to improve the solution quality. In contract to the traditional dynamic programming algorithms, we propose a formal-assisted buffer insertion (FABI) algorithm which can further improve circuit delay optimized by path-based VGDP buffer insertion. Experimental results show that block-based FABI has average 7.64 % circuit delay improvement over the path-based VGDP on ISCAS 85 benchmark circuits. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/37559 |
全文授權: | 有償授權 |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-97-1.pdf 目前未授權公開取用 | 1.01 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。