基于改進模擬退火算法的片上網絡任務調度優化研究

摘 要：隨著半導體技術的不斷發展，傳統的總線通信方式漸漸地不能滿足片上系統的通信要求，因此出現了將通信機制與計算資源分離的片上網絡（Network-on-Chip，NoC）。本文主要對片上網絡任務調度的優化問題進行研究，基于改進的模擬退火算法對調度過程中的關鍵問題進行優化，利用編程實現優化算法，并通過測試用例進行驗證。

關鍵詞：片上網絡;任務調度;模擬退火

中圖分類號：TN47;TP18 文獻標識碼：A 文章編號：1003-5168（2018）25-0014-02

3 實驗結果及分析

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

4 結語

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

參考文獻：

[1]王穎鋒，劉志鏡.面向同構多核處理器的節能任務調度方法[J].計算機科學，2011（9）：294-297.

[2]郭夙昌.網格服務可靠性建模及任務調度優化研究[D].成都：電子科技大學，2010.

[3]葛芬.專用NoC設計關鍵技術研究[D].南京：南京航空航天大學，2010.