A hardware support mechanism for scheduling resources in a parallel machine environment

  • Authors:
  • Roy Jenevein;Doug Degroot;G. Jack Lipovski

  • Affiliations:
  • -;-;-

  • Venue:
  • ISCA '81 Proceedings of the 8th annual symposium on Computer Architecture
  • Year:
  • 1981

Quantified Score

Hi-index 0.00

Visualization

Abstract

The allocation of resources in an array computer using either an SW-banyan or a tree interconnection network is implemented in hardware. A generalized solution for the resource allocation problem in such machines is presented. The solution reduces network node blockage and node distances and supports differing network topologies and decentralized scheduling. The mechanism presented is shown to reduce significantly the amount of computational work required in software allocation of resources.