基于MPI环境的多层次并行算法的研究与应用

被引量 : 0次 | 上传用户:nev0618
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,计算机技术的高速发展极大地推动了计算科学的进步,计算机的应用范围越来越广泛,处理问题的规模也越来越大。为了解决这些大量的实际问题,单单靠计算机硬件性能的提高是远远不能够满足的,而且硬件性能的提高也是有一定限制的。所以,一种有效并且流行的解决办法就是采用并行计算来提高计算机的计算能力,因此,多核处理器应运而生。多核处理器的问世给计算科学带来了强大的动力,但是同时也给计算机软件技术带来了更大的挑战。并行计算传统的编程模型分为两大类,一类是共享存储模型,主要采用的是多线程;另一类是消息传递模型,一般指分布式存储模型。然而,这两类方式都存在着一些缺陷,都不能很好的提高并行程序的计算性能。本文就是要通过对这两类并行编程模型的分析与比较,据此来寻求一个综合两类编程模型的混合新模型,使之能与并行计算系统更好的匹配和映射,能更加合理的组织并行任务以最大程度地提高并行计算性能。本文首先介绍了并行计算以及并行思维,介绍了并行计算机的体系结构和并行计算的性能评测标准,并且在此基础上对各种并行计算的编程环境进行了分析和比较。然后介绍了一种目前比较流行的基于消息传递的并行编程模型MPI,并详细写出了MPI的典型实现MPICH2在Windows下的安装配置过程。通过对MPI对象语义和MPICH2内部背景的分析,本人描述了为了实现多线程的MPI所进行的某方面的优化,提出了怎样在多线程多核的环境下减小MPI资源竞争的问题,经改进的解决方案在我的实验平台上使消息传递的速率提高31%。但是,仅仅依靠对MPI的优化还是不能较好的提高并行计算的性能,继而本人产生了将此消息传递编程模型与共享存储编程模型相结合的思路,所以本文又详细的介绍了共享存储编程模型中的线程构建模块TBB,并提出了将此线程构建模块TBB与MPI相结合的混合编程模型的可行性和优劣性。本文提出了在解决实际问题的时候,首先要将这个问题进行MPI分解,分解成彼此通信不太密集的若干个子问题,然后把每个子问题分配到各个节点上,节点间通过消息传递的方式进行粗粒度的并行;接着再把每个子问题分解成若干个子任务,在节点内部通过TBB进行细粒度的并行。最后总结了本文所做的工作和在工作中得到的经验和所发现的问题,并提出了有待于进一步研究的畅想。
其他文献
对西安地区某些奶牛场50头乳房炎阳性奶牛的50个乳样进行细菌分离鉴定,共分离出细菌122株,鉴定出17种细菌。其中葡萄球菌检出47次,占38.53%;链球菌检出22次,占18.04%;大肠埃
顺序效应(order effect)是指刺激呈现的顺序影响人们判断的现象。首因效应和近因都属于顺序效应。首因效应(primacy effect)是指最先呈现的信息比之后出现的信息对个体影响更
在能源危机问题和环保问题日趋严重的今天,发展节能环保的混合动力汽车成为汽车业发展的主题。但目前国内混合动力汽车能耗的检测研究不够深入,尤其汽车电能消耗的检测方法尚
在信息化时代,涌现出各类复杂繁琐的数据及信息,如何科学有效地管理信息档案,是现代社会档案管理的重要责任。但是由于现代社会的逐步发展与创新,传统的档案管理模式难以满足
目的 研究血液透析治疗流行性出血热肾衰竭的临床效果。方法搜集2013年12月~2014年12月我院流行性出血热肾衰竭38例患者,根据治疗方法不同分为两组,对照组共19例,接受常规治
目的:探究砷暴露对巨噬细胞ABCA1启动子区DNA甲基化改变和基因表达的影响,同时明确砷暴露对巨噬细胞胆固醇流出及细胞凋亡的作用。方法:分别以0μM、4μM、8μM、12μM次砷酸
在鸡的消化道内定植着大量的正常菌 ,主要有乳酸菌、拟杆菌、梭菌、肠杆菌等 ,他们对于维持机体健康、提高抗病能力以及营养、免疫都起着重要的作用。正常情况下 ,正常菌群与
鄂尔多斯盆地西南部LD地区上古生界山1段主要为三角洲前缘沉积,最有效的储集层是水下分流河道山1~3砂岩。储层埋深大于4000m,厚度多小于10m,为致密砂、泥岩薄互层,砂体平面横
将建设监理企业纳入生产性服务业的城市分布研究框架,引入信息熵理论构建了可分别测度企业城市群分布(M分布)空间特征与城市行政体系分布(R分布)等级特征的时变模型,并以建设
当客户由传统市场架构中的企业产品和服务的被动接受方,转变为今天新的市场架构中企业产品和服务的主动选择方的时候,传统推式(Push)生产方式受到了来自拉式(Pull)生产方式的