基于模擬退火和團劃分的綜合技術(shù)研究.pdf

1、高級綜合是數(shù)字系統(tǒng)設(shè)計自動化的關(guān)鍵技術(shù)之一，是近年來國內(nèi)外研究、開發(fā)和應(yīng)用的熱門課題。高級綜合工具的出現(xiàn)簡化了復(fù)雜集成電路的設(shè)計過程，縮短了設(shè)計周期。高級綜合理論的研究和算法的改進，對于提高綜合質(zhì)量非常重要。本文主要關(guān)注高級綜合中調(diào)度和分配兩個關(guān)鍵步驟的優(yōu)化問題。
　　 首先，本文在分析以往高級綜合系統(tǒng)所采用的技術(shù)基礎(chǔ)上，提出了一種新的高級綜合調(diào)度優(yōu)化策略。采用一種基于模擬退火算法的方案，優(yōu)化高級綜合的調(diào)度過程，目的是以在較短的

2、時間內(nèi)逼近全局最優(yōu)解。為了在調(diào)度過程中進一步考慮調(diào)度和分配的相互作用，提出了同時考慮時間、造價和功能單元利用率的能量函數(shù)，將分配結(jié)果作為計算調(diào)度方案能量函數(shù)的要素之一。資源分配采用了一種快速的團劃分算法實現(xiàn)，盡可能的滿足能量函數(shù)易于計算的需求。
　　 其次，為了在實際應(yīng)用中進一步減少算法執(zhí)行時間和改善結(jié)果質(zhì)量，本文引入了對基本模擬退火算法的幾種改進方案。采用改進算法流程和增加新功能等手段，來減輕模擬退火算法中一些固有缺陷的影響。