基于任务并行策略的多核程序优化研究

被引量 : 0次 | 上传用户:f2062325
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着多核处理器的普及,如何有效利用多核处理器资源,成为了并行计算领域的研究热点。现在很多应用程序都是在单核单线程环境下开发的,在多核环境下还是以单线程形式执行,导致了多核资源的浪费。为了能够充分发挥多核潜力,提升应用程序的性能。本文在深入分析多核并行技术的前提下,研究了基于任务并行策略的多核程序优化技术。任务并行的优势在于它是轻量级的组件,调度任务的开销要比调度进程和线程的开销小。通过研究Intel线程构建模块(TBB),本文提出了基于任务调度器的的并行优化方法。该方法是通过任务调度器创建线程池管理任务,采用任务密取技术负载均衡地把任务自动地映射到多个逻辑线程上并行执行,从而提高多核资源的使用效率和应用程序的性能。针对多核集群环境提出了一种层次任务并行化方法,上层MPI提供节点间进程级的任务并行,下层TBB提供多核节点内部的任务并行。结合两者的优势,实现进程和处理节点以及线程和多处理核的两级并行。为了验证以上两种方法的高效性,以N皇后经典算法为例,分别在共享存储模型TBB和混合并行编程模型MPI+TBB环境下进行了循环迭代的并行化测验。实验结果表明,共享存储模型并行化的加速比和CPU利用率都能达到一个可观的数值,体现了任务调度器并行化的优越性;采用任务划分的混合并行编程模型不但可以减少程序执行时间,获得更好的加速比和执行效率,而且明显地提高了多核集群并行性能。最后本文以模糊C均值算法为例,运用OpenMP工作分区编码,实现了多核平台下的串行程序热点区域的任务并行化。运用Intel parallel studio高性能工具对并行化结果进行验证,从执行时间和并发性方面进行了比较,其性能都有了很大的提高。体现了任务并行策略通用性和可靠性的特点,对多核应用程序的性能优化有很好的实用性。
其他文献
目的:测定蝉花的虫草活性成分,并与冬虫夏草和蛹虫草作比较。方法:分别采用高效液相色谱法、3,5-二硝基水杨酸比色法和高碘酸钠比色法测定3种虫草样品的腺苷和虫草素、虫草多
近代以来、婚姻领域在欧风美雨的浸润下发生了很大变化。近代中国从维新运动到辛亥革命再到五四运动,对传统的封建婚姻观念的批判是非常之多的。对旧式的婚姻观念的批判,伴随
爱情信物是指在爱情的发展过程中,男女之间互赠的用以表示爱情的凭证的物品.在中国文学史上,互赠爱情信物的传统可谓源远流长。发展到明传奇,已然蔚为大观。在明传奇中,有很
冷战后俄罗斯民族主义的兴起有着深刻的历史渊源,它是俄罗斯历史发展中形成的独特的思想文化。在俄罗斯立国20年的时间里,民族主义为俄罗斯外交的发展提供了重要的思想依据,
1933年2月17日创刊的美国《新闻周刊》,在2012年12月31日出版了最后一期印刷版本。被业界誉为"互联网革命最伟大的思考者"的美国学者克莱·舍基声称:"用纸张传播新闻可能会成
选取薄荷属植物类别区分的一些强相关属性作为训练组,采用无导师学习神经网络中的竞争神经网络与自组织特征映射( SOFM) 神经网络对薄荷属植物进行分类和识别,在保证准确度的同
静脉血栓栓塞症(VTE)包括深静脉血栓(DVT)和肺栓塞(PE),由于二者在发病机制上存在相互联系,目前已将二者作为统一的疾病[1].VTE的临床诊断可根据临床症状表现和超声及实验室检查相
中等职业学校的历史教育,作为文科专业的专业基础课,在提高学生整体素质方面发挥着不可替代的重要作用。如何加强中专生的民族精神教育,中等职业学校的历史学科担负着义不容
本论文综合运用音乐学分析理论和教育教学理论,采用实证主义方法,对音乐学分析在“西方音乐史与鉴赏”学科教学中的应用进行了研究。论文首先对“音乐学分析”方法进行了研究
利用营养液培养研究不同施氮水平对芥蓝生长和菜薹品质的影响。结果表明:在一定施氮范围内,芥蓝单株经济产量和生物产量都随着施氮量的增加不断提高,当施氮水平达到1*N以上时