Scheduling Multipipeline and Multiprocessor Computers

  • Authors:
  • Sartaj Sahni

  • Affiliations:
  • Department of Computer Science, University of Minnesota, Minneapolis, MN 55455.

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

Quantified Score

Hi-index 14.98

Visualization

Abstract

We develop good heuristics to schedule tasks on computers that have multiple pipelines or multiple asynchronous processors. We also consider the case when different pipes or processors run at different speeds.