DocumentCode
668169
Title
Improving performance and energy efficiency of matrix multiplication via pipeline broadcast
Author
Li Tan ; Longxiang Chen ; Zizhong Chen ; Ziliang Zong ; Dong Li ; Rong Ge
Author_Institution
Univ. of California, Riverside, Riverside, CA, USA
fYear
2013
fDate
23-27 Sept. 2013
Firstpage
1
Lastpage
5
Abstract
Boosting performance and energy efficiency of scientific applications running on high performance computing systems arise cruicially nowadays. Software and hardware based solutions for improving communication performance have been recognized as significant means of achieving performance gain and thus energy savings for such applications. As a fundamental component of most numerical linear algebra algorithms, improving performance and energy efficiency of distributed matrix multiplication is of major concerns. For such purposes, we propose a high performance communication scheme that fully exploits network bandwidth via non-blocking pipeline broadcast with tuned chunk size. Empirically, substantial performance gain up to 8.4% and energy savings up to 6.9% are achieved compared to blocking pipeline broadcast, and against binomial tree broadcast, performance gain up to 6.5% and energy savings up to 6.1% are observed on a 64-core cluster.
Keywords
linear algebra; mathematics computing; matrix multiplication; parallel processing; boosting performance; communication performance improvement; distributed matrix multiplication; energy efficiency; energy savings; hardware based solution; high performance communication scheme; high performance computing systems; network bandwidth; nonblocking pipeline broadcast; numerical linear algebra algorithms; scientific applications; software based solution; Boosting; IP networks; Pipelines; Random access memory; Receivers; Software; Software algorithms; ScaLAPACK; binomial tree broadcast; distributed matrix multiplication; energy; performance; pipeline broadcast;
fLanguage
English
Publisher
ieee
Conference_Titel
Cluster Computing (CLUSTER), 2013 IEEE International Conference on
Conference_Location
Indianapolis, IN
Type
conf
DOI
10.1109/CLUSTER.2013.6702672
Filename
6702672
Link To Document