TASK SCHEDULING ON THE PASM PARALLEL PROCESSING SYSTEM.

Academic Article

Abstract

  • PASM is a proposed large-scale distributed/parallel processing system which can be partitioned into independent SIMD/MIMD machines of various sizes. One design problem for systems such as PASM is task scheduling. The use of multiple FIFO queues for non-preemptive task scheduling is described. Four multiple-queue scheduling algorithms with different placement policies are presented and applied to the PASM parallel processing system. Simulation of a queueing network model is used to compare the performance of the algorithms. Their performance is also considered in the case where there are faulty control units and processors. The multiple-queue scheduling algorithms can be adapted for inclusion in other multiple-SIMD and partitionable SIMD/MIMD systems that use similar types of interconnection networks to those being considered for PASM.
  • Authors

    Digital Object Identifier (doi)

    Author List

  • Tuomenoksa DL; Siegel HJ
  • Start Page

  • 145
  • End Page

  • 157
  • Volume

  • SE-11
  • Issue

  • 2