異構(gòu)多處理器系統(tǒng)由一組具有不同處理能力的處理器構(gòu)成,任務(wù)調(diào)度成為改進系統(tǒng)性能的關(guān)鍵因素。如何合理地將任務(wù)分配給不同處理器,使整個系統(tǒng)性能達到最佳,是任務(wù)調(diào)度需要解決的問題。由于異構(gòu)多處理器系統(tǒng)的異構(gòu)性、靈活性和復雜性等特點,使得傳統(tǒng)的調(diào)度算法面臨新的挑戰(zhàn)。因此,在分析現(xiàn)有調(diào)度算法的基礎(chǔ)上提出一個好的調(diào)度算法,充分利用各種計算資源,盡可能提高異構(gòu)多處理系統(tǒng)資源利用率和吞吐量,是一個重要而現(xiàn)實的問題。 粒子群優(yōu)化算法是近年興起的一種用于解決優(yōu)化問題的啟發(fā)式算法,具有自組織、自學習、自適應(yīng)、多點并行及有指導的搜索等特點,被廣泛用于解決各類NP問題和任務(wù)調(diào)度問題。已有仿真實驗證明:在處理任務(wù)調(diào)度問題時,粒子群優(yōu)化算法與傳統(tǒng)調(diào)度算法相比更具優(yōu)越性。 本文對異構(gòu)多處理器系統(tǒng)的任務(wù)調(diào)度策略與調(diào)度算法進行了較為深入的研究,并在已有工作的基礎(chǔ)上進行了探索和創(chuàng)新,取得了一定的成果。具體內(nèi)容體現(xiàn)在如下幾個方面: (1)針對異構(gòu)多處理器系統(tǒng)獨立任務(wù)調(diào)度問題,本論文提出改進的粒子群優(yōu)化算法。通過分析每個處理器的計算能力,建立異構(gòu)多處理器系統(tǒng)獨立任務(wù)的調(diào)度模型。在計算適應(yīng)值函數(shù)時,本文對粒子的位置值進行取整運算,...

【文章頁數(shù)】：72 頁

【學位級別】：碩士

【部分圖文】：

圖2.1非對稱多處理系統(tǒng)

圖2.1非對稱多處理系統(tǒng)非對稱性多處理器系統(tǒng)，通常是由一個一般型處理器與一個或多個特殊計算能力的處理器組成。隨著非對稱性多處理器系統(tǒng)的普及，越來越多的嵌入式裝置，例如：手機、PDA等，都已經(jīng)內(nèi)建非對稱性架構(gòu)。這種架構(gòu)能整合不同處理器的計算特性，不僅能夠達到相對于對稱性架構(gòu)下更....

圖2.2對稱多處理器系統(tǒng)

圖2.2對稱多處理器系統(tǒng)對稱多處理器系統(tǒng)能夠很大程度上提高任務(wù)處理的并行性。但是在不同應(yīng)用領(lǐng)域下對于不同特性任務(wù)的處理需求，則沒有合適的處理器來處理這些特殊的任務(wù)，在這種情況下對稱多處理器不能提供最優(yōu)的性能。而且，對稱多處理器系統(tǒng)各處理器共享操作系統(tǒng)，增大了系統(tǒng)的復雜性。2.....

圖2.3異構(gòu)多處理器系統(tǒng)

而且，對稱多處理器系統(tǒng)各處理器共享操作系理器系統(tǒng)統(tǒng)的功能需求與日俱增，針對消費類電子產(chǎn)品來說，已經(jīng)無構(gòu)平臺上。集成異構(gòu)多處理器芯片的嵌入式系統(tǒng)架構(gòu)成為人式異構(gòu)多處理器架構(gòu)[20]。每一方塊代表一個處理器，處理器一內(nèi)核處理器都有專用的功能，執(zhí)行特定的函數(shù)，例如：數(shù)ocessor，D....

圖2.4多處理器任務(wù)調(diào)度算法（l）靜態(tài)調(diào)度和動態(tài)調(diào)度靜態(tài)任務(wù)調(diào)度大都是在編譯時就通過靜態(tài)估計等技術(shù)得到每個任務(wù)的執(zhí)行時間、任務(wù)之間的通信開銷和依賴關(guān)系等信息，各個處理單元之間連接和處理能力都是已經(jīng)知道的，然后

然后合理地調(diào)度分配到不同的處理器上，最終目標使整個應(yīng)用程序的完成時間小。任務(wù)調(diào)度可分為以下兩個步驟：第一步是任務(wù)分配階段，即把任務(wù)調(diào)度到合適的上；第二步是任務(wù)的具體處理階段，決定每個處理單元或者通信資源上的任務(wù)執(zhí)行順行任務(wù)調(diào)度分為兩種類型，一種是獨立的沒有依賴關(guān)系的任務(wù)的調(diào)度，另....

本文編號：3971104