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

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

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