LogGP模型的同步通信性能分析与评测

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:lixiangzone119
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文以LogGP并行计算模型的长消息通信机制为核心展开研究。并行计算模型为并行算法和并行计算机系统结构的分析与设计提供了具有指导意义的理论界面和模型框架,它是并行计算研究的重要领域。LogP模型能够评测并行计算机的实际性能,其四个参数L、o、g、P准确地表示了并行计算机的最重要的性能参数。LogGP模型是LogP模型的扩展,在通信模型中引入了线性长消息机制,提高了通信带宽,既更好地发挥了并行机的效率,又使得实际结果接近设计期望。 在集群环境中,主要使用消息传递方式进行并行计算,MPI作为最流行的消息传递平台,得到广泛应用。对于集群计算机上的MPI平台的异步执行机制,LogGP模型也是异步的,所以LogGP模型能够有效地指导集群计算机下MPI平台上的并行计算。在发送长消息时,影响LogGP模型的通信性能的重要一点是没有考虑到同步。通过对长消息加一个长度界限值的方法对logGP模型进行改进,使得集群环境下的MPI程序实现更加精确,效率更高。论文提出了根据MPI下的通信模式来评估logGP模型的参数的方法,设计了并行测试程序,对改进前后logGP模型的参数在曙光1700集群计算机上进行了实际测量。实验结果显示发送额外开销是LogGP模型线性长消息的通信瓶颈,改进前后模型的参数的对比分析结果和性能对比结果表明改进后LogGP模型的性能优于LogGP模型。
其他文献
嵌入式系统是计算机发展的一个分支,广泛应用于移动通讯、电子消费产品、工业控制、军事科技和医疗设施等社会、生活的各个领域。随着嵌入式系统的快速发展和应用,对嵌入式系统
最近社交网站在互联网中越来越流行。有很多的工作集中在分析在线社交网络。这些工作带来了巨大的商业价值,也对其他许多的工作提供了重要的依据。由于图像社交网络特殊的架构
有效的网络管理是网络正常运转的保障。目前的网络规模不断扩大,结构日益复杂,网络管理中存在的问题和管理难度随之增加。网络管理普遍存在着效率不高、对大规模的网络管理困
数字校园就是利用先进的信息化手段和工具,在传统校园的基础上,实现从资源(如图书、讲义、课件等)到活动(包括教、学、管理、服务等)的数字化,以网络为基础构建的虚拟数字校
视觉目标跟踪在实际应用中得到了广泛的研究,如智能视频监控、人机交互、智能交通、虚拟现实等。虽然大量的跟踪算法已被提出,但鲁棒和有效的视觉目标跟踪系统仍然是一个非常
随着信息与通信技术的飞速发展,信息安全、通信保密尤其是网络安全日益受到了人们的重视。本文主要是对IDEA 算法的研究及其变种的实现。本研究具有一定的理论意义和实用价值
软件测试是迄今为止人们所能找到的保证软件质量的最好方法,它能够有效地发现软件中的许多缺陷。软件测试保证了软件开发过程的高效性,保证了开发出来的软件产品的高质量和可用
企业竞争的成败取决于企业成本的高低。企业资源计划(Enterprise ResourcePlanning,简称ERP)的广泛认同和实施,给企业带来了丰厚的效益。然而面对日趋激烈的市场竞争,企业需要更深层次的信息来辅助决策;同时,随着ERP的实施,企业累积的大量数据由于ERP自身的缺陷缺乏深层次的利用。因此,本文提出在ERP的成本管理中耦合智能决策技术,为企业提供有效的决策手段。本文设计了ERP成本
近年来,语音识别技术取得了巨大的进展。人们迫切的希望把它推向广泛的实用领域,而不满足于只是理论研究。本文以教研室的《基于鱼类生物模型的计算机动画》项目为背景,分析
频繁项集的挖掘是多种数据挖掘任务中至关重要的一步,然而由于潜在的频繁项集的数据与项的个数呈指数倍关系,导致了频繁项集的数量都往往大得惊人,使用户难以处理和理解,不仅仅影