面向片上網(wǎng)絡(luò)映射的關(guān)鍵技術(shù)研究.pdf

1、芯片集成技術(shù)的進(jìn)一步發(fā)展為在有限的芯片面積集成更多的處理單元(PE)提供了可能，單一芯片上集成度的大幅度提升在一定程度上提高了芯片的性能。但在基于片上系統(tǒng)分段式總線和共享總線的體系結(jié)構(gòu)下，芯片上集成單元間通信鏈路的爭用所帶來的通信帶寬不足、功耗過高以及通信時延過大等問題嚴(yán)重限制了高集成度帶給芯片性能的提升。片上網(wǎng)絡(luò)(NoC)作為片上系統(tǒng)的概念的延展，為了取代片上系統(tǒng)的總線連接方式從而合理高效的在單一芯片上連接數(shù)量龐大的處理單元而提出的目

2、前主流的片上網(wǎng)絡(luò)(NoC)架構(gòu)，成為了當(dāng)前的片上網(wǎng)絡(luò)研究的一個重要方向。
　　在面向片上網(wǎng)絡(luò)映射這個非確定性多項式的問題上，本文首先對模擬退火(SA)算法的溫度下降函數(shù)與鄰域解的生成策略進(jìn)行改進(jìn)。實驗證明，改進(jìn)后的SA算法在功耗上有了明顯的下降，同時算法的收斂度得到了提升。其次，為降低實驗操作復(fù)雜度和方便下一步多目標(biāo)優(yōu)化的研究，本文進(jìn)行映射的等效近似模型，實驗結(jié)果表明，基于等效近似模型的結(jié)果與基于仿真器Access Noxim0.