一种改进的BSP模型分析及其性能评测

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:ha1cy0n
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文以并行计算模型为核心展开研究.并行计算模型为并行算法和并行计算机系统结构的分析与设计提供了具有指导意义的理论界面和模型框架,它是并行计算研究的重要领域.目前在并行计算中,尚未有一个如冯·诺伊曼模型般在顺序计算中取得成功的真正统一通用的并行计算模型,来保证硬件设计者设计多种计算机结构而无须考虑被执行的软件,软件设计者编写各种有效执行的程序而无须考虑所使用的硬件.论文通过有选择地考察目前常用的五种并行计算模型,就一些候选的机器特征进行深入分析,总结出一个通用并行计算模型应该遵循的原则:简单而又实际,概括性强而又描述精确.根据这个原则,论文通过分析块同步并行(BSP)模型的特点,与其它模型进行对比、分析,认为:BSP模型可以作为一个通用并行计算模型.论文指出,当在集群环境下利用BSP模型指导MPI程序实现时,BSP模型刻画的同步执行机制并不适合于MPI程序的异步执行特点.通过利用一个局部子集同步代替全局障碍同步和将超步概念一般化为消息步的方法对原有的BSP模型进行改进,可以使之更好地指导集群环境下的MPI程序实现.论文论述了根据h关系假设来评估改进的BSP模型的参数的方法,并在曙光集群计算机上进行了实际测量.实验结果显示参数的所有变化范围被限定到某一区间里,而且h关系的通信时间对通信模式的依赖性要比对处理器数量的依赖性大.另外通过快速傅里叶变换的并行化,演示了如何利用改进的BSP模型指导MPI程序的实现和代价分析,在曙光集群计算机上的实验结果证明了改进BSP模型的正确性和有效性.
其他文献
EJB组件是SUN提出的一种分布式计算的组件体系结构,通过它使用Java语言可以方便地开发出分布的、面向对象的企业级应用。EJB容器为这些组件提供了运行环境和多种底层服务,从
随着信息技术的迅猛发展,基于Internet的分布式应用系统日趋复杂,其体系结构的设计也变得困难起来,一个差的体系结构往往导致整个软件性能的低下。层模式对于构建复杂的能分
由三维信息重构三维物体是计算机辅助设计研究的热点问题.它在地形重构、服装设计、医学CT图像三维重建等领域有着广阔的应用前景.该课题的研究以国家自然科学基金项目《三维
随着计算机在日常工作中的广泛应用,人们的许多工作已经越来越多地依靠计算机来完成。与此同时,各种类型的信息系统也被广泛地使用来支持这些工作,但这些系统基本上是独立运
随着计算机网络技术的飞速发展,数字作品正逐渐取代传统媒体服务,但数字作品易修改、易复制的特点使得版权纠纷层出不穷,对数字作品版权保护的研究迫在眉睫。如何凭借技术手
随着中国加入WTO,并承诺开放电信市场,电信集团内部掀起改革的浪潮,集团领导希望通过改革来提高中国电信的整体竞争实力,中国电信大客户业务处理系统就是电信集团改革的产物.
非落料型冲裁件工序排样系统,在目前冲模CAD/CAM的研究中还未深入涉及,它是针对冲裁级进模中,冲裁件外轮廓分段切除这一类多工位级进模的工序排样问题而设计的CAD系统.系统在
这是一篇工程性论文,文中从软件工程的角度对一个项目的开发过程作了详细的描述.深圳软件行业协会网站是深圳市软件企业之间,也是整个深圳软件行业对外的一个交流窗口,该文所
目前互联网络的发展方向是基于资源全面共享的下一代网络即网格。网格是一个集成的计算资源共享环境,而实现网格资源共享的一个首要解决的问题是对网格服务资源的定义、注册
随着数据库技术和网络技术的发展,人们对数据资源共享的要求越来越高。多数据库系统为有效地集成多个分布、异构和自治的数据库提供了很好的解决办法,从而满足人们对数据资源