基于改進粒子群的異構CMP依賴任務調度研究.pdf

1、隨著多核處理器的產生和應用,如何提升其運行效率和并行性能倍受國內外各大硬件廠商和專家學者的關注。系統(tǒng)性能并不能僅僅依靠硬件平臺的技術進步而提升,硬件平臺還需要與其搭配的優(yōu)化軟件才能充分發(fā)揮出技術進步帶來的優(yōu)良性能。因此,多核平臺上的任務調度問題已經成為高性能、高并行處理器研究領域的熱點問題之一。鑒于多核處理器平臺的優(yōu)良性能和發(fā)展前景,為進一步提升其實際應用性能,本文對異構平臺上的依賴任務調度算法進行研究,設計一種適合其硬件平臺且性能優(yōu)良

2、的依賴任務調度算法,同時該算法還具備較好的可擴展性和穩(wěn)定性,能夠充分發(fā)揮出異構并行系統(tǒng)的性能優(yōu)勢并縮短全部任務執(zhí)行完成時間,提升多核系統(tǒng)的運行效率。
　　本文通過對多核處理器任務調度及其現有算法進行分析,針對現有多核系統(tǒng)任務調度算法存在的不足,借鑒粒子群優(yōu)化算法的思想,并對其改進優(yōu)化,進而提出一種運行于異構多核處理器平臺上的依賴任務調度算法。該算法采用粒子群算法隨機并行搜索的思想,在粒子空間內搜索任務調度問題的最佳方案,并采用混沌

3、理論進行粒子群初始化和局部搜索,改善了算法的局部搜索性能。根據異構多核系統(tǒng)依賴任務調度的特點,設計新的粒子編碼、解碼方案和更新準則,按照雙啟發(fā)式優(yōu)先級規(guī)則將不可行調度解轉換為較優(yōu)的可行解,同時融入自適應學習策略的多鄰域搜索進一步提升算法的搜索速度和局部細搜索精度。該算法能夠在短時間內找到最優(yōu)的任務調度方案,減少全部任務執(zhí)行完成時間,提升異構多核處理器的并行性能。
　　為了證明該算法在異構系統(tǒng)依賴任務調度問題上的適用性和高效性,實驗