OpenMP多线程负载均衡分析方法及调度策略研究

被引量 : 0次 | 上传用户:chen_chen1111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多核技术作为提高处理器性能的一个有效可行的方法,不仅在科学领域中产生了推动作用,也给人们的生活带来了方便。纵观当今市场上的PC机、服务器、笔记本电脑,多核已逐渐成为趋势。多核在带来巨大处理潜力的同时,对软件方面提出了巨大的挑战,原有的串行编程模式已不再适应,需要向并行编程模式转变。其中,OpenMP能够为具有统一地址空间的并行系统提供可移植、可扩展的开发接口。但是,使用并行编程模式编写的并行程序同样具有使用串行编程模式编写串行程序时所要面临的性能影响问题。负载均衡就是影响并行程序运行性能的主要因素之一。为了精确分析负载均衡,缓解程序所表现的负载不均衡性,以提高程序运行性能,本文主要对OpenMP多线程负载均衡分析方法以及调度策略展开讨论和研究。本文首先讨论和分析了多核技术的发展及其对软件业所产生的影响;总结和归纳了OpenMP相关研究,包括并行效率和性能的分析与改进、多线程之间的锁同步与竞争、多核编程中的负载均衡以及OpenMP的模型扩展与改进;同时,对支持OpenMP的OMPi编译器以及并行化程序的重要对象循环结构进行了介绍。其次,为了精确分析并行程序所表现的负载均衡问题,优化性能分析流程,本文确定了负载均衡分析单元,度量了负载不均衡程度以及潜在的并行调整效率,并提出了一种以负载均衡分析单元为分析对象来监测、分析、调整OpenMP多线程程序负载均衡的方法。通过实验表明该方法是可行的、有效的。最后,考虑到并行程序中并行任务是依据调度策略来实现负载的分配,为了在调度开销与负载均衡之间获得更好的权衡,本文提出将trapezoid梯式调度策略在开源的、支持OpenMP的OMPi编译器进行实现,以提高OpenMP多线程程序的运行性能。实验结果表明:梯式调度策略在递减以及某些极不规则的循环结构中,在适当的线程数下,与指数调度相比,该调度策略能表现出更好的性能。
其他文献
随着我国事业单位分类改革的推进及财政国库集中支付、新政府会计准则的实施,我国事业单位财务管理工作在效率、监督作用方面取得了一定的进展。但在个别事业单位中,资金管理
网络购物作为一种新的经济形态和经济行为,其出现往往伴随着新的法律问题。本文主要论述了现实网络购物中所出现的法律问题,继而剖析了我国现行规制网络购物相关法律规范的困
《三国志》是我国第一部纪传体和国别体断代史,是史学和文学领域的明珠,具有极高的研究和推广价值。但是,其文言文的语言特质对读者造成了较大阻碍,庞杂的历史事件也在一定程
所有权社会化理论的流行有其社会和时代背景,但是,若不加甄别地对其加以肯定会酿成诸多恶果,诸如对私权的侵犯,对民众利益保护的不周。因此,对于此理论我们必须加以深刻反思,
<正>乙醛缩二乙醇是一种重要的缩醛类香料,在日用化工、食品和饮料等行业中有着广泛的应用。本文以乙醛和无水乙醇为原料,分子筛作为吸水剂,废弃的全氟磺酸树脂为催化剂合成
设计管理是项目管理的重要组成分支之一。项目管理中建设项目设计管理是始终贯穿于其的全过程的。项目管理的重要组成部分之一便是项目设计管理。项目设计管理对整个建设项目
《故宫日历》通过多功能定位、精美装帧、文化内涵凸显、读图时代的视觉转向以及品牌价值塑造等路径,实现了持续热销,当下的出版工作者应该借鉴《故宫日历》出版的创新思维,
沈建在大学主修经济管理专业.2005年至今就职于沙特阿拉伯IBRAHIM ABDUL- AZIA ALSHOHAIL INTERNATIONAL AGENTS集团,主要负责中国知名品牌在沙特阿拉伯市场代理业务。他对沙
<正>《惊弓之鸟》是一则成语故事,叙述了古时候魏国有名的射手更羸不用射箭,只需拉弓弦,便使天上飞过的一只大雁掉下来的事。在教材多版本的当下,这篇文章被编入不同版本的教
籽粒氮素获取能力对提高小麦产量和品质非常重要。选用小麦品种豫麦47(高籽粒蛋白含量,15.5%)和豫麦50(籽粒蛋白含量12.4%),研究了不同施氮水平下小麦植株不同器官营养性N素(AN)、功能性N