Linear Algebra Algorithms in Heterogeneous Cluster of Personal Computers

Authors:
J. Barbosa;J. Tavares;A. J. Padilha
Affiliations:
-;-;-
Venue:
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
Year:
2000

Citing 0
Cited 12

Parallel Image Processing System on a Cluster of Personal Computers (Best Student Paper Award: First Prize)

VECPAR '00 Selected Papers and Invited Talks from the 4th International Conference on Vector and Parallel Processing
Mapping and Load-Balancing Iterative Computations

IEEE Transactions on Parallel and Distributed Systems
Load-balancing scatter operations for grid computing

Parallel Computing
Data partitioning for multiprocessors with memory heterogeneity and memory constraints

Scientific Programming - International Symposium of Parallel and Distributed Computing & International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogenous Networks
Data distribution for dense factorization on computers with memory heterogeneity

Parallel Computing
Scalable loop self-scheduling schemes for heterogeneous clusters

International Journal of Computational Science and Engineering
Data parallel scheduling of operations in linear algebra on heterogeneous clusters

DIWEB'06 Proceedings of the 5th WSEAS International Conference on Distance Learning and Web Engineering
A List Scheduling Algorithm for Scheduling Multi-user Jobs on Clusters

High Performance Computing for Computational Science - VECPAR 2008
Dynamic multi phase scheduling for heterogeneous cluste

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Dynamic scheduling of a batch of parallel task jobs on heterogeneous clusters

Parallel Computing
A variable group block distribution strategy for dense factorizations on networks of heterogeneous computers

PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
A novel algorithm of optimal matrix partitioning for parallel dense factorization on heterogeneous processors

PaCT'07 Proceedings of the 9th international conference on Parallel Computing Technologies

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.