基于多核的進(jìn)程調(diào)度算法研究.pdf

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

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

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