【摘要】：多核技術(shù)的應用越來越普遍,與此同時,市場對系統(tǒng)能耗和性能的要求也越來越高,要求多核處理器既能夠提高運行效率又能降低能量消耗。異構(gòu)多核處理器比同構(gòu)多核處理器更具針對性和更低的能耗,是將來多核處理器的一個發(fā)展方向。 關(guān)于多核處理器,現(xiàn)有的研究更多地是研究己知進程序列情況下,通過進程的開始時間和運行時間進行分析以合理調(diào)度,從而更好地利用多核處理器的并行性能,或著重于對實時系統(tǒng)中不同核心性能的情況進行分析從而減少能量損耗。本文研究關(guān)注不確定的進程序列情況下,如何靈活調(diào)整多種影響因素間的綜合影響,結(jié)合實際的需要充分利用多核處理器。本文探究了一種基于CPU優(yōu)先級的算法,把各種影響因素量化,為各個處理器核心計算相對于進程的優(yōu)先級,然后根據(jù)優(yōu)先級高低將進程分配到更合適的處理器核心,達到合理分配處理器核心的目的。通過這種方案,可以靈活地考慮多個影響因素,從而得到關(guān)注感興趣影響因素的進程調(diào)度方案。 最后,本文模擬了包括RR、FCFS、EDF的多種傳統(tǒng)進程調(diào)度算法在異構(gòu)多核的情況下應用和未應用CPU優(yōu)先級調(diào)度算法的實驗,并進行了多項數(shù)據(jù)的比較,驗證了應用CPU優(yōu)先級調(diào)度算法的優(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

【參考文獻】

相關(guān)期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

，

本文編號：2338565