基于動態(tài)自適應策略的多核調度算法研究.pdf

1、多核處理器作為處理器發(fā)展的主流，依靠高效率、低成本的特點深受人們的喜愛，多核技術使微處理器的性能得到極大的提高。在對多核處理器系統(tǒng)研究的過程中，系統(tǒng)任務調度問題顯得尤為重要，對調度算法提出了更高的要求。多核系統(tǒng)的飛速發(fā)展使多核系統(tǒng)中的任務調度問題成為一個新的研究課題，在任務并行運行的同時，如何提高系統(tǒng)的運行效率、保持系統(tǒng)的負載均衡是新時代的研究焦點。
　　本文首先分析了課題研究的背景和意義，闡明了多核任務調度的基本理論知識并簡要介

2、紹了基于排隊論的建模思想。針對依據單一性能指標很難對調度算法做出綜合評價，本文考慮了平均周轉時間、平均響應時間和CPU利用率等多個性能指標，在對多目標決策機制深入研究的基礎上，給出“隸屬度線性加權平均值”這一綜合指標的表達式，為最優(yōu)策略選擇模塊的設計提供了理論依據。
　　其次，本文研究了典型調度算法，在此基礎上提出了動態(tài)自適應調度算法。通過引入“隸屬度線性加權平均值”這一綜合指標來衡量資源對任務需求的滿足程度，基于“隸屬度線性加權

3、平均值”的計算方法，并綜合已有研究中所提出的各類調度算法，論文設計實現了一個具有可擴展能力的動態(tài)自適應調度模型。在任務調度時，系統(tǒng)通過選擇“隸屬度線性加權平均值”最優(yōu)的調度算法為用戶任務提供服務。實驗結果顯示，動態(tài)自適應調度算法能充分利用各類已有調度算法的特長，為不同類型的任務提供更優(yōu)的服務。
　　最后，結合負載均衡理論，遞進地提出了基于負載均衡的動態(tài)自適應調度算法。所提出的基于負載均衡的動態(tài)自適應調度算法可縮短任務的平均響應時間