Showing 1–1 of 1 results for author: Davidovic, D

Three-Level Parallel J-Jacobi Algorithms for Hermitian Matrices

Authors: Sanja Singer, Sasa Singer, Vedran Novakovic, Davor Davidovic, Kresimir Bokulic, Aleksandar Uscumlic

Abstract: The paper describes several efficient parallel implementations of the one-sided hyperbolic Jacobi-type algorithm for computing eigenvalues and eigenvectors of Hermitian matrices. By appropriate blocking of the algorithms an almost ideal load balancing between all available processors/cores is obtained. A similar blocking technique can be used to exploit local cache memory of each processor to furt… ▽ More The paper describes several efficient parallel implementations of the one-sided hyperbolic Jacobi-type algorithm for computing eigenvalues and eigenvectors of Hermitian matrices. By appropriate blocking of the algorithms an almost ideal load balancing between all available processors/cores is obtained. A similar blocking technique can be used to exploit local cache memory of each processor to further speed up the process. Due to diversity of modern computer architectures, each of the algorithms described here may be the method of choice for a particular hardware and a given matrix size. All proposed block algorithms compute the eigenvalues with relative accuracy similar to the original non-blocked Jacobi algorithm. △ Less

Submitted 24 August, 2010; originally announced August 2010.

Comments: Submitted for publication

MSC Class: 65F15 (Primary) 65Y05; 65Y20; 46C20; 68W10 (Secondary) ACM Class: G.1.3; G.4

Journal ref: Appl. Math. Comput. 218 (2012) 5704-5725