芯片集成技術(shù)的進(jìn)一步發(fā)展為在有限的芯片面積集成更多的處理單元（PE）提供了可能,單一芯片上集成度的大幅度提升在一定程度上提高了芯片的性能。但在基于片上系統(tǒng)分段式總線和共享總線的體系結(jié)構(gòu)下,芯片上集成單元間通信鏈路的爭用所帶來的通信帶寬不足、功耗過高以及通信時延過大等問題嚴(yán)重限制了高集成度帶給芯片性能的提升。片上網(wǎng)絡(luò)（NoC）作為片上系統(tǒng)的概念的延展,為了取代片上系統(tǒng)的總線連接方式從而合理高效的在單一芯片上連接數(shù)量龐大的處理單元而提出的目前主流的片上網(wǎng)絡(luò)（NoC）架構(gòu),成為了當(dāng)前的片上網(wǎng)絡(luò)研究的一個重要方向。在面向片上網(wǎng)絡(luò)映射這個非確定性多項(xiàng)式的問題上,本文首先對模擬退火（SA）算法的溫度下降函數(shù)與鄰域解的生成策略進(jìn)行改進(jìn)。實(shí)驗(yàn)證明,改進(jìn)后的SA算法在功耗上有了明顯的下降,同時算法的收斂度得到了提升。其次,為降低實(shí)驗(yàn)操作復(fù)雜度和方便下一步多目標(biāo)優(yōu)化的研究,本文進(jìn)行映射的等效近似模型,實(shí)驗(yàn)結(jié)果表明,基于等效近似模型的結(jié)果與基于仿真器AccessNoxim₀.2的結(jié)果相對誤差在2.3%以內(nèi),具有極大的參考價值。最后,將改進(jìn)后NSGA-Ⅱ算法應(yīng)用到映射求解中,評佔(zhàn)負(fù)載與功耗...

【文章頁數(shù)】：58 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖2-0個休X的映射姑果實(shí)例

?天淖工業(yè)人學(xué)碩士學(xué)位論文???兩種情況下的順序編碼情況。??這里給出ｎ＝ｎ的情況，將ＶＯＰＤ上的丨Ｐ核映射到圖２－３所示的規(guī)模為４ｘ４??的拓樸結(jié)構(gòu)閣的ＰＥ節(jié)點(diǎn)上，此時ｍ＝ｎ，滿足ＩＰ核與ＰＥ節(jié)點(diǎn)之間的?映射。??個體?Ｘ二（２，?３，?４，丨，１６，?５，７，６，１１，?１５....

圖2-33n63%}規(guī)模拓}卜絨構(gòu)圖

：ｌ?ｘ?ｒ?ｔ?ｘ??ｔｕ＂?＊■?ｔｎ／４?＊？?ｔｕｙ?ｋ?ｔｉ＾）?、ｉ３）＇■－＇－〈９〕??ｆｆｌ?２－３?４ｘ４規(guī)投７的拓?fù)溟w?２－４個沐Ｘ的映射結(jié)ｉｉｉ實(shí)例???２三維ＮｏＣ的順序編碼實(shí)例??將ＶＯＰＤ的１Ｐ核映射到閣２－５所示的規(guī)欖為３ｘ３ｘ２的ＮｏＣ架構(gòu)的ＰＥ....

圖2-81Itfl3Ci}算示意圖

??天詐工業(yè)人學(xué)碩士學(xué)位論文???Ｍａｐｐｉｎｇ?Ｃｒｏｓｓｏｖｅｒ，?ＰＭＸ）進(jìn)行順序編碼的ＩＶ法性修復(fù)。ＰＭＸ應(yīng)用到每次遺傳操??作子代個體生成后的修復(fù)丨?＇作屮。??ＰＭＸ算法步驟：??Ｓｔｅｐｌ?：為將要進(jìn)行的交叉操作的兩個父代個休隨機(jī)選出兩個Ｍ點(diǎn)位罝ｘ和??ｙ，川于交叉....

圖3一3三種溫度一F降函數(shù)下VOPD收斂速度

３－４所示為對ＤＶＯＰＤ測試用例的仿真實(shí)驗(yàn)，進(jìn)一步證明了?ＩＳＡ算法速度的優(yōu)良性。而且９節(jié)點(diǎn)數(shù)增多時（通信任務(wù)圖規(guī)模較大），ＳＡ－丨和Ｓ應(yīng)值這？度迓上與提出的ＩＳＡ算法相比較差距更大，證明了基于丨ＳＡ在而向更大規(guī)模任務(wù)圖的時候性能更優(yōu)于傳統(tǒng)的兩種模擬退火算法。??ｘ?１０４??…....

本文編號：4042129