Multiprocessor real-time scheduling with a few migrating tasks
Ref: CISTER-TR-131204 Publication Date: 3 to 6, Dec, 2013
Multiprocessor real-time scheduling with a few migrating tasks
Ref: CISTER-TR-131204 Publication Date: 3 to 6, Dec, 2013Abstract:
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%.
José Augusto Santos Jr
George Lima
Konstantinos BletsasDocument:
View
Download34th IEEE Real-Time Systems Symposium (RTSS 2013), IEEE, pp 170-181.
Vancouver, Canada.
DOI:10.1109/RTSS.2013.25.
Record Date: 5, Dec, 2013
Short links for this page: www.cister.isep.pt/docs/10_1109_rtss_2013_25 www.cister.isep.pt/docs/cister_tr_131204 www.cister.isep.pt/docs/829