Scheduling parallel applications in distributed networks

  • Authors:
  • Jon B. Weissman;Xin Zhao

  • Affiliations:
  • Division of Computer Science, University of Texas at San Antonio, San Antonio, TX 78249, USA;Division of Computer Science, University of Texas at San Antonio, San Antonio, TX 78249, USA

  • Venue:
  • Cluster Computing
  • Year:
  • 1998

Quantified Score

Hi-index 0.01

Visualization

Abstract

Prophet is a run-time scheduling system designed to support the efficient execution of parallel applications written in the Mentat programming language (Grimshaw, 1993). Prior results demonstrated that SPMD applications could be scheduled automatically in an ethernet-based local-area workstation network with good performance (Weissman and Grimshaw, 1994 and 1995). This paper describes our recent efforts to extend Prophet along several dimensions: improved overhead control, greater resource sharing, greater resource heterogeneity, wide-area scheduling, and new application types. We show that both SPMD and task parallel applications can be scheduled effectively in a shared heterogeneous LAN environment containing ethernet and ATM networks by exploiting the application structure and dynamic run-time information.