多核計算系統(tǒng)中任務(wù)調(diào)度技術(shù)研究.pdf

1、在多核系統(tǒng)中,負(fù)載不平衡的現(xiàn)象無法避免,要很好地發(fā)揮出多個處理器的性能,必須保證分配到各個處理器上的任務(wù)有一個很好的負(fù)載平衡。否則一些處理機(jī)處于重載狀態(tài)時,另一些處理機(jī)卻處于輕載或者閑置狀態(tài),這樣就無法發(fā)揮出多核處理器的優(yōu)勢來。這種負(fù)載的不平衡會直接影響多核系統(tǒng)的整體性能。而手動分解并調(diào)度任務(wù)的方法并不可取,不僅速度慢,而且計算過程繁雜,人工難以承受。
　　 本文用遺傳算法的調(diào)度策略,以大維度矩陣求逆和任務(wù)目標(biāo)成像的數(shù)據(jù)處理過程

2、為對象,探索在多核中如何完成任務(wù)的均衡分配問題,以達(dá)到加速效果。算法利用系統(tǒng)資源的彈性,自動搜尋可以并行的子任務(wù)并將其合理地分配到相應(yīng)計算節(jié)點(diǎn)中,提高了多核系統(tǒng)資源調(diào)度性能,實(shí)現(xiàn)了對用戶提交的任務(wù)的優(yōu)化調(diào)度,達(dá)到了均衡系統(tǒng)各處理器計算負(fù)載和提高多核系統(tǒng)的總體性能的目標(biāo)。
　　 論文的主要內(nèi)容和取得的成果如下:
　　 1.參考并擴(kuò)展了基于二維網(wǎng)格結(jié)構(gòu)的NoC(Network on Chip)同構(gòu)多核系統(tǒng)。