Cache efficient bidiagonalization using BLAS 2.5 operators

Autor:	Gary W. Howell, Karen Marmol, Charles T. Fulton, James Demmel, Sven Hammarling
Rok vydání:	2008
Předmět:	Householder transformation Bidiagonalization CPU cache Applied Mathematics Singular value decomposition Parallel computing Cache Cache algorithms Software Matrix multiplication Mathematics Matrix decomposition
Zdroj:	ACM Transactions on Mathematical Software. 34:1-33
ISSN:	1557-7295 0098-3500
Popis:	On cache based computer architectures using current standard algorithms, Householder bidiagonalization requires a significant portion of the execution time for computing matrix singular values and vectors. In this paper we reorganize the sequence of operations for Householder bidiagonalization of a general m × n matrix, so that two (_GEMV) vector-matrix multiplications can be done with one pass of the unreduced trailing part of the matrix through cache. Two new BLAS operations approximately cut in half the transfer of data from main memory to cache, reducing execution times by up to 25 per cent. We give detailed algorithm descriptions and compare timings with the current LAPACK bidiagonalization algorithm.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::f9120f7a48fdfac310500c1d2b656363 https://doi.org/10.1145/1356052.1356055 Zobrazit plný text záznamu