基于片上網(wǎng)絡(luò)設(shè)計階段若干關(guān)鍵技術(shù)研究.pdf

1、隨著深亞微米集成工藝技術(shù)的成熟，單一芯片上集成的IP核數(shù)目越來越多，片上系統(tǒng)采用的基于分段式總線和共享總線的互連結(jié)構(gòu)已經(jīng)不能匹配快速發(fā)展的通信需求，傳統(tǒng)的片上系統(tǒng)開始面臨在通信帶寬、通信功耗、全局同步等各方面出現(xiàn)的局限性問題。所以，近年來研究學(xué)者們?yōu)榱藦氐捉鉀Q總線結(jié)構(gòu)通信模式帶來的局限性，把計算機(jī)網(wǎng)絡(luò)技術(shù)引進(jìn)到芯片設(shè)計中來，片上網(wǎng)絡(luò)應(yīng)運而生。片上網(wǎng)絡(luò)為了滿足了單一芯片上包含上百個處理器時候的系統(tǒng)性能要求，采用路由和分組交換技術(shù)取代共享總

2、線，并通過網(wǎng)絡(luò)協(xié)議與計算協(xié)議的交換構(gòu)成了具有計算、通信功能的完整系統(tǒng)，從而在體系結(jié)構(gòu)上解決了共享總線的弊端和規(guī)模日益擴(kuò)大的系統(tǒng)內(nèi)部的通信問題。布圖規(guī)劃階段作為芯片物理設(shè)計的第一個階段，是影響整個芯片性能的關(guān)鍵環(huán)節(jié)，布圖規(guī)劃問題對系統(tǒng)的功耗、延遲等性能均有很大影響，所以從多個角度研究更好的布圖規(guī)劃算法非常必要。
　　本文研究了片上網(wǎng)絡(luò)布圖規(guī)劃算法，主要完成了以下工作。第一，本文針對模擬退火收斂速度慢，優(yōu)化效率低的缺點，對搜索策略和概

3、率性的劣向轉(zhuǎn)移作出了改進(jìn)，并將改進(jìn)后的模擬退火思想引入粒子群優(yōu)化算法中，實驗結(jié)果表明，在與傳統(tǒng)的模擬退火算法的比較中，本文提出的混合算法在布圖階段的處理時間上最高可節(jié)省73.7％，延長降低比例最高達(dá)到了51.323％，吞吐量方面的平均漲幅3.67％，最高漲幅達(dá)到13.03％。第二，本文提出一種多目標(biāo)算法引入進(jìn)粒子群優(yōu)化算法中，在多目標(biāo)尋優(yōu)過程中利用pareto最優(yōu)解的思想來協(xié)調(diào)各個子目標(biāo)之間可能會出現(xiàn)矛盾的情況，并通過理論實驗證明，多目