DocumentCode :
532242
Title :
Study on parallel processing method of matrix multiplication--A method to calculate the N-th power of massive matrix
Author :
Xu, Sun ; Dengdao, Li ; Tao, Li
Author_Institution :
Coll. of Inf. Sci. & Technol., Shandong Univ. of Sci. & Technol., Qingdao, China
Volume :
6
fYear :
2010
fDate :
22-24 Oct. 2010
Abstract :
This paper firstly gives a description of the traditional distribution schemes of parallel matrix multiplication and an analysis of their efficiencies. In order to reduce communication expenses between multiple processors, two solutions are offered in this paper, and the corresponding specific implementation models are also listed. Then a method of how to calculate the n-th power of massive matrix is proposed. Finally, the experimental results show that this method of calculating the n-th power of massive matrix can reduce the execution time and improve the efficiency.
Keywords :
matrix multiplication; parallel processing; massive matrix n-th power; parallel matrix multiplication; parallel processing method; communication expenses; divided by banding; efficiency; matrix multiplication;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Application and System Modeling (ICCASM), 2010 International Conference on
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4244-7235-2
Electronic_ISBN :
978-1-4244-7237-6
Type :
conf
DOI :
10.1109/ICCASM.2010.5620197
Filename :
5620197
Link To Document :
بازگشت