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

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

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