Support for implementing scheduling algorithms using MESSIAHS

  • Authors:
  • Steve J. Chapin;Eugene H. Spafford

  • Affiliations:
  • -;-

  • Venue:
  • Scientific Programming - Special issue on operating system support for massively parallel computer architectures
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

The MESSIAHS project is investigating mechanisms that support taskplacement in heterogeneous, distributed, autonomous systems.MESSIAHS provides a substrate on which scheduling algorithms can beimplemented. These mechanisms were designed to support diverse taskplacement and load balancing algorithms. As part of this work, wehave constructed an interface layer to the underlying mechanisms.This includes the MESSIAHS interface language (MIL) and a libraryof function calls for constructing distributed schedulers. Thisarticle gives an overview of MESSIAHS, describes two sampleinterface layers in detail, and gives example implementations ofwell-known algorithms from the literature built using these layers.