https://scholars.lib.ntu.edu.tw/handle/123456789/174732
標題: | 功能轉換的備用標準單元選擇演算法 A Spare Cell Selection Algorithm for Functional Change |
作者: | 張天寶 Chang, Tian-Bao |
關鍵字: | 備用標準單元;功能轉換;整數線性規劃;Spare Cell;Functional Change;Integer Linear Programming | 公開日期: | 2009 | 摘要: | 現代集成電路設計的複雜度有日漸升高的趨勢,導致電子元件佈局後才發現許多問題。這些問題可以透過修改晶片設計更正,在晶片設計中,功能轉換實作上可以藉由備用標準單元實現。但備用標準單元是有限資源,所以需要更有效率的利用,因此我們提出了一個能達成功能轉換且擁有最小電路連線的備用標準單元選擇演算法。 在我們提出的演算法中共分成三個階段。第一階段中我們根據功能改變命令將電路作部份比對並找出改變所需要的備用標準單元類型,第二階段使用整數線性規劃選擇出該類型中最佳的備用標準單元,最後我們連接選出的備用標準單元的電路連線而完成功能轉換。 The modern IC design complexity is getting higher and higher, resulting in more and more bugs discovered after placement. These bugs can be fixed by chip design revisions. Such functional changes on chip design can be realized by spare cells. Since the spare cells are limited, they should be used more efficiently. We propose a spare cell selection algorithm to complete the functional changes and generate the revised netlist with the minimum total wiring cost of all nets. There are three phase in the algorithm. In the first phase, we applied a circuit partition matching from ECO (Engineering Change Order) to find the relative spare cell types of every change. In the second phase, we used ILP (Integer Linear Programming) to choose the best spare cells selection after phase one. In the third phase, we connect the nets of spare cells and complete the functional change. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/189255 |
顯示於: | 電子工程學研究所 |
檔案 | 描述 | 大小 | 格式 | |
---|---|---|---|---|
ntu-98-R96943107-1.pdf | 23.32 kB | Adobe PDF | 檢視/開啟 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。