A Class of Loop Self-Scheduling for Heterogeneous Clusters

Distributed Computing Systems are a viable and less expensive alternative to parallel computers. However, a serious difficulty in concurrent programming of a distributed system is how to deal with scheduling and load balancing of such a system which may consist of heterogeneous computers. Distributed scheduling schemes suitable for parallel loops with independent iterations on heterogeneous computer clusters have been designed in the past. In this work we consider a class of Self-Scheduling schemes for parallel loops with independent iterations which have been applied to multiprocessor systems. We extend this type of schemes to heterogeneous distributed systems. We present tests that the distributed versions of these schemes maintain load balanced execution on heterogeneous systems.

• Type: Conference
• Year: 2001
• Where: CLUSTER
• Authors: Anthony T. Chronopoulos, Manuel Benche, Daniel Grosu, Razvan Andonie
• Keywords: CLUSTER 2001, Distributed And Parallel Computing, Heterogeneous Distributed Systems, Independent Iterations, Parallel Loops