Scheduling Large-Scale Parallel Computations on Networks of Workstations

  title={Scheduling Large-Scale Parallel Computations on Networks of Workstations},
  author={Robert D. Blumofe and David S. Park},
Workstation networks are an underutilized yet valuable resource for solving large-scale parallel problems. In this paper, we present \idle-initiated" techniques for eeciently scheduling large-scale parallel computations on workstation networks. By \idle-initiated," we mean that idle computers actively search out work to do rather than wait for work to be assigned. The idle-initiated scheduler operates at both the macro and the micro levels. On the macro level, a computer without work joins an… CONTINUE READING