【摘要】：多核技術的應用越來越普遍,與此同時,市場對系統(tǒng)能耗和性能的要求也越來越高,要求多核處理器既能夠提高運行效率又能降低能量消耗。異構多核處理器比同構多核處理器更具針對性和更低的能耗,是將來多核處理器的一個發(fā)展方向。 關于多核處理器,現(xiàn)有的研究更多地是研究己知進程序列情況下,通過進程的開始時間和運行時間進行分析以合理調度,從而更好地利用多核處理器的并行性能,或著重于對實時系統(tǒng)中不同核心性能的情況進行分析從而減少能量損耗。本文研究關注不確定的進程序列情況下,如何靈活調整多種影響因素間的綜合影響,結合實際的需要充分利用多核處理器。本文探究了一種基于CPU優(yōu)先級的算法,把各種影響因素量化,為各個處理器核心計算相對于進程的優(yōu)先級,然后根據優(yōu)先級高低將進程分配到更合適的處理器核心,達到合理分配處理器核心的目的。通過這種方案,可以靈活地考慮多個影響因素,從而得到關注感興趣影響因素的進程調度方案。 最后,本文模擬了包括RR、FCFS、EDF的多種傳統(tǒng)進程調度算法在異構多核的情況下應用和未應用CPU優(yōu)先級調度算法的實驗,并進行了多項數(shù)據的比較,驗證了應用CPU優(yōu)先級調度算法的優(yōu)勢。
[Abstract]:The application of multi-core technology is becoming more and more common, at the same time, the market demands more and more energy consumption and performance of the system, which requires that the multi-core processor can not only improve the running efficiency but also reduce the energy consumption. Heterogeneous multi-core processors are more specific and lower energy consumption than isomorphic multi-core processors, which is a future development direction of multi-core processors. With regard to multi-core processors, the existing research is more focused on the analysis of the starting time and running time of the processes in order to make better use of the parallel performance of the multi-core processors in the case of known process sequences. Or focus on the analysis of different core performance in real-time systems to reduce energy loss. In this paper, we study how to flexibly adjust the comprehensive effects of many factors in the case of uncertain process sequences, and make full use of multi-core processors in combination with the actual needs. This paper explores an algorithm based on CPU priority, quantifies all kinds of influencing factors, calculates the priority of each processor core relative to the process, and then assigns the process to a more suitable processor core according to the priority level. To achieve the purpose of rational allocation of processor cores. Through this scheme, many factors can be considered flexibly, and the process scheduling scheme which is interested in influencing factors can be obtained. Finally, this paper simulates the experiments of many traditional process scheduling algorithms, including RR,FCFS,EDF, which are applied and not applied to CPU priority scheduling algorithm in the case of heterogeneous multi-core, and makes a comparison of many items of data. The advantages of CPU priority scheduling algorithm are verified.
【學位授予單位】：華東師范大學
【學位級別】：碩士
【學位授予年份】：2013
【分類號】：TP301.6;TP332

【參考文獻】

相關期刊論文 前10條

1 黃長俊;楊曉輝;許熠;;網格計算中Min-min和Max-min的分析與比較[J];福建電腦;2009年08期

2 谷國太;肖漢;;并行處理機與并行處理技術[J];河南教育學院學報(自然科學版);2006年02期

3 蔣建春;汪同慶;;異構多核處理器的任務調度算法[J];計算機工程與應用;2009年33期

4 汪少敏;趙猛;朱振博;王艷琦;;基于多核處理器并發(fā)計算軟件構架設計與實現(xiàn)[J];計算機科學;2008年07期

5 于淼;李允;桂盛霖;羅蕾;;基于時間自動機的嵌入式系統(tǒng)調度分析工具[J];計算機工程;2012年03期

6 蘭舟;孫世新;;基于動態(tài)關鍵任務的多處理器任務分配算法[J];計算機學報;2007年03期

7 袁云;邵時;;基于多核處理器并行系統(tǒng)的任務調度算法[J];計算機應用;2008年S2期

8 張苗;張德賢;;基于異構感知靜態(tài)調度與動態(tài)線程遷移的異構多核調度機制[J];計算機應用;2011年07期

9 白露;晏立;;多處理器固定優(yōu)先級算法的可調度性分析[J];計算機應用;2012年03期

10 史莉雯;樊曉椏;張盛兵;;單片多處理器的研究[J];計算機應用研究;2007年09期

，

本文編號：2338565