Naslov
An analysis of parallel implementations of the block-Jacobi algorithm for computing the SVD

Autori
Arbenz, Peter ; Slapničar, Ivan

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of the 17th International Conference on Information Technology Interfaces / Kalpić, D.; Hljuz-Dobrić, V. - Pula : Sveučilišni računski centar Sveučilišta u Zagrebu (Srce), 1995, 343-348

Skup
17th International Conference on Information Technology Interfaces

Mjesto i datum
Pula, Hrvatska, 13.06.1995. - 16.06.1995

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
distributed memory; singular values; block algorithms; Jacobi method

Sažetak
In this paper we first analyze the requirements to a communication environment in order to make scalable implementations of algorithms in numerical linear algebra possible. As a typical example of such an algorithm, we then investigate the behavior of the block-Jacobi algorithm for computing the singular value decomposition (SVD) on paralle multicomputers, i.e. multiprocessor computers with distributed memory supporting the message passing programming model. We introduce the principal issues by means of the easily understood matrix-matrix multiplication. Further, we apply the same consideration of the Jacobi algorithm. To verify the theory, numerical experiments have been performed on the Intel Paragon using the NX message passing interface.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA