【摘要】： 隨著多核處理器的普及,多核技術(shù)也逐漸成熟。但在一些特定系統(tǒng)中,如何發(fā)揮多核處理器的效率,提高系統(tǒng)性能又成為一個(gè)新的研究課題。基于多核處理器的并行系統(tǒng)的任務(wù)調(diào)度就是其中一個(gè)新的研究熱點(diǎn)。 盡管目前對(duì)多核處理器上的任務(wù)調(diào)度技術(shù)開展了一些研究,然而并沒(méi)有明確的針對(duì)多核系統(tǒng)上的任務(wù)調(diào)度的標(biāo)準(zhǔn)和規(guī)范�；诙嗪颂幚砥鞑⑿邢到y(tǒng)的任務(wù)調(diào)度技術(shù)還是一個(gè)不成熟的領(lǐng)域,還需要我們不斷的研究和探索。 本文對(duì)基于多核處理器并行系統(tǒng)的調(diào)度問(wèn)題作了深入研究,給出了基于該系統(tǒng)的任務(wù)調(diào)度模型,及適用于基于多核處理器并行系統(tǒng)的調(diào)度算法。該算法根據(jù)基于多核處理器的并行系統(tǒng)的特點(diǎn),在任務(wù)調(diào)度之前引入任務(wù)分配策略,并引入任務(wù)復(fù)制,進(jìn)一步對(duì)算法進(jìn)行優(yōu)化。算法共分為三大部分:任務(wù)分配、任務(wù)復(fù)制及任務(wù)調(diào)度。任務(wù)分配是一個(gè)基于迭代的啟發(fā)式算法,在任務(wù)分配操作中,將屬于同一進(jìn)程的線程分配給處理器。而任務(wù)復(fù)制則使處理器之間相互獨(dú)立,將那些屬于不同處理器,并存在通信的線程復(fù)制到同一個(gè)處理器上執(zhí)行。任務(wù)分配、任務(wù)復(fù)制的目的都是為了減少通信開銷。最后是任務(wù)調(diào)度,在前面兩輪操作之后,處理器之間互相獨(dú)立,本文采用遺傳算法對(duì)每個(gè)處理器進(jìn)行獨(dú)立的任務(wù)調(diào)度,以提高調(diào)度效率。 本文采用隨機(jī)圖及在Simies模擬的多核平臺(tái)上對(duì)本文算法進(jìn)行了測(cè)試。在使用隨機(jī)圖測(cè)試中,本文從任務(wù)規(guī)模、CCRs、分支數(shù)三個(gè)方面對(duì)算法進(jìn)行測(cè)試,驗(yàn)證了算法的有效性及調(diào)度性能。然后在Simics模擬的多核平臺(tái)上對(duì)算法進(jìn)一步進(jìn)行測(cè)試,進(jìn)一步證實(shí)了算法在真實(shí)環(huán)境下的有效性。 通過(guò)實(shí)驗(yàn)的結(jié)果證明,本文算法縮短了調(diào)度時(shí)間,與傳統(tǒng)的遺傳算法相比,具有明顯的優(yōu)勢(shì)。
【學(xué)位授予單位】：華東師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2009
【分類號(hào)】：TP332

【引證文獻(xiàn)】

相關(guān)博士學(xué)位論文 前1條

1 陳杰;無(wú)線傳感器網(wǎng)絡(luò)協(xié)同任務(wù)處理機(jī)制研究[D];武漢大學(xué);2010年

相關(guān)碩士學(xué)位論文 前3條

1 李艷生;分布式并行計(jì)算智能調(diào)度策略的研究與實(shí)現(xiàn)[D];湖北師范學(xué)院;2011年

2 申建晶;嵌入式多核實(shí)時(shí)操作系統(tǒng)研究及實(shí)現(xiàn)[D];電子科技大學(xué);2011年

3 金勝男;基于異構(gòu)多核的靜態(tài)任務(wù)調(diào)度策略研究[D];哈爾濱工程大學(xué);2012年

，

本文編號(hào)：2629121