The Strategies of Matrix Allocation and Efficient Analysis on Parallel Algorithm of Matrix Multiplication in multiple processors system

被引:0
作者
Liu, Jun [1 ]
Chen, Li [1 ]
机构
[1] Henan Univ Finance & Econ, Network Ctr, Zhengzhou, Peoples R China
来源
THIRD INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY (ISCSCT 2010) | 2010年
关键词
Matrix Multiplication; Allocation of Matrix; Parallel Algorithm; Multiple Processors system;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Parallel matrix multiplication has been investigated extensively in the last two decades. There are different approaches for matrix-matrix multiplication. We analyses the factors of affecting the efficiency for matrix multiplication parallel algorithm in the multiple processors system at first. Then a mathematical model which is about how to allocate matrix data to the processors is presented. The strategies of allocating matrix were discussed in the end.
引用
收藏
页码:137 / 139
页数:3
相关论文
共 5 条
[1]  
Cannon L. E, 1969, THESIS MONTANA STATE
[2]   MATRIX ALGORITHMS ON A HYPERCUBE .1. MATRIX MULTIPLICATION [J].
FOX, GC ;
OTTO, SW ;
HEY, AJG .
PARALLEL COMPUTING, 1987, 4 (01) :17-31
[3]  
Grama A., 2003, Introduction to Parallel Computing, V2
[4]  
Gupta A., 1993, P ICPP
[5]  
Qadi Z.A., 2009, WORLD APPL SCI J, V6, P45