The Performance of Multimicrocomputer Networks Supporting Dynamic Workloads

  • Authors:
  • D. A. Reed

  • Affiliations:
  • Department of Computer Science, University of Illinois

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1984

Quantified Score

Hi-index 14.98

Visualization

Abstract

Because a group of interconnected microcomputers may not share any globally addressable memory, it is crucial that a multimicrocomputer interconnection network capable of efficiently supporting message passing be found. Using task precedence graphs to represent the time varying behavior of parallel computations, both the behavior of interconnection networks under varying workloads and the feasibility of distributed scheduling are investigated.