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

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

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

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