多核平台下CPU优先级调度算法的研究与模拟
发布时间：2018-11-17 17:29
【摘要】：多核技术的应用越来越普遍,与此同时,市场对系统能耗和性能的要求也越来越高,要求多核处理器既能够提高运行效率又能降低能量消耗。异构多核处理器比同构多核处理器更具针对性和更低的能耗,是将来多核处理器的一个发展方向。 关于多核处理器,现有的研究更多地是研究己知进程序列情况下,通过进程的开始时间和运行时间进行分析以合理调度,从而更好地利用多核处理器的并行性能,或着重于对实时系统中不同核心性能的情况进行分析从而减少能量损耗。本文研究关注不确定的进程序列情况下,如何灵活调整多种影响因素间的综合影响,结合实际的需要充分利用多核处理器。本文探究了一种基于CPU优先级的算法,把各种影响因素量化,为各个处理器核心计算相对于进程的优先级,然后根据优先级高低将进程分配到更合适的处理器核心,达到合理分配处理器核心的目的。通过这种方案,可以灵活地考虑多个影响因素,从而得到关注感兴趣影响因素的进程调度方案。 最后,本文模拟了包括RR、FCFS、EDF的多种传统进程调度算法在异构多核的情况下应用和未应用CPU优先级调度算法的实验,并进行了多项数据的比较,验证了应用CPU优先级调度算法的优势。
[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
本文编号：2338565
[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 汪少敏;赵猛;朱振博;王艳琦;;基于多核处理器并发计算软件构架设计与实现[J];计算机科学;2008年07期
5 于淼;李允;桂盛霖;罗蕾;;基于时间自动机的嵌入式系统调度分析工具[J];计算机工程;2012年03期
6 兰舟;孙世新;;基于动态关键任务的多处理器任务分配算法[J];计算机学报;2007年03期
7 袁云;邵时;;基于多核处理器并行系统的任务调度算法[J];计算机应用;2008年S2期
8 张苗;张德贤;;基于异构感知静态调度与动态线程迁移的异构多核调度机制[J];计算机应用;2011年07期
9 白露;晏立;;多处理器固定优先级算法的可调度性分析[J];计算机应用;2012年03期
10 史莉雯;樊晓桠;张盛兵;;单片多处理器的研究[J];计算机应用研究;2007年09期
，本文编号：2338565
本文链接：https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/2338565.html
