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

fYear

2014

fDate

5-8 Aug. 2014

Firstpage

796

Lastpage

799

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Signal Processing, Communications and Computing (ICSPCC), 2014 IEEE International Conference on

Conference_Location

Guilin

Print_ISBN

978-1-4799-5272-4

Type

conf

DOI

10.1109/ICSPCC.2014.6986306

Filename

6986306