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

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

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

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