计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
3期
139-141,195
,共4页
并行计算%MPI%加速比%并行算法
併行計算%MPI%加速比%併行算法
병행계산%MPI%가속비%병행산법
针对在MPI并行编程环境下编程比较困难的情况,该文首先介绍了二维及三维分块通信的通用并行算法.然后,开发了一个矩阵相乘的通用并行算法模块,并分析了其加速比与数组规模及结点数间的关系.最后,笔者通过一个具体实例--拉格朗日插值算法的并行为例,分析了对于多重for循环的并行的一种算法.在此基础上,建立了一个通用的基于MPI的一些算法的通用的并行编程函数库.
針對在MPI併行編程環境下編程比較睏難的情況,該文首先介紹瞭二維及三維分塊通信的通用併行算法.然後,開髮瞭一箇矩陣相乘的通用併行算法模塊,併分析瞭其加速比與數組規模及結點數間的關繫.最後,筆者通過一箇具體實例--拉格朗日插值算法的併行為例,分析瞭對于多重for循環的併行的一種算法.在此基礎上,建立瞭一箇通用的基于MPI的一些算法的通用的併行編程函數庫.
침대재MPI병행편정배경하편정비교곤난적정황,해문수선개소료이유급삼유분괴통신적통용병행산법.연후,개발료일개구진상승적통용병행산법모괴,병분석료기가속비여수조규모급결점수간적관계.최후,필자통과일개구체실례--랍격랑일삽치산법적병행위례,분석료대우다중for순배적병행적일충산법.재차기출상,건립료일개통용적기우MPI적일사산법적통용적병행편정함수고.