A class of loop self-scheduling for heterogeneous clusters

Distributed Computing Systems are a viable and less ex-pensive alternative to parallel computers. However, a se-rious 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 comput-ers. Distributed scheduling schemes suitable for parallel loops with independent iterations on heterogeneous com-puter 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 bal-anced execution on heterogeneous systems.