基于动态自适应策略的多核调度算法研究

发布时间：2018-01-10 15:32

本文关键词：基于动态自适应策略的多核调度算法研究　出处：《东北大学》2012年硕士论文　论文类型：学位论文

【摘要】：多核处理器作为处理器发展的主流,依靠高效率、低成本的特点深受人们的喜爱,多核技术使微处理器的性能得到极大的提高。在对多核处理器系统研究的过程中,系统任务调度问题显得尤为重要,对调度算法提出了更高的要求。多核系统的飞速发展使多核系统中的任务调度问题成为一个新的研究课题,在任务并行运行的同时,如何提高系统的运行效率、保持系统的负载均衡是新时代的研究焦点。本文首先分析了课题研究的背景和意义,阐明了多核任务调度的基本理论知识并简要介绍了基于排队论的建模思想。针对依据单一性能指标很难对调度算法做出综合评价,本文考虑了平均周转时间、平均响应时间和CPU利用率等多个性能指标,在对多目标决策机制深入研究的基础上,给出“隶属度线性加权平均值”这一综合指标的表达式,为最优策略选择模块的设计提供了理论依据。其次,本文研究了典型调度算法,在此基础上提出了动态自适应调度算法。通过引入“隶属度线性加权平均值”这一综合指标来衡量资源对任务需求的满足程度,基于“隶属度线性加权平均值”的计算方法,并综合已有研究中所提出的各类调度算法,论文设计实现了一个具有可扩展能力的动态自适应调度模型。在任务调度时,系统通过选择“隶属度线性加权平均值”最优的调度算法为用户任务提供服务。实验结果显示,动态自适应调度算法能充分利用各类已有调度算法的特长,为不同类型的任务提供更优的服务。最后,结合负载均衡理论,递进地提出了基于负载均衡的动态自适应调度算法。所提出的基于负载均衡的动态自适应调度算法可缩短任务的平均响应时间,并均衡地提高处理器利用率。为了验证算法的性能,本文用C++语言在集成开发环境Microsoft Visual C++6.0中实现了上述算法,验证了算法的可行性和优越性。最终证实,本文提出的算法能够有效解决多核系统中的任务调度问题。
[Abstract]:The multi - core processor is the mainstream of the development of the processor , and the performance of the microprocessor is greatly improved by virtue of high efficiency and low cost . In the process of the research of the multi - core processor system , the system task scheduling problem is very important , and the scheduling algorithm is more demanding . The rapid development of the multi - core system makes the task scheduling problem in the multi - core system a new research topic . This paper first analyzes the background and significance of the subject research , expounds the basic theory knowledge of multi - core task scheduling , and briefly introduces the modeling thought based on queuing theory . Based on the study of multi - objective decision - making mechanism , the expression of " membership linear weighted average value " is given , which provides the theoretical basis for the design of optimal strategy selection module . Secondly , a dynamic adaptive scheduling algorithm is proposed in this paper . A dynamic adaptive scheduling algorithm based on " membership linear weighted average " is proposed . A dynamic adaptive scheduling model based on " membership linear weighted average value " is proposed . A dynamic adaptive scheduling model with scalability is designed and implemented . The results show that the dynamic adaptive scheduling algorithm can make full use of the characteristics of various existing scheduling algorithms to provide better service for different types of tasks . Finally , based on load balance theory , a dynamic adaptive scheduling algorithm based on load balance is presented . The proposed dynamic adaptive scheduling algorithm based on load balancing can shorten the average response time of the task and improve the utilization rate of the processor . In order to verify the performance of the algorithm , the algorithm is implemented in Microsoft Visual C ++ 6.0 with C ++ language , which verifies the feasibility and superiority of the algorithm . Finally , it is proved that the proposed algorithm can effectively solve the task scheduling problem in multi - core system .

【学位授予单位】：东北大学
【学位级别】：硕士
【学位授予年份】：2012
【分类号】：TP332

【参考文献】