【摘要】：在集成電路工藝技術發(fā)展的驅動下,異構多核處理器的性能在成倍的增加,但原來系統(tǒng)級的一些問題被引入到處理器內部,任務的調度分配就是問題之一。對于多核CPU,優(yōu)化操作系統(tǒng)任務調度算法是保證效率的關鍵。多核處理器包括異構多核處理器和同構多核處理器。相對于同構多核處理器,異構多核處理器的性能問題會更加凸顯,它的任務調度分配會更加復雜。多核處理器的任務分配問題的研究還未成熟,不同的學者也在通過不同的途徑進行研究。本文對異構多核處理器的任務調度算法進行了研究與改進,并與靜態(tài)的任務分配算法和輪轉法進行了比較。 本文的算法主要分兩個步驟:一、先根據(jù)線程間的通信頻繁程度對線程進行分配;二、根據(jù)先分配的線程的執(zhí)行情況來決定與其有相似指令比例的線程的分配。將任務分配到處理器核上會出現(xiàn)兩種類型的開銷:執(zhí)行任務的開銷以及處理器核間的通信開銷。本文算法的第一步就是為了解決處理器核間的通信開銷,因為同一進程的線程間共享同一地址空間,不同進程間的線程的地址空間是相互獨立的。對于異構多核處理器來說,核間的通信通常采用信箱通信機制,如果能讓通信頻繁的線程盡量分配到同一處理器核,這就可以降低通信的開銷。本文第二步是為了更好的提高核的利用率。 本文使用M5全系統(tǒng)仿真器,對本文改進的算法和輪轉法、靜態(tài)的任務調度算法進行了測試。本文的異構核結構是5Alpha21164和3Alpha21264,使用了SPEC2000基準測試套件它們中有5個是整型(gcc,gzip,bzip2,parser,crafty),7個是浮點(equake,galgel,lucas,wupwise,mgrid,swim,mmp)。本文的性能評估指標是用整個程序的指令數(shù)量與其執(zhí)行時間的比。通過測試,本文的算法比輪轉法的性能提高了3.4%。
【學位授予單位】：哈爾濱工程大學
【學位級別】：碩士
【學位授予年份】：2010
【分類號】：TP332

【引證文獻】

相關期刊論文 前1條

1 陸小虎;于東;胡毅;林立明;;基于異構多核處理器的嵌入式數(shù)控系統(tǒng)研究[J];中國機械工程;2013年19期

相關博士學位論文 前1條

1 蔣建春;異構多核嵌入式軟件關鍵問題研究[D];重慶大學;2011年

相關碩士學位論文 前2條

1 金勝男;基于異構多核的靜態(tài)任務調度策略研究[D];哈爾濱工程大學;2012年

2 趙林祥;基于多核處理器任務復制的分簇調度算法研究[D];湖南大學;2012年

，

本文編號：2630200