Three-Level Parallel J-Jacobi Algorithms for Hermitian Matrices - Computer Science > Numerical AnalysisReportar como inadecuado




Three-Level Parallel J-Jacobi Algorithms for Hermitian Matrices - Computer Science > Numerical Analysis - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: The paper describes several efficient parallel implementations of theone-sided hyperbolic Jacobi-type algorithm for computing eigenvalues andeigenvectors of Hermitian matrices. By appropriate blocking of the algorithmsan almost ideal load balancing between all available processors-cores isobtained. A similar blocking technique can be used to exploit local cachememory of each processor to further speed up the process. Due to diversity ofmodern computer architectures, each of the algorithms described here may be themethod of choice for a particular hardware and a given matrix size. Allproposed block algorithms compute the eigenvalues with relative accuracysimilar to the original non-blocked Jacobi algorithm.



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

Fuente: https://arxiv.org/







Documentos relacionados