基于MPI的几种算法的并行编程通用算法.pdfVIP

基于!# 的几种算法的并行编程通用算法 蒋 英 雷永梅 （上海大学计算机工程与科学学院，上海 !=! ） ： 2?)0/ *01@A0BC0)1@D!E#$1-F 摘 要 针对在 456 并行编程环境下编程比较困难的情况，该文首先介绍了二维及三维分块通信的通用并行算法。然 后，开发了一个矩阵相乘的通用并行算法模块，并分析了其加速比与数组规模及结点数间的关系。最后，笔者通过一个具 —拉格朗日插值算法的并行为例，分析了对于多重 循环的并行的一种算法。在此基础上，建立了一个通用的 体实例—— ’( 基于456 的一些算法的通用的并行编程函数库。 关键词 并行计算 456 加速比 并行算法 文章编号 （ ） 文献标识码 中图分类号 %!2G##%2 !# #2 %#H2# ; :5# %$E $%’ ()*%+,-./0 1+1))’) +%*+1,2* 32,4’+/1) !%56)’/ ,2 !# 7,12* 8,2* 9’, 8%2*’, （ ， ， ） I,J’’/ ’ K’?+LF-( 1@01--(01@ )1M I,0-1,- IJ)1@J)0 N10O-(.0F* IJ)1@J)0 !=! ： ， (:/-+1;- ;0?01@ )F FJ- M00,L/F0-. +-’+/- )/P)*. -1,’L1F-( PJ-1 ?)Q01@ +)()//-/ +(’@()?. FJ0. +)+-( 01F(’ML,-. FJ- ， L10O-(.)/ +)()//-/ )/@’(0FJ?. ’ FP’ 2M0?-1.0’1-M )1M FJ(-- 2M0?-1.0’1-M )(()*R. M-F),J?-1F )1M ,’??L10,)F0’1$:J-1 ) ， L10O-(.)/ ?’ML/- ’ )(()* ?L/F0+/0,)F0’1 0. M-O-/’+-M J-(-$S).-M ’1 FJ0. )/@’(0FJ? FJ- +)+-( )1)/*A-. FJ- (-/)F0’1 ， )?’1@ FJ- ),,-/-()F- ()F- )1M FJ- .0A- ’ FJ- )(()* )1M FJ- 1L?T-( ’ 1’M-.$;F /).F FJ- +)+-( )1)/*A-. FJ- +)()//-/ ， )/@’(0FJ? ’ FJ- ?L/F027892,0(,/- FJ(’L@J FJ- +)()//-/0A)F0’1 ’ 3)@()1@- ’(?L/)$S).-M ’1 FJ-.- -U+-(0?-1F. FJ- +)+-( TL0/M. FJ- L10O-(.)/ +)()//-/ +(’@()??01@ L1,F0’1 /0T 01 45