針對如何將越來越復(fù)雜的應(yīng)用任務(wù)有效地映射到片上網(wǎng)絡(luò)處理單元上,達(dá)到以更少的能耗完成任務(wù)的目的,提出了一種遺傳算法和禁忌搜索算法相融合的新型片上網(wǎng)路低功耗映射算法。該方法充分利用遺傳算法強(qiáng)大的全局搜索能力,融合禁忌搜索的局部搜索能力和突出的翻山特性來彌補(bǔ)遺傳算法的局部搜索能力弱和早熟的缺陷,取得了更好的片上網(wǎng)絡(luò)低功耗效果。實(shí)驗(yàn)結(jié)果表明,在同樣的實(shí)驗(yàn)平臺和功耗模型下,禁忌搜索遺傳算法相比于早期的遺傳算法能耗降低顯著,相比于后來改進(jìn)的MGA、AGA算法也有能效優(yōu)勢。 

【文章來源】：計算機(jī)應(yīng)用研究. 2020,37(09)北大核心CSCD

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

【部分圖文】：

映射結(jié)果

根據(jù)任務(wù)圖的任務(wù)節(jié)點(diǎn)數(shù)m，對任務(wù)節(jié)點(diǎn)賦值，賦予1～m的整數(shù)值，不得重復(fù)。提取各個節(jié)點(diǎn)之間的通信權(quán)重，生成m×m的通信權(quán)重矩陣matcom。如圖3所示，依據(jù)圖中的ATG六個任務(wù)節(jié)點(diǎn)之間的通信權(quán)重生成一個6×6的通信矩陣，有通信權(quán)重的任務(wù)節(jié)點(diǎn)之間才會產(chǎn)生數(shù)據(jù)流量，再由No C映射結(jié)果計算出任務(wù)節(jié)點(diǎn)間的Mpi,pj，代入式(5)得出映射結(jié)果總功耗ENo C，作為算法的適應(yīng)度。最終得出的最優(yōu)解為3.2.3 構(gòu)建鄰域解集

在4×4 mesh拓?fù)涞腘o C上，以VOPD應(yīng)用為例，在能耗上TSGA相比于GA提升了24.6%，相比于較新的MGA也提升了2.6%。在其他三種應(yīng)用中不論和GA比較還是和后來改進(jìn)的AGA、MGA對比，TSGA都有不少優(yōu)勢，隨著片上網(wǎng)絡(luò)規(guī)模的增大，優(yōu)勢依然存在，形象比較如圖6所示。圖6 相比GA各算法能耗降低比例

【參考文獻(xiàn)】：
期刊論文
[1]基于改進(jìn)遺傳算法的片上網(wǎng)絡(luò)低功耗映射方法[J]. 戴啟華,劉勤讓,沈劍良,孫淼.  計算機(jī)應(yīng)用研究. 2016(06)
[2]低功耗片上網(wǎng)絡(luò)映射的遺傳及螞蟻融合算法[J]. 任向隆,安建峰,高德遠(yuǎn),樊曉椏.  西安交通大學(xué)學(xué)報. 2012(08)

碩士論文
[1]面向片上網(wǎng)絡(luò)映射的關(guān)鍵技術(shù)研究[D]. 馬悅.天津工業(yè)大學(xué) 2018



本文編號：3212937