论文部分内容阅读
多核处理器作为处理器发展的主流,依靠高效率、低成本的特点深受人们的喜爱,多核技术使微处理器的性能得到极大的提高。在对多核处理器系统研究的过程中,系统任务调度问题显得尤为重要,对调度算法提出了更高的要求。多核系统的飞速发展使多核系统中的任务调度问题成为一个新的研究课题,在任务并行运行的同时,如何提高系统的运行效率、保持系统的负载均衡是新时代的研究焦点。本文首先分析了课题研究的背景和意义,阐明了多核任务调度的基本理论知识并简要介绍了基于排队论的建模思想。针对依据单一性能指标很难对调度算法做出综合评价,本文考虑了平均周转时间、平均响应时间和CPU利用率等多个性能指标,在对多目标决策机制深入研究的基础上,给出“隶属度线性加权平均值”这一综合指标的表达式,为最优策略选择模块的设计提供了理论依据。其次,本文研究了典型调度算法,在此基础上提出了动态自适应调度算法。通过引入“隶属度线性加权平均值”这一综合指标来衡量资源对任务需求的满足程度,基于“隶属度线性加权平均值”的计算方法,并综合已有研究中所提出的各类调度算法,论文设计实现了一个具有可扩展能力的动态自适应调度模型。在任务调度时,系统通过选择“隶属度线性加权平均值”最优的调度算法为用户任务提供服务。实验结果显示,动态自适应调度算法能充分利用各类已有调度算法的特长,为不同类型的任务提供更优的服务。最后,结合负载均衡理论,递进地提出了基于负载均衡的动态自适应调度算法。所提出的基于负载均衡的动态自适应调度算法可缩短任务的平均响应时间,并均衡地提高处理器利用率。为了验证算法的性能,本文用C++语言在集成开发环境Microsoft Visual C++6.0中实现了上述算法,验证了算法的可行性和优越性。最终证实,本文提出的算法能够有效解决多核系统中的任务调度问题。