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

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

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