異構多核處理器的任務分配及能耗研究.pdf

1、多核處理器是處理器的發(fā)展趨勢,根據系統(tǒng)的內核結構是否存在差異,多核處理器可分為同構多核和異構多核。同構多核存在一定的局限性;在系統(tǒng)達到極限值之后,性能就無法隨著內核數量的增加而顯著提升。而異構多核能很好地解決同構多核所面臨的問題,可以很好地提升系統(tǒng)的吞吐量、減少處理器能耗,因此設計者普遍相信異構多核處理器將會變得流行起來。同時,由于每個處理核處理相同任務的時間與能耗是不同的,所以異構多核處理器的出現為任務分配與調度問題帶來了新的挑戰(zhàn)。采

2、用不同的任務分配與調度算法,會導致不同的時間消耗與能量消耗,而采用合適的任務分配與調度算法能節(jié)約較多的能耗。目前普遍認為最有發(fā)展前途的任務分配與調度技術是先用啟發(fā)式方法進行任務分組,然后再用遺傳算法進行任務調度。
　　 目前在異構多核處理器的任務分配與調度研究中,對負載均衡的研究較為深入,而對能耗方面的研究較少。本文主要研究在滿足實時性的條件下如何節(jié)省較多的能耗,首先改進任務分組后,然后首次用遺傳算法解決異構多核處理器能耗問題,

3、并對遺傳算法任務調度的改進,提高實時性。主要貢獻在以下幾個方面：
　　 1.在任務分配給處理節(jié)點時,更多地考慮進程間的通信開銷,改進任務分組,促使任務分組后,處理節(jié)點間通信所帶來的能耗最低;
　　 2.將遺傳算法應用在異構多核處理器上解決能耗問題：
　　 3.利用OpenMP將遺傳算法的操作線程化,使線程化的遺傳算法更適合運行在異構多核處理器環(huán)境中,減少算法本身執(zhí)行所需要的時間,為節(jié)省較多的能耗做好準備：