基于改進(jìn)模擬退火算法的片上網(wǎng)絡(luò)任務(wù)調(diào)度優(yōu)化研究

摘 要：隨著半導(dǎo)體技術(shù)的不斷發(fā)展，傳統(tǒng)的總線(xiàn)通信方式漸漸地不能滿(mǎn)足片上系統(tǒng)的通信要求，因此出現(xiàn)了將通信機(jī)制與計(jì)算資源分離的片上網(wǎng)絡(luò)（Network-on-Chip，NoC）。本文主要對(duì)片上網(wǎng)絡(luò)任務(wù)調(diào)度的優(yōu)化問(wèn)題進(jìn)行研究，基于改進(jìn)的模擬退火算法對(duì)調(diào)度過(guò)程中的關(guān)鍵問(wèn)題進(jìn)行優(yōu)化，利用編程實(shí)現(xiàn)優(yōu)化算法，并通過(guò)測(cè)試用例進(jìn)行驗(yàn)證。

關(guān)鍵詞：片上網(wǎng)絡(luò);任務(wù)調(diào)度;模擬退火

中圖分類(lèi)號(hào)：TN47;TP18 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1003-5168（2018）25-0014-02

3 實(shí)驗(yàn)結(jié)果及分析

在任務(wù)分配階段，本文選取的數(shù)據(jù)庫(kù)中提供的45個(gè)處理器，在數(shù)據(jù)庫(kù)中有這些IPcore對(duì)46種不同任務(wù)的執(zhí)行時(shí)間和處理器的功耗如圖1、圖2所示。

4 結(jié)語(yǔ)

文本通過(guò)分析NoC的關(guān)鍵設(shè)計(jì)步驟：任務(wù)調(diào)度、IPcore映射問(wèn)題，采用時(shí)間和功耗這兩個(gè)目標(biāo)函數(shù)來(lái)進(jìn)行衡量，運(yùn)用遺傳算法、改進(jìn)的模擬退火算法和粒子群算法對(duì)兩個(gè)關(guān)鍵問(wèn)題進(jìn)行測(cè)試，通過(guò)實(shí)驗(yàn)測(cè)試可以看出改進(jìn)模擬退火算法可以較快地收斂防止達(dá)到局部最優(yōu)，相比遺傳算法和粒子群算法對(duì)時(shí)間和功耗都有著較好的優(yōu)化。

參考文獻(xiàn)：

[1]王穎鋒，劉志鏡.面向同構(gòu)多核處理器的節(jié)能任務(wù)調(diào)度方法[J].計(jì)算機(jī)科學(xué)，2011（9）：294-297.

[2]郭夙昌.網(wǎng)格服務(wù)可靠性建模及任務(wù)調(diào)度優(yōu)化研究[D].成都：電子科技大學(xué)，2010.

[3]葛芬.專(zhuān)用NoC設(shè)計(jì)關(guān)鍵技術(shù)研究[D].南京：南京航空航天大學(xué)，2010.