基于遺傳算法的異構多核多幀任務分配
2009-12-31 00:00:00徐成王立東劉彥
計算機應用研究 2009年11期
摘要：討論一組實時系統的任務在不同性質的處理器上的分配，使得所有任務得以完成并耗費更少的時間，是NP完全問題。建立了新的任務分析模型——異構多核多幀任務模型，并基于遺傳算法給出解決方案。實驗證明，該模型更為有效地表達了實時系統的性質，獲得更高的分配成功率，算法擁有更低的時間復雜度，結果可信。
關鍵詞：異構多核；任務模型；遺傳算法
中圖分類號：TP301.6
文獻標志碼：A
文章編號：1001-3695(2009)11-4066—03
