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

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖2.1非對(duì)稱(chēng)多處理系統(tǒng)

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

圖2.2對(duì)稱(chēng)多處理器系統(tǒng)

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

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

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

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

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

本文編號(hào)：3971104