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

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

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

3 實驗結(jié)果及分析

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

4 結(jié)語

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

參考文獻(xiàn)：

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

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

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