基于動(dòng)態(tài)自適應(yīng)策略的多核調(diào)度算法研究.pdf

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

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

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