Linear algebra algorithms in a heterogeneous cluster of personal computers

• Type: Article in International Conference Proceedings Book
• Date: 2000

Authors

Jorge Manuel Gomes Barbosa (Author) FEUP; João Manuel R. S. Tavares (Author) Other; Armando Padilha (Author) FEUP

Indexing

Scopus - 28 Citations

Other information

Authenticus ID: P-007-935

DOI: 10.1109/HCW.2000.843740

Abstract (EN): Cluster computing is presently a major research area, mostly for high performance computing. The work herein presented refers to the application of cluster computing in a small scale where a virtual machine is composed by a small number of off-the-shelf personal computers connected by a low cost network. A methodology to determine the optimal number of processors to be used in a computation is presented as well as the speedup results obtained for the matrix-matrix multiplication and for the symmetric QR algorithm for eigenvector computation which are significant building blocks for applications in the target image processing and analysis domain. The load balancing strategy is also addressed.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 13