Search
 
loader loading subjects...
cover
CAHTR: Communication-Avoiding Householder TRidiagonalization
Toshiyuki Imamura, Takeshi Fukaya, Yusuke Hirota, Susumu Yamada, Masahiko Machida
381 - 390
10.3233/978-1-61499-621-7-381
Advances in Parallel Computing
Volume 27: Parallel Computing: On the Road to Exascale
Abstract

The present paper describes an efficient communication optimization technique for Householder tridiagonalization called CAHTR and evaluates its parallel performance. CAHTR is intended to reduce the number of problems in collective communication, especially MPI_Allreduce operations. We demonstrate the optimal version of CAHTR(3) compared with a naive implementation CAHTR(0). The CAHTR algorithms are evaluated on the K supercomputer system, and speedup exceeds x1.4 for the case of N=5000 and P=1024.

$35.00 / €27.50 / £22.00
Add PDF to cart