Support for Implementing Scheduling Algorithms Using MESSIAHS

Issue title: Operating system Support for Massively Parallel Computer Architectures

Article type: Research Article

Authors: Chapin, Steve J. | Spafford, Eugene H.

Affiliations: Department of Math. and Computer Science, Kent State University, Kent, OH 44242-0001 | Department of Computer Sciences, Purdue University, West Lafayette, IN 47907-1398

Abstract: The MESSIAHS project is investigating mechanisms that support task placement in heterogeneous, distributed, autonomous systems. MESSIAHS provides a substrate on which scheduling algorithms can be implemented. These mechanisms were designed to support diverse task placement and load balancing algorithms. As part of this work, we have constructed an interface layer to the underlying mechanisms. This includes the MESSIAHS interface language (MIL) and a library of function calls for constructing distributed schedulers. This article gives an overview of MESSIAHS, describes two sample interface layers in detail, and gives example implementations of well-known algorithms from the literature built using these layers.

Journal: Scientific Programming, vol. 3, no. 4, pp. 325-340, 1994