面向低功耗的NoC映射算法研究.pdf

1、片上網(wǎng)絡(luò)(NoC)是當(dāng)前片上系統(tǒng)發(fā)展的一個重要方向，而研制低功耗的NoC系統(tǒng)是促進(jìn)NoC應(yīng)用發(fā)展的關(guān)鍵技術(shù)之一。目前，已有的映射算法在降低功耗方面已取得了較好的效果，但是這些算法在運算復(fù)雜度及優(yōu)化效果等方面還有許多不盡人意的地方，需要進(jìn)一步改進(jìn)和完善。
　　本文針對NoC設(shè)計中的低功耗映射問題，提出了兩種不同的映射算法。首先，針對基于遺傳算法的NoC低功耗映射算法的收斂性差等缺陷，通過簡化適應(yīng)度函數(shù)與選擇由一些較優(yōu)秀的個體和隨機種

2、群組成的父代種群，提出了改進(jìn)的映射算法(IMAG算法)，提高了映射算法的收斂速度；其次，針對傳統(tǒng)遺傳模擬退火算法的早熟、收斂慢等缺陷，通過增加記憶器、采用“早熟”判斷指標(biāo)自適應(yīng)地調(diào)整交叉變異概率兩個方面的改進(jìn)，設(shè)計了改進(jìn)的遺傳模擬退火算法；并將改進(jìn)的遺傳模擬退火算法應(yīng)用到NoC映射問題中，提出了基于改進(jìn)遺傳模擬退火算法的NoC低功耗映射算法(MIGS算法)。
　　實驗表明，本文提出的兩種映射算法的總通信流量?。还?jié)點間的平均通信距離