https://scholars.lib.ntu.edu.tw/handle/123456789/148227
標題: | 利用預留元件及技術重新映射做工程修改命令的時序最佳化 ECO Timing Optimization Using Spare Cells and Technology Remapping |
作者: | 陳彥賓 Chen, Yen-Pin |
關鍵字: | 預留元件;技術映射;spare cell;technology mapping;buffer insertion | 公開日期: | 2006 | 摘要: | 利用預留元件做重新繞線是一種在擺置階段後改變晶片功能或是修正晶片瑕疵的技巧。這個技巧過去一向由工程師手動執行,但是目前卻變的相當困難而不能再靠人力來完成。在這篇論文中,我們提出了一個兩階段的使用預留元件修正晶片瑕疵的演算法。在第一個階段中,我們對違反時脈限制的路徑插入緩衝器,或者是改變這些路徑上邏輯閘的大小來達到符合時脈限制的目的。在第二個階段中,我們更進一步使用技術映射的技巧將違反時脈限制區域的線路重新映射。我們的演算法對五個工業界的測試檔案可以修正99.86%的違反時序總計值(total negative slack),而且我們的演算法的執行時間也相當優異,表示我們的方法是相當有效的。 Spare cells rewiring is a technique used to fix defects or deficiencies after the placement stage. It is traditionally done by manual work but becomes extremely hard nowadays. In this thesis, we propose the first spare cells selection algorithm consisting of two phases to optimize timing of the circuit by rewiring spare cells. In the first phase, we apply gate sizing and buffer insertion to all timing violated paths to fix timing violations. In the second phase, we further fix timing violations by extracting timing critical parts and apply technology remapping to them. Experimental results based on five industrial benchmarks show that our algorithm can fix up to 99.82\% of the total negative slack, and the runtime is very short. The experimental results show that our algorithm is efficient and effective. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/53156 | 其他識別: | en-US |
顯示於: | 電機工程學系 |
檔案 | 描述 | 大小 | 格式 | |
---|---|---|---|---|
ntu-95-R93921044-1.pdf | 23.31 kB | Adobe PDF | 檢視/開啟 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。