DocumentCode
679452
Title
Multiprocessor Real-Time Scheduling with a Few Migrating Tasks
Author
Santos, Jose A. ; Lima, George ; Bletsas, Konstantinos ; Kato, Shigeo
Author_Institution
Comput. Sci. Dept., Fed. Univ. of Bahia, Salvador, Brazil
fYear
2013
fDate
3-6 Dec. 2013
Firstpage
170
Lastpage
181
Abstract
We present HIME, a new EDF-based semi-partitioned scheduling algorithm which allows at most one migrating task per processor. In a system with m processors, this arrangement limits the migrating tasks to at most m/2 and the number of migrations per job to at most m-1. HIME has a utilisation bound of at least 74.9%, and can be configured to achieve 75%, the theoretical limit for semi-partitioned schemes with at most m/2 migrating tasks. Experiments show that the average system utilisation achieved by HIME is about 95%.
Keywords
multiprocessing systems; processor scheduling; EDF-based semipartitioned scheduling algorithm; HIME; migrating tasks; multiprocessor real-time scheduling; utilisation bound; Clustering algorithms; Optimization; Resource management; Scheduling; Scheduling algorithms; Upper bound; EDF-based scheduling algorithm; Multiprocessing systems; Real-time systems;
fLanguage
English
Publisher
ieee
Conference_Titel
Real-Time Systems Symposium (RTSS), 2013 IEEE 34th
Conference_Location
Vancouver, BC
ISSN
1052-8725
Type
conf
DOI
10.1109/RTSS.2013.25
Filename
6728872
Link To Document