| 分布式系统上并行矩阵乘法 |
| |
| 引用本文： | 吴建平,迟学斌.分布式系统上并行矩阵乘法[J].计算数学,1999,21(1):99-8. |
| |
| 作者姓名： | 吴建平 迟学斌 |
| |
| 作者单位： | 中国科学院软件研究所并行软件研究开发中心、计算机科学开放实验室 |
| |
| 基金项目： | 国家863计划资助，国家自然科学基金 |
| |
| 摘 要： | 1．引言矩阵乘法是最简单的数学问题，同时由于其计算量大而通常被用来对计算机的浮点运算速度进行测试，尤其是对于并行计算机，其并行效率的好坏可通过这个简单的问题反应出来，如果在这个问题上都不能取得很好的效果，对于其它问题就更不可能．此外，为了提高计算性能，对求解数值代数中的问题最终会归结到有矩阵乘法的计算，如LAPACK，ScaLAPACK等，因此有效地并行计算矩阵乘法在实际应用中是非常重要的．矩阵乘法是做C＝A×B，其中A是m×k阵，B是k×n阵，C是m×n阵．设矩阵A,B可以分成p×p块矩阵，即A＝（Ai，j）p×p,B＝（B…
|
| 关 键 词： | 矩阵乘法 分步式系统 二维网格 |
MATRIX MULTIPLICATION ON DISTRIBUTED SYSTEM |
| |
| Wu Jianping,Chi Xuebin.MATRIX MULTIPLICATION ON DISTRIBUTED SYSTEM[J].Mathematica Numerica Sinica,1999,21(1):99-8. |
| |
| Authors: | Wu Jianping Chi Xuebin |
| |
| Institution: | Wu Jianping; Chi Xuebin(R & D Center for parallel Software and open Laboratory of Computer Science,Institute of Software, Chinese Academy of Sciences, Beijing) |
| |
| Abstract: | By begiwhng with the Cannon algorithm1] and the double- direct ion dat amoving algoritlun2] for processors arranged as a 2-D square mesh, we improvethese two algorithms to general 2-D mesh in this paper. We also consider theapplication of our algorithms in those operations which are similar to matrix multiplication. Using MPI parallel programming environment, we have obtained satisfactory performance on Dawning-1000. |
| |
| Keywords: | MPI |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算数学》浏览原始摘要信息 |
| 点击此处可从《计算数学》下载免费的PDF全文 |
