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

【引證文獻】

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

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

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

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

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

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

，

本文編號：2629121