Title :
A Parallel matrix multiplication algorithm for some Cauchy-like matrices
Author :
Jieyuan Zhang ; Shengguo Li ; Lizhi Cheng
Author_Institution :
Coll. of Sci., Nat. Univ. of Defense Technol., Changsha, China
Abstract :
In this paper we propose a fast matrix multiplication algorithm for Cauchy-like matrices with off-diagonal low-rank property, which uses hierarchically semiseparable (HSS) matrix techniques. We implemented this algorithm in shared memory environment by using OpenMP. The numerical results show it has good speedups and is much faster than the plain matrix-matrix multiplications. For matrices with big dimensions, our algorithm has over 15x speedups.
Keywords :
mathematics computing; matrix multiplication; parallel processing; shared memory systems; Cauchy-like matrices; HSS matrix techniques; OpenMP; hierarchically semiseparable matrix techniques; off-diagonal low-rank property; parallel matrix multiplication algorithm; plain matrix-matrix multiplications; shared memory environment; Approximation methods; Educational institutions; Equations; Generators; Matrix decomposition; Sparse matrices; Symmetric matrices; Cauchy-like matrices; HSS; matrix multiplication; parallel;
Conference_Titel :
Signal Processing, Communications and Computing (ICSPCC), 2014 IEEE International Conference on
Conference_Location :
Guilin
Print_ISBN :
978-1-4799-5272-4
DOI :
10.1109/ICSPCC.2014.6986306
