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

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

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

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