基于任务并行编程模型的自适应任务粒度控制研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:caery
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着硬件处理器架构的不断发展,应用的结构也变得越来越复杂,这给并行编程带来了巨大的挑战,为此任务并行编程模型便应运而生并得到越来越广泛的应用。现有任务并行编程模型在任务调度上存在一些不足,它不能够帮助程序员很好地控制任务粒度,容易出现负载不均衡或产生大量任务创建开销的情况,并且不能够充分利用应用的数据局部性。  基于任务并行编程模型的自适应任务粒度控制能够在保持负载平衡的前提下尽量降低任务创建开销,并且能够充分利用应用的数据局部性。自适应任务粒度控制一方面通过自适应地选取help-first与串行化执行策略来控制并行任务数量及任务粒度;另一方面通过限制细粒度任务并行执行来降低自身所造成的开销。自适应任务粒度控制采用的是基于无锁队列的工作窃取调度方式,同时为了以充分利用应用的数据局部性,使用分组调度策略把所有线程按照共享cache结构进行分组,线程窃取任务时优先组内窃取,组内窃取失败再去组外窃取任务。  基于任务并行编程模型的自适应任务粒度控制方法分别实现在了OpenMP和Function Flow编程语言上,实验结果表明,自适应任务粒度控制方法的开销可以控制在4%以内。对于规则的任务并行程序,自适应任务粒度控制方法能够和手动控制方法达到同样效果;对于非规则的任务并行程序,自适应任务粒度控制方法比手动控制方法平均性能提升19%左右。
其他文献
随着网络技术和多媒体技术的迅猛发展,数字水印技术已经成为版权保护的一种有效办法。音频水印是以音频为载体的水印技术,通过在音频载体中嵌入水印信息,实现版权保护、掩蔽通信
本体原是一个哲学概念。自20世纪90年代以来,国际计算机及人工智能界举行了多次关于本体的专题研讨会,本体已经发展成为知识表示、知识管理、知识共享、知识重用的重要方法,在自
云计算提供了可伸缩性的计算和存储资源,越来越多数据密集型的应用开始部署在云环境中,数据库作为服务的模式已日益成为数据库领域的研究热点。在云数据库中,为达到提高资源利用
车牌识别系统是一个涉及到图像处理、人工智能、模式识别等多个领域的研究课题。它综合运用了以上各个领域的方法和思路来解决车牌的识别这个难题。车牌识别的研究和改进离不
在关系型数据库中,结构化查询语言SQL的同一条查询语句可能面临着许多等功能的执行计划。如何快速、准确地从众多可选计划中选取最优计划,提高数据库的查询效率,从关系型数据
Peer-to-Peer(P2P)网络由于其可扩展性、容错性和自主性的特点使之成为目前分布式研究的热点。但如何在用户分布广泛、数量巨大、节点行为不可控、计算能力和网络连接不均匀
随着计算机技术和计算机网络的快速发展,计算机安全方面的问题日益突出。跨安全域环境下如何防止未经授权的访问,实现资源共享、多方协作的安全、有效建立,访问控制技术是其
医院信息系统(HospitalInformation System,HIS)的兴起,旨在运用多种先进的技术,开发一个性能良好的医院信息管理平台,进而对繁多的医患信息进行有效的组织和管理,以便于医院工作
随着移动互联网的推广和移动终端设备的普及,随时随地地观看视频已经成为用户的基本要求。然而现有移动视频转码方案因为移动网络的异构性和移动终端设备的多样性,正面临着巨大
随着计算机技术和宽带数据通信网日新月异地发展,以多媒体通信业务为主体的信息网络技术已逐渐成为人们关注的热点,而实时音视频会议系统的成功开发和应用更是显示了其良好的发