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 :
بازگشت