Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

The Power of Migration in MultiProcessor Scheduling of RealTime Systems.

Summary: The Power of Migration in Multi­Processor Scheduling of
Real­Time Systems.
Gilad Koren \Lambda
Netanya College
Bar­Ilan University
Amihood Amir y
Georgia Tech
Bar­Ilan University
Emanuel Dar z
Bar­Ilan University
September 23, 1999
In this paper we study the performance of off­line multiprocessor real­time schedules that
allows task migration compared to those that forbid migration. We consider an off­line schedul­
ing problem in which a given collection of tasks each with release time, computation time and
deadline are to be run on a multi­processor system. A preemptive schedule allows the execu­
tion of a task to be temporarily suspended and resumed at a later time. A migrative schedule
allows the task to resume on any processor whereas the non­migrative schedule allows the task


Source: Amir, Amihood - Computer Science Department, Bar Ilan University


Collections: Mathematics