異構(gòu)處理器程序靜態(tài)劃分方法的研究與實(shí)現(xiàn).pdf

1、異構(gòu)多核處理器集成的處理核心類(lèi)型的多樣性，使該類(lèi)型處理器很好的支持了其特殊的應(yīng)用程序（如信號(hào)處理，圖像處理等）的實(shí)時(shí)調(diào)度問(wèn)題，在這種情況下，實(shí)時(shí)調(diào)度就成為了多核實(shí)時(shí)領(lǐng)域的主流研究方向之一。
　　目前，基于異構(gòu)多核處理器體系結(jié)構(gòu)的調(diào)度問(wèn)題仍然處于起步階段，基于異構(gòu)多核處理器的實(shí)時(shí)任務(wù)分配算法雖然已經(jīng)取得了不錯(cuò)的成果，但該成果仍然是針對(duì)特定情況下的算法，并不能普遍應(yīng)用與所有類(lèi)型的任務(wù)集，由于目前處理器硬件體系結(jié)構(gòu)的飛速發(fā)展，以及多核異

2、構(gòu)處理器系統(tǒng)在現(xiàn)實(shí)中的廣泛應(yīng)用的需要，研究在多資源的異構(gòu)多核處理器系統(tǒng)上的任務(wù)分配算法已經(jīng)刻不容緩，參照已有的實(shí)時(shí)任務(wù)調(diào)度算法，對(duì)給出的特定任務(wù)集進(jìn)行實(shí)時(shí)調(diào)度并執(zhí)行，讓該任務(wù)集在異構(gòu)多處理器系統(tǒng)下高效的執(zhí)行，這一課題同樣是目前異構(gòu)多處理器領(lǐng)域中急需要解決的問(wèn)題。
　　本文主要研究了基于異構(gòu)多核處理器上的靜態(tài)劃分調(diào)度算法，對(duì)異構(gòu)多核處理器的體系結(jié)構(gòu)進(jìn)行了研究，對(duì)需要調(diào)度的任務(wù)的特征進(jìn)行了提取，最終得出任務(wù)執(zhí)行所需要的系統(tǒng)資源以及處理

3、器核心所能提供的系統(tǒng)資源，并比較二者間的聯(lián)系，通過(guò)相應(yīng)的映射函數(shù)將二者映射到相同的歐氏空間中。然后在二者之間找加權(quán)歐氏距離最短的“任務(wù)—核心”匹配對(duì)，使任務(wù)能和最佳適應(yīng)的核心相互匹配，通過(guò)該“任務(wù)—核心”匹配對(duì)來(lái)指導(dǎo)后面的具體調(diào)度。最后本文對(duì)該算法進(jìn)行了實(shí)現(xiàn)，通過(guò)LLVM上的Clang前端編譯器進(jìn)行任務(wù)特征提取，通過(guò)中間文件進(jìn)行“任務(wù)—核心”匹配對(duì)進(jìn)行暫存，通過(guò)OpenCL作為主控程序，最終對(duì)該算法的執(zhí)行時(shí)間以及加速比與普通的調(diào)度策略進(jìn)