异构多核处理器的任务分配及能耗研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:westy116
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多核处理器是处理器的发展趋势,根据系统的内核结构是否存在差异,多核处理器可分为同构多核和异构多核。同构多核存在一定的局限性:在系统达到极限值之后,性能就无法随着内核数量的增加而显著提升。而异构多核能很好地解决同构多核所面临的问题,可以很好地提升系统的吞吐量、减少处理器能耗,因此设计者普遍相信异构多核处理器将会变得流行起来。同时,由于每个处理核处理相同任务的时间与能耗是不同的,所以异构多核处理器的出现为任务分配与调度问题带来了新的挑战。采用不同的任务分配与调度算法,会导致不同的时间消耗与能量消耗,而采用合适的任务分配与调度算法能节约较多的能耗。目前普遍认为最有发展前途的任务分配与调度技术是先用启发式方法进行任务分组,然后再用遗传算法进行任务调度。目前在异构多核处理器的任务分配与调度研究中,对负载均衡的研究较为深入,而对能耗方面的研究较少。本文主要研究在满足实时性的条件下如何节省较多的能耗,首先改进任务分组后,然后首次用遗传算法解决异构多核处理器能耗问题,并对遗传算法任务调度的改进,提高实时性。主要贡献在以下几个方面:1.在任务分配给处理节点时,更多地考虑进程间的通信开销,改进任务分组,促使任务分组后,处理节点间通信所带来的能耗最低;2.将遗传算法应用在异构多核处理器上解决能耗问题;3.利用OpenMP将遗传算法的操作线程化,使线程化的遗传算法更适合运行在异构多核处理器环境中,减少算法本身执行所需要的时间,为节省较多的能耗做好准备;4.变异算子优化,发生变异迁移时,保证任务从时间消耗较多的处理核上往时间消耗较少的处理核上变异迁移,在一定程度上保证了负载均衡;5.遗传算法在输出最佳个体时,综合考虑时间消耗与能量消耗,与改进前的基于遗传算法的任务调度相比,实时性得到提高。
其他文献
随着计算机技术的迅猛发展,虚拟现实技术已经被应用在很多领域,同时对图形生成的真实感和实时性两个方面都提出了极高的要求。对于静态的文物场景来说,采用预计算渲染技术能
近年来,进化多目标优化(Evolutionary Multi-objective Optimization,EMO)算法研究逐渐成为进化计算研究领域的一个重要内容。EMO算法一次运行就可以获得一组具有代表性的Par
移动机器人由于行动灵活、完成复杂任务能力强,在当今社会应用越来越广泛。移动机器人的自主导航功能,作为移动机器人是其最基本、最重要的功能,一直以来都被各领域研究者所关注
随着数据挖掘技术在各行各业的广泛应用,人们对这一领域的相关技术越来越关注。数据聚类和社区发现是数据挖掘领域中十分重要的两个课题,它们之间也有一些共性。聚类是指将数据
随着全球经济的飞速发展,现代物流服务已成为世界各国促进产业结构调整、转变经济发展方式和增强国民经济竞争力的重要手段,也是国家现代化程度和综合国力的重要标志,因此对
传统的基于文本的图像检索存在耗费人力、信息不完整、歧义性等问题,促使了基于内容的图像检索的出现。基于内容的图像检索分为基于全局特征的方法和基于局部特征的方法。基
网络流量分类技术是互联网运营商对网络状况进行监督,进而对网络进行管理的重要手段。随着互联网技术的快速发展,在不增加网络带宽的情况下提升网络的性能成了亟待解决的问题。
多视图立体三维重建一直是计算机视觉领域最热门的研究问题之一,它的目标是通过拍摄物体的图片来自动的恢复具有真实感的物体三维模型。近年来,随着信息技术的不断发展,三维重建
随着GPU体系结构的发展和GPU编程模型的成熟,越来越多的应用程序采用了高性能GPU架构来开发。NVIDIA公司提出的CUDA编程模型,已经在业界取得了巨大成功,引起了学者们的广泛研究
随着互联网的迅猛发展和普及,宽带流媒体技术的出现,视频点播(Video on Demand,简称VOD)业务已经成为当今互联网的主流业务之一。传统视频点播系统基于客户端/服务器架构,虽然可控