Queueing Network Models for Parallel Processing with Asynchronous Tasks

  • Authors:
  • P. Heidelberger;K. S. Trivedi

  • Affiliations:
  • IBM Thomas J. Watson Research Center;-

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

Quantified Score

Hi-index 14.99

Visualization

Abstract

Computer performance models of parallel processing systems in which a job subdivides into two or more tasks at some point during its execution are considered. Except for queueing effects, the tasks execute independently of one another and do not require synchronization. An approximate solution method is developed and results of the approximation are compared to those of simulations. Bounds on the performance improvement due to overlap are derived.