異構多核處理器上實時任務分配算法的研究與實現(xiàn).pdf

1、異構多核處理器中所集成的處理核心類型的多樣性，促成了其對特殊應用（如信號處理、圖像處理等）的良好支持，并使得在此基礎上的實時調(diào)度問題成為了多核實時領域的主流研究方向之一。
　　目前，基于異構多核處理器架構的多資源實時任務分配算法的研究尚處于起步階段，已取得的成果也只是針對特定的情形，并不能通用于所有類型的任務集，鑒于目前硬件體系結構的飛速發(fā)展和異構多核架構在實際中廣泛的應用需求，研究能夠在多資源異構多核處理器架構下對任務進行有效分

2、配的算法已是刻不容緩。結合合理的實時任務調(diào)度算法，對指定任務集進行分配并調(diào)度執(zhí)行，這也是目前異構多核實時系統(tǒng)中亟需解決的問題。
　　本文主要研究了異構多核處理器架構上的實時任務分配問題，根據(jù)任務是否可遷移的特點將實時任務分成兩類，并針對這兩類任務分別設計了異構多核處理器上的分配算法。首先，對于不能在處理器之間遷移執(zhí)行的任務，本文對任務進行了進一步劃分，通過對各類任務分別采用不同的策略，使算法獲得了較好的算法加速比。對于可以在不同處

3、理器之間進行遷移的任務，論文首先論證了任務在不同處理器之間遷移后的可串行性;然后對現(xiàn)有最優(yōu)調(diào)度算法Bfair(Boundary Fair algorithm)進行了改進，使其支持任務對非整數(shù)資源的需求;同時以改進后的Bfair算法為基礎設計了實時任務在不同類型處理器上的分配算法。最后，本文對提出的兩種算法加以實現(xiàn)，然后以隨機任務集為基礎進行了實驗，將實驗結果與現(xiàn)有的異構處理器分配算法進行比較，驗證了本文算法在算法加速比和執(zhí)行時間方面均優(yōu)