基于多核的進程調度算法研究.pdf

1、隨著多核技術的發(fā)展，多核處理器進程調度已成為目前高性能計算研究領域的熱點之一。近年來，針對多核處理器進程調度課題，國內外諸多專家學者和科研機構對其展開了積極的研究和探索，旨在通過進程快速分配、適應性調整，以提高處理器的進程調度效率。但是，目前多核處理器的進程調度算法仍不夠理想，存在進程分配效率不高、動態(tài)調整算法復雜度高、負載不均衡現(xiàn)象嚴重等問題，嚴重影響了多核處理器的進程調度性能。因此，本文將針對多核處理器的進程調度算法展開研究，以尋求

2、更為高效的進程調度算法。
　　 本文在分析和研究現(xiàn)有多核處理器進程調度算法的基礎上，針對現(xiàn)有高效進程調度算法存在的不足，提出一種綜合性高效的進程調度算法(Adaptive Fast allocationscheduling，AFAS)。AFAS調度算法與已有算法相比，本算法的技術優(yōu)勢：通過結合區(qū)間插入技術和關鍵節(jié)點算法，降低處理器的空閑時間，確保進程執(zhí)行的有序性。采用環(huán)劃分算法對進程進行分塊處理，提高處理器的進程分配效率；根據進

3、程的約束條件展開啟發(fā)式檢索，并利用回溯追蹤機制，確保進程分配方案的最優(yōu)性；利用處理器負載界限值調節(jié)進程的負載均衡性，減少進程遷移產生的系統(tǒng)資源開銷。同時，針對多核處理器的多進程并行分配，設計具體的分配方案，有利于將進程分配算法更好地應用于實踐，提高多核處理器的進程分配性能。
　　 為驗證綜合性高效進程調度算法的可行性和高效性，本文通過設計合理的性能測試方案，對其進行性能測試和結果分析。實驗驗證結果表明：新型的進程分配算法有效地克