Abstracts
Scheduling of Parallel Applications on Heterogeneous Workstation Clusters
Scheduling and load balancing for parallel
applications can be done at application level, or at system
level. Application level scheduling is less transparent,
because it has to be coded into each program, and can lead to
contradicting decisions, when the different applications do
not know about each other. Therefore, in this paper we focus
on system level load balancing. We discuss the special
properties of heterogeneous workstation clusters for
scheduling parallel applications. A
Shortest-Expected-Delay mapping is presented that
assigns the processes of a parallel application to ``virtually
homogeneous'' machines, based upon the current load
situation. We present simulation results that show, how and
when process migration is beneficial in heterogeneous
systems.
[back]
[top]
Mail to webmaster