基于MMPI的多核系統(tǒng)任務遷移算法設計與實現(xiàn).pdf

1、隨著基于NoC的片上多核系統(tǒng)的快速發(fā)展和應用，在整個網(wǎng)絡中可能會出現(xiàn)負載分布不均勻或者是部分節(jié)點損壞的情況，而這些情況會嚴重影響整個片上系統(tǒng)的性能，甚至可能由于局部過熱導致整個芯片燒毀或者部分節(jié)點損壞而不能正常工作。針對這樣的問題，需要把負載過重的節(jié)點或損壞節(jié)點上的任務部分或全部遷移到其他節(jié)點上去，達到負載平衡和容錯的目的。但是在遷移的過程中難以避免地會產(chǎn)生比較大的通信開銷。
　　為了盡可能的減少遷移通信開銷，本文提出了一種負載判

2、斷策略以及基于此策略的任務遷移算法。此負載判斷策略能夠避免任務遷移顛簸現(xiàn)象和減少此任務的執(zhí)行時間。而提出的任務遷移算法能夠減少任務遷移通信開銷并且使遷移后能耗更低、分布更均勻。首先提出的任務遷移算法通過計算每一個重載節(jié)點的步長區(qū)域可以得到候選輕載節(jié)點矩陣和步長矩陣。接著由權重矩陣對步長矩陣加權得到加權后的步長矩陣。最后由得到的候選輕載節(jié)點矩陣和加權后的步長矩陣就可以找出具有最小的通信開銷的節(jié)點配對。
　　隨后，為了使多核系統(tǒng)支持容

3、錯的功能，本文先對課題組已開發(fā)出的多核仿真系統(tǒng)平臺和MMPI并行編程模型進行了修改，然后將本文提出的任務遷移算法和一種課題組開發(fā)的任務遷移機制結合起來實現(xiàn)多核系統(tǒng)容錯的能力。當多核系統(tǒng)中的節(jié)點損壞時，系統(tǒng)將把運行在此損壞節(jié)點上的任務遷移到由任務遷移算法計算出的正常節(jié)點上去繼續(xù)執(zhí)行從而達到容錯的目的。
　　最后，本文對任務遷移算法和基于節(jié)點容錯的任務遷移策略進行了實驗與評估。實驗結果表明，與動態(tài)程序算法相比，本文提出的任務遷移算法能