面向数据通信优化地并行程序执行模型.pdf

摘 要 实验中验证了执行模型的实用性和有效性。 (3) 研究了数据准备过程中的优化方法，并在三维快速傅里叶变换的应用中讨 论了其执行模型：数据准备过程的优化极大地影响着数据通信效率。本文以 三维快速傅里叶变换的实际应用为例，探讨了数据准备过程的优化对数据 通信的重要影响。本文同时提出了一种新的三维快速傅里叶变换的并行算 法，针对稀疏三维向量的傅里叶变换，通过重新调整x、y、z 三个方向的计 算顺序，能最大限度地减少结点间的通信量，从而减少计算时间，提高并行 加速比。 (4) 对通信准备过程中的优化方法进行了探讨，并研究了Sort-Last 模式下图像 合成过程实现程序的执行模型：通信准备过程在数据通信三个子过程中起 着承上启下的作用，本文以Sort-Last 模式下的并行绘制为例，研究了通信 准备过程中的优化方法。图像合成是并行绘制中的一个性能瓶颈，本文提出 了一系列基于流水线的并行图像合成方法，通过重叠渲染与通信时间得到 了流畅的实时绘制效果。实验表明，流水线方法在结点数目的可扩展性上和 图像像素可扩展性上均优于已有算法。 关键词：并行计算 分层并行计算模型 程序执行模型 数据通信 性能优化 三维傅里叶变换 并行绘制 进程映射 群集通信 II ABSTRACT ABSTRACT Parallelcomputationalmodelisoneofthemostimportantcontentsinparallelcom- puting. Along with the development of high performance computing, the complexity of hardware/software structure in parallel computing has been increasing for decades. The hardware is getting more and more complex, many technologies have been intro- duced to parallel computing, such as multi-core/many-core processors, heterogeneous platformsandvariousofhigh-speednetworks. Atthesametime,thesoftwareofparal- lelcomputingisgettingmoreabstract. Theseleadtothefactthatit’sdifficulttopredict and analyse the execution behaviors of parallel programs. The conventional unified parallel computational model has been unable to meet the rapid development of par- allel computing. Layered parallel computational model has been proposed to handle this difficulty, by considering the model into three levels: algorithm design, program implementationand program execution. Parallelprogramexecutionmodelisanessentialpartinlayeredparallelcomputa- tionalmodel. Thedatacommunicationprocessisimportantinparallelprogramexecu- tion model, because it’s related to many other contents in parallel computing, such as thetopologiesofparallelsystem,