基于单边通信的MPI通信库优化研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:fangrong87
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集群系统(cluster)凭着其高可靠性、高可扩展性和高性价比等优势成为并行计算结构中最受欢迎的模型之一。其中曙光4000A和KD60平台是两种具有代表性的高性能集群系统。并行编程模型包括数据并行、共享存储和消息传递编程模型,且广泛地使用标准库MPI(Message Passing Interface)用以增强消息传递程序的可移植性和实用性。MPICH2是支持MPI-2标准中最常用的实现之一。   在以MPI为主导的并行应用的主流计算平台中,通信操作起到了重要的作用。利用MPICH2实现版本中新增加的操作——单边操作,可以对并行运算的通信性能进行优化,这对于提升基于KD60和曙光4000A平台的并行计算效率有着十分重要的意义。   本文的主要工作就是采用MPICH2新的通信机制——单边通信,优化MPI一到一通信及群集通信的性能。且利用单边通信机制对BSP网络参数评估方案进行优化,使之适合于曙光4000A及其它类似的集群系统的体系特征。主要工作内容可概括如下:   第一,分析MPI-2单边通信函数的具体实现。结合曙光4000A和KD60平台的体系结构特性,利用单边通信代替点到点通信实现对一到一通信性能的优化。   笫二,分别以广播和全交换为例,介绍如何结合MPICH2中新增的单边通信操作和合适的虚拟拓扑结构优化一到多和多到多模式通信算法,并给出算法优化的实现过程。   第三,应用单边通信实现原理,对BSP计算模型网络参数评估方案进行优化,以快速傅里叶变换算法为例说明新方案测量出的网络参数值更能体现出以曙光4000A为代表的消息传递型集群并行机的网络性能。   从实验的结果中,我们可以看出基于单边通信机制的群集通信优化算法的确能够提升MPICH2通信库的相关性能,而且优化后的BSP模型网络参数评估方案能更加准确地反映出类似于曙光4000A体系结构的一系列高性能集群计算机系统的网络性能。
其他文献
同步定位与地图构建(SLAM)是移动机器人在未知环境下自主定位的关键技术,但由于其中跟踪算法的累计误差,机器人在长距离行驶后无法保证位姿的有效计算和地图的正确构建。环路
随着互联网的高速发展及其各种Web应用的快速增长,网络上的信息规模急剧扩大。网络已经成为人们生活中重要的知识库,人们对高效地获取信息的需求尤为迫切。在网络的海量数据
随着无线技术的高速发展,各类有着严格时间与错误率限制的无线多播应用犹如雨后春笋。然而无线网固有的带宽不稳定、传输质量易受环境干扰等特点与多播应用的要求存在着极大的
互联网的普及和信息技术的发展在很大的程度上方便了人们的生活,但与此同时,也提出了新的挑战。当用户在计算机上使用各种信息技术时,用户的个人信息和隐私的暴露已经成为一
信息检索是指信息按一定的方式组织起来,并根据信息用户的需要找出有关的信息的过程和技术。信息检索的核心问题之一是排序问题,即决定哪些信息是相关的、符合用户的习信息需
由于文本检索的巨大成功,目前主流的图像搜索引擎如Google、百度等对图像检索采用的还是基于文本关键词的方式,即根据图像周围的文本来判断一幅图像与查询的相关性。由于文本
软件技术的快速发展,促使其应用模式呈现出网络化、平台化和服务化的特点。分布式计算、并行计算、网格计算等计算机技术的不断成熟,推动了新型软件架构的不断革新。在这种背
随着企业数据的种类的扩展,面向不同数据类型的异构数据的集成访问成为新的发展方向。本文就面向一般关系型数据、空间数据、实时数据的数据集成访问中间件进行了研究,设计并实
近年来随着网络和多媒体技术的飞速发展,网络多媒体服务(如视频会议、视频点播,数据分发和网络游戏等)应用成为网络应用的大势所趋,如果应用传统通信方式,它们大都需要消耗很
三维点云模型是以离散采样点为基元的几何模型,是三维模型的一种表示方式。三维点云模型数据结构简单、存储空间紧凑,而且由于不需要存储和处理复杂的拓扑信息,非常适于表示