Load balancing problem for parallel computers with distributed memory
Volume 7, Issue 3 (1996), pp. 281–294
Pub. online: 1 January 1996
Type: Research Article
Published
1 January 1996
1 January 1996
Abstract
This paper deals with load balancing of parallel algorithms for distributed-memory computers. The parallel versions of BLAS subroutines for matrix-vector product and LU factorization are considered. Two task partitioning algorithms are investigated and speed-ups are calculated. The cases of homogeneous and heterogeneous collections of computers/processors are studied, and special partitioning algorithms for heterogeneous workstation clusters are presented.