面向数据通信优化的并行程序执行模型

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:pipi1980_ren
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
并行计算模型是并行计算的重要研究内容。随着高性能计算技术的日益发展,并行计算的软硬件结构也越来越复杂.一方面计算机硬件持续复杂化,如多核处理器、异构多平台、各种高速网络等技术的加入,使得应用程序在这些平台上的执行行为难以预测;另一方面计算机软件持续抽象化,并日益脱离硬件。传统的并行计算模型已不能适应当前并行计算的高速发展。分层并行计算模型的提出,从算法设计,程序实现和程序执行三个层次分别考虑,力图解决并行计算模型不能适应当前并行计算发展的矛盾。并行程序执行模型是分层并行计算模型的重要组成部分,其中的数据通信过程又是并行程序执行模型中重要的一个方面,因为其与并行系统中的若干子系统相关,如系统连接拓扑结构,应用程序通信拓扑,互连网络性能,处理器间同步、负载平衡等等。本文基于若干实际应用研究,力图构建面向数据通信优化的并行程序执行模型,将并行程序中的数据通信过程划分为三个子过程:数据准备过程,通信准备过程以及数据传输过程。这三个子过程之间存在紧密的联系却又有一定独立性,并且均对程序通信的速度和效率有着重要影响。本文从三个不同的并行计算实例中深入分析这三个部分的特点以及优化方法,从不同角度揭示了优化并行程序通信效率的若干方法。具体而言,本文的主要研究成果和创新点可概括为以下几点:(1)提出了面向数据通信优化的并行执行模型:通过对MPI实现中的通信操作过程进行深入研究,从中抽取出影响并行计算程序数据通信效率的各种因素,将整个数据通信过程分解为数据准备、通信准备以及数据传输三个子过程,分析了这三个子过程各自的特点和研究内容,本文提出了面向数据通信优化的并行程序执行模型。同时给出了模型的一些性质和讨论,以期能够预测出并行应用程序在运行时的行为以及帮助程序执行者对应用程序的数据通信过程进行优化。(2)研究了数据准备过程中的优化方法,并在三维快速傅里叶变换的应用中讨论了其执行模型:数据准备过程的优化极大地影响着数据通信的效率。本文以三维快速傅里叶变换的实际应用为例,探讨了数据准备过程的优化对数据通信的重要影响。本文同时提出了一种新的三维快速傅里叶变换的并行算法,针对稀疏三维向量的傅里叶变换,通过重新调整X、y、z三个方向的计算顺序,能最大限度地减少结点间的通信量,从而减少计算时间,提高并行加速比。(3)对通信准备过程中的优化方法进行了探讨,并研究了Sort-Last模式下图像合成过程实现程序的执行模型:通信准备过程在数据通信三个子过程中起着承上启下的作用,本文以Sort-Last模式下的并行绘制为例,研究了通信准备过程中的优化方法。图像合成是并行绘制中的一个性能瓶颈,本文提出了一系列基于流水线的并行图像合成方法,通过重叠图形绘制时间和通信时间得到了流畅的实时绘制效果。实验表明,流水线方法在结点数目的可扩展性上和图像像素可扩展性上均优于已有算法。(4)研究了数据传输过程的优化方法,并使用了执行模型分析预测了动态进程映射方法在实现中的性能和执行行为:数据传输是三个子过程中最为复杂和难以预测的过程。本文在优化MPI程序中的群集操作的实现中,基于数据传输过程选择最优信道的思路,提出了动态进程映射方法。其基本思想是在运行时改变进程的编号来改变群集操作拓扑结构,以期优化应用程序运行时的通信效率。对于不同的运行时环境我们分别提出离线和在线两种不同的方法来计算映射数组。本文基于MPICH2实现了动态进程映射方法,并在实验中验证了执行模型的实用性和有效性。
其他文献
从濮阳市9座规模较大且运行稳定的污水处理厂采集城市污泥,对城市污泥的理化性质和重金属浓度、形态分布进行分析,并对其资源化利用的生态风险进行评价。结果表明,城市污泥呈
以大亚湾核电站周围土壤中分离得到的B A T -2 2 1菌株为研究对象,探讨了该菌株的种属分类地位及菌株在不同条件下对铯-1 3 7 (137Cs,以下简称C s )的吸附特性及分子鉴定.16S r
在模拟垂直潜流人工湿地中选种了水烛和菩提子两种常见湿地植物,以氨氮为湿地唯一氮源,通过植物单种和混种研究了植物种类和植物多样性对湿地脱氮效果的影响。结果表明,菩提
随着社会经济快速发展,上海市交通需求量逐年增长,导致交通运输行业的能源消费量以及碳排放量不断增加。研究了1998—2012年上海市交通碳排放量与城市发展的关系,并对该市的交通
针对超宽带传感器网络室内定位问题,建立了一种符合IEEE802.15.4a标准的超宽带室内传播信道模型。在此模型基础上提出基于最大似然估计的RSSI测距方法,给出了测距误差的Crame
党的十八大将生态文明建设纳入中国特色社会主义事业“五位一体”的总体布局。以东部发达地区生态型城镇为例,构建由生态安全重要性、宜业空间适宜性和人居环境友好性3个要素
随着现代社会信息存储和传输量的日益增加,超高密度、超大容量、超快信息存储技术越来越受到人们的关注,其中光盘存储由于其一系列突出的优点而得到了迅猛的发展。提高光存储