發(fā)布時間：2025-05-01 10:33

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

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

【學位級別】：碩士

【部分圖文】：

圖2-0個休X的映射姑果實例

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

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

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

圖2-81Itfl3Ci}算示意圖

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

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

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

本文編號：4042129