SCHEDULING MULTIPROCESSOR TASKS - AN OVERVIEW

Multiprocessor tasks require more than one processor at the same momen t of time. This relatively new concept in scheduling theory emerged wi th the advent of parallel computing systems. In this work we present t he state of the art for multiprocessor task scheduling. We show the ra tionale behind the concept of multiprocessor tasks. The standard three -field notation is extended to accommodate multiprocessor tasks. The m ain part of the work is presentation of the results in multiprocessor tasks scheduling both for parallel and for dedicated processors.