同構(gòu)多核處理器的實(shí)時(shí)混合調(diào)度算法研究.pdf

1、近年來，多核處理器因其高性能、低功耗的特點(diǎn)在實(shí)時(shí)系統(tǒng)中得到了廣泛應(yīng)用。處理器架構(gòu)的轉(zhuǎn)變，給實(shí)時(shí)操作系統(tǒng)中任務(wù)調(diào)度的研究帶來了新的挑戰(zhàn)。
　　本文對(duì)多核混合調(diào)度算法進(jìn)行了深入研究。純局部調(diào)度不能充分利用核的剩余處理能力，同時(shí)全局調(diào)度因?yàn)轭l繁遷移造成開銷過大，針對(duì)上述的問題，提出了一種改進(jìn)的混合調(diào)度算法，并對(duì)其利用率進(jìn)行了分析。另一方面，考慮到共享高速緩存對(duì)調(diào)度的影響，在軟實(shí)時(shí)應(yīng)用的背景下，提出了一種面向共享緩存改進(jìn)的多核混合調(diào)度算法

2、。本文的具體研究如下：
　　首先，本文在典型全局調(diào)度算法EDF-US[1/2]的基礎(chǔ)上提出了采用分簇策略的混合調(diào)度算法。該算法對(duì)同構(gòu)多核處理器中的多個(gè)核平均分組，令同一個(gè)分組中的處理器核為一個(gè)處理器簇集。將待調(diào)度的任務(wù)按利用率從大到小排列，基于最差適應(yīng)算法將任務(wù)分配到各個(gè)處理器簇集，并保證每個(gè)簇集內(nèi)利用率大于1/2的任務(wù)不超過簇集內(nèi)的核數(shù)。任務(wù)分配后在各個(gè)簇集內(nèi)使用全局EDF-US[1/2]調(diào)度算法，調(diào)度過程中，任務(wù)不允許在各個(gè)簇