[發明專利]一種用于集成電路布局的加速型模擬退火方法在審
| 申請號： | 201310645831.X | 申請日： | 2013-12-03 |
| 公開（公告）號： | CN104679931A | 公開（公告）日： | 2015-06-03 |
| 發明（設計）人： | 楊海鋼;黃俊英;林郁;崔秀海;羅楊;王飛 | 申請（專利權）人： | 中國科學院電子學研究所 |
| 主分類號： | G06F17/50 | 分類號： | G06F17/50 |
| 代理公司： | 中科專利商標代理有限責任公司 11021 | 代理人： | 宋焰琴 |
| 地址： | 100190 *** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 用于 集成電路 布局 加速 模擬 退火 方法 | ||
1.一種用于集成電路布局的加速型模擬退火方法，其特征在于：加速型模擬退火步驟包括：
改變集成電路所包含的電路模塊的動態交換窗口尺寸大小；
由上一溫度下的交換成功率以及確定某一交換是否接受的一個隨機數決定動態交換窗口大小，使得每個交換的動態交換窗口大小隨隨機數動態地變化；
對退火的高溫和低溫階段采用不同的動態交換窗口調整策略，從而對電路模塊的布局實現從高溫到低溫的整個模擬退火。
2.根據權利要求1所述的加速型模擬退火方法，其特征在于：所述動態交換窗口的調整策略是在高溫階段縮小動態交換窗口，在低溫階段擴大動態交換窗口。
3.根據權利要求2所述的加速型模擬退火方法，其特征在于：所述動態交換窗口的調整策略是在高溫時采用正高溫指數縮小動態交換窗口，在低溫時采用負低溫指數擴大動態交換窗口。
4.根據權利要求3所述的加速型模擬退火方法，其特征在于：將所述高溫指數和低溫指數都置為0時，動態交換窗口大小等于通用布局布線工具中使用的全局交換窗口。
5.根據權利要求3所述的加速型模擬退火方法，其特征在于：將所述高溫指數置為1，高低溫分界點系數置為0時，動態交換窗口大小等于動態交換窗口策略中使用的動態交換窗口。
6.根據權利要求1所述的加速型模擬退火方法，其特征在于：所述動態交換窗口的大小是由(1-R)的高溫指數決定的，通過實驗在綜合考慮集成電路的布局結果和運行時間的情況下，獲得最優的高溫指數和高低溫分界點，R為隨機數。
7.根據權利要求1所述的加速型模擬退火方法，其特征在于：所述動態交換窗口包括高溫動態交換窗口和低溫動態交換窗口。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于中國科學院電子學研究所;，未經中國科學院電子學研究所;許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201310645831.X/1.html，轉載請聲明來源鉆瓜專利網。
