Scheduling Divisible Real-Time Loads on Clusters with Varying Processor Start Times

Author

Chuprat, Suriayati ; Baruah, Sanjoy

Author_Institution

Univ. Teknol. Malaysia, Kuala Lumpur

fYear

2008

fDate

25-27 Aug. 2008

Firstpage

15

Lastpage

24

Abstract

Recent research in real-time divisible load theory (RT-DLT) has addressed the problem of distributing arbitrarily parallelizable real-time workloads among processors which become available at different instants in the future. Given a real-time job and the times as which the processors become available, we devise exact efficient algorithms to solve two important problems: (i) determine the smallest number of processors needed to complete this job by its deadline; and (ii) given a specific number of processors, determine the earliest completion time for the job on these processors.

Keywords

processor scheduling; real-time systems; arbitrarily parallelizable real-time workloads; divisible real-time load scheduling; real-time divisible load theory; varying processor start times; Computer applications; Concurrent computing; Delay; Distributed computing; Embedded computing; Large Hadron Collider; Processor scheduling; Real time systems; System performance; USA Councils;

fLanguage

English

Publisher

ieee

Conference_Titel

Embedded and Real-Time Computing Systems and Applications, 2008. RTCSA '08. 14th IEEE International Conference on

Conference_Location

Kaohsiung

ISSN

1533-2306

Print_ISBN

978-0-7695-3349-0

Type

conf

DOI

10.1109/RTCSA.2008.23

Filename

4617269