Speaker: Arnold L. Rosenberg
<br>
<br>
Title:  How to Share a Bag of Tasks Optimally in a Heterogeneous
Cluster --- Three Models, Three Answers
<br>
<br>
As "collaborative" computing platforms become more complicated, so
also does the job of those who wish to design algorithms for the
platforms.  In contrast to the "good old" simple world of
multiprocessors, the worlds of clusters and grids and web-computing
projects (such as SETI@Home) seem to defy accurate description by
simple, general models.  In this talk, we present three approaches to
the problem of sharing a bag of tasks within a heterogeneous cluster.
These approaches differ in the detail at which they model the
cluster's architecture, in the complexity of the assumed intracluster
communication protocol, and in the assumed granularity of the tasks in
the shared bag.  We argue that each of the approaches is appropriate
for certain combinations of cluster architecture, communication
protocol, and workload.