高度并行系统中TBB任务调度优化技术研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:zjkghost10
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前,多核/众核体系结构已经成为主流架构。然而,多核/众核平台的实际性能与其拥有的资源并不完全匹配,平台可扩展性较差。如何充分利用多核/众核平台上丰富的计算资源成为学术界和工业界研究的热点。异步的任务图并行能发掘应用中更多的并行潜力,因而受到学术界的广泛关注。  本文着眼于高度并行系统的可扩展性问题,面向高度并行的多核/众核平台,基于任务并行编程模型,在TBB系统基础之上,设计并实现了面向高度并行系统的任务窃取策略,以及针对SMT缓存局部性的任务调度策略。测试结果表明,本文的优化降低了任务调度开销,提高了高度并行系统的可扩展性;优化了SMT缓存数据重用,提高了系统资源使用效率。  本文的具体贡献如下:  1.针对基于任务窃取的任务调度机制,建立了一个调度开销评估模型——SIT模型。通过对窃取过程的分析,该模型分解出了决定窃取开销的四个具体因素,用于精确衡量性能开销和优化效果。在多核/众核两个平台上的实验结果表明SIT模型对于性能评估和分析行之有效。  2.针对通用的任务图调度,结合并行循环的特征,设计和实现了一种基于关键队列的任务窃取策略,该策略解决了原有策略窃取成功率低的问题。针对基于关键队列任务窃取策略引起的额外开销,提出了若干个原创性的优化措施,成功降低了额外开销。实验数据表明,本方法在X86、MIC上分别获得20%和30%以上的性能改善。  3.针对众核MIC平台,利用SMT共享缓存的特征,对原有的调度机制进行改进,设计了一套SMT缓存亲和性调度机制。该调度机制包括四大模块,分别是初始化任务分配、线程绑定、线程分组、层次化窃取。在这四个模块中,给出了静态的任务分配方法和线程绑定及分组算法,给出了层次化窃取策略、组内亲和性窃取的策略以及对于共享队列的保护方法。在MIC平台上最高性能提升可达21%。
其他文献
近四十年来,基于生物特征的身份识别技术得到了研究者们的广泛关注和深入研究。综合考虑可识别性和易采集性,目前在实际中被广泛应用的生物特征识别技术主要包括虹膜识别技术、
随着Web2.0的发展,微博、社交网站、博客等社交类网络应用已融人人们社会生活的方方面面。社交网络的一个突出特点是个体间相对静态的网络结构和具有动态性、时效性的个体信息
机群数据库系统成为大容量数据处理密集系统的有效载体,其应用范围越来越广、系统规模越来越大。本文以国家网络安全监测系统中对大规模机群数据库系统的需求出发,总结了其对机
随着Internet的飞速发展,Web上的网页数据量成几何级数的增长。为了更快更准确的找到最需要的信息,人们越来越依赖于搜索引擎系统。尽管各大搜索网站不断的改进搜索引擎技术,但
学位
随着支持SIP协议的众多服务器和终端产品的相继推出,全面评测这些产品的性能成为目前亟待解决的问题。在此背景下,作者对SIP协议测试方法和测试工具进行了深入的研究并已取得
随着软件规模的日益增大,软件变得越来越复杂。各种软件安全缺陷引起了严重的安全问题,甚至造成资源的重大损失。为了降低这种风险和损失,软件开发人员在实施软件工程的过程中采
学位
骨架是图像几何形态的一种重要拓扑描述。随着MRI,CT及其它3D重建技术的发展,3D图像数据应用越来越广泛。3D骨架在图像数据的压缩,物体识别与表面重建,3D植物建模及植物根系图像
机器翻译是自然语言处理中的一个重要研究方向。近年来,统计机器翻译取得了很大的成功,基于短语的翻译系统在机器翻译评测中占据了主要地位,并且取得了领先的成绩。最大熵模型可
当今已经成为社会信息化的基础平台,它是各种网络资源的互联。我国目前所处的网络环境的特点是机遇与挑战并存。一方面,互联网在我国处在快速发展阶段;另一方面,我国在互联网发展
学位
中国地质大学校园网规模不断扩大,原有的网络管理方式已不能满足发展的需要,如何保证网络快速,安全,稳定地运行已成为目前最主要的任务。本文利用SNMP协议,采用B/S开发模式,开发了
学位