Skip to main navigation Skip to search Skip to main content

Processor scheduling in multiprocessor systems

  • Satish K. Tripathi
  • , Giuseppe Serazzi
  • , Dipak Ghosal
  • University of Milan
  • Telcordia Technologies

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Processor scheduling in multiprocessor systems can be divided into two steps. The first step, referred to as the processor allocation problem, is to determine the number of processors to be allocated to a job so as to maximize the system throughput and processor utilization. This depends both on the load on the system and on certain inherent characteristics of the job — most importantly how efficiently the job can utilize a given number of processors. The second step, referred to as the processor assignment problem, assigns processors to the parallel tasks in a job so as to minimize the execution time on the allocated processors. The processor assignment depends on the number of processor allocated, the processor interconnection structure, and the precedence relationship among the tasks in the job. This paper reviews the various issues in the above two steps of the processor scheduling.

Original languageEnglish
Title of host publicationParallel Computation - 1st International ACPC Conference, Proceedings
EditorsHans P. Zima
PublisherSpringer Verlag
Pages208-225
Number of pages18
ISBN (Print)9783540554370
DOIs
StatePublished - 1992
Event1st International ACPC Conference on Parallel Computation, 1991 - Salzburg, Austria
Duration: Sep 30 1991Oct 2 1991

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume591 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference1st International ACPC Conference on Parallel Computation, 1991
Country/TerritoryAustria
CitySalzburg
Period09/30/9110/2/91

Fingerprint

Dive into the research topics of 'Processor scheduling in multiprocessor systems'. Together they form a unique fingerprint.

Cite this