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

来源 :东北大学 | 被引量 : 4次 | 上传用户:hello_tyj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多核处理器作为处理器发展的主流,依靠高效率、低成本的特点深受人们的喜爱,多核技术使微处理器的性能得到极大的提高。在对多核处理器系统研究的过程中,系统任务调度问题显得尤为重要,对调度算法提出了更高的要求。多核系统的飞速发展使多核系统中的任务调度问题成为一个新的研究课题,在任务并行运行的同时,如何提高系统的运行效率、保持系统的负载均衡是新时代的研究焦点。本文首先分析了课题研究的背景和意义,阐明了多核任务调度的基本理论知识并简要介绍了基于排队论的建模思想。针对依据单一性能指标很难对调度算法做出综合评价,本文考虑了平均周转时间、平均响应时间和CPU利用率等多个性能指标,在对多目标决策机制深入研究的基础上,给出“隶属度线性加权平均值”这一综合指标的表达式,为最优策略选择模块的设计提供了理论依据。其次,本文研究了典型调度算法,在此基础上提出了动态自适应调度算法。通过引入“隶属度线性加权平均值”这一综合指标来衡量资源对任务需求的满足程度,基于“隶属度线性加权平均值”的计算方法,并综合已有研究中所提出的各类调度算法,论文设计实现了一个具有可扩展能力的动态自适应调度模型。在任务调度时,系统通过选择“隶属度线性加权平均值”最优的调度算法为用户任务提供服务。实验结果显示,动态自适应调度算法能充分利用各类已有调度算法的特长,为不同类型的任务提供更优的服务。最后,结合负载均衡理论,递进地提出了基于负载均衡的动态自适应调度算法。所提出的基于负载均衡的动态自适应调度算法可缩短任务的平均响应时间,并均衡地提高处理器利用率。为了验证算法的性能,本文用C++语言在集成开发环境Microsoft Visual C++6.0中实现了上述算法,验证了算法的可行性和优越性。最终证实,本文提出的算法能够有效解决多核系统中的任务调度问题。
其他文献
计算机视觉中一项重要的研究方向即为立体视觉,它是一种重要三维信息和距离信息的感知技术。通过对场景不同位置的拍摄的图像,在立体匹配技术下进行匹配,根据产生的深度图,重建出
该文主要分为两大部分:盲源分离和声场景分析,并对二者在应用的前提条件、特点和效果等方面进行了比较.在第一章,研究人员首先回顾盲源分离的基本概念和它的数学模型,讨论盲
随着微电子技术、传感器技术、嵌入式技术和无线通信技术的发展,对无线传感器网络技术的研究成为通信领域的热点之一。无线传感器网络将客观的物理信息与传输网络进行了连接,
本文首先介绍了应急机动部队综合通信系统概况,包括网络结构、分组无线网体制、低层通信协议以及分组格式。接着描述了网络节点的硬件结构和接口规范,重点分析了低层通信接口—
该文首先提出了安全框架的总体设计思想,对身份认证、媒体加密和密钥管理三方面从功能角度探讨了与H.323系统中网守和多点控制器的融合,然后从规范和流程的角度探讨安全策略
该文首先对图像压缩理论、多媒体数据压缩技术以及基于以太网的多媒体数据传输系统的结构进行简要的论述,并详细分析了实时传输协议(RTP)及其对实时多媒体通信的支持,在此基
图像蕴含着丰富的信息,是人们相互交流的重要载体,其重要性不言而喻。数字图像的数据量非常庞大,图像压缩技术已成为解决海量图像数据存储和传输难题的不二之选。在图像压缩编码
近几年,我国的航空航天技术发展很快,每年都有数十颗各种卫星发射升空。随着航天测控事业的发展,测控系统对通信保障的要求越来越高。而在试验任务中,通信指挥自动化程度不高的问
本文详细介绍了无线多路报警系统的工作原理及其软、硬件的设计和实现。在该系统中采用了MCS51单片机技术、汇编编程技术、语音信号处理技术、Prote199印制板电路设计技术、