Title :
New Abstraction for Optimal Real-Time Scheduling on Multiprocessors
Author :
Funaoka, Kenji ; Kato, Shinpei ; Yamasaki, Nobuyuki
Author_Institution :
Grad. Sch. of Sci. & Technol., Keio Univ., Yokohama
Abstract :
T-R plane abstraction (TRPA) proposed in this paper is an abstraction technique of real-time scheduling on multiprocessors. This paper presents that NNLF (no nodal laxity first) based on TRPA is work-conserving and optimally solves the problem of scheduling periodic tasks on a multiprocessor system. TRPA can accommodate to dynamic environments due to its dynamic time reservation, while T-N plane abstraction (TNPA) and extended TNPA (E-TNPA) reserve processor time statically at every task release.
Keywords :
multiprocessing systems; processor scheduling; T-R plane abstraction; multiprocessor system; optimal real-time scheduling; Computer applications; Costs; Embedded computing; Energy efficiency; Multiprocessing systems; Partitioning algorithms; Processor scheduling; Real time systems; Runtime; Scheduling algorithm; multiprocessor system; real-time scheduling;
Conference_Titel :
Embedded and Real-Time Computing Systems and Applications, 2008. RTCSA '08. 14th IEEE International Conference on
Conference_Location :
Kaohsiung
Print_ISBN :
978-0-7695-3349-0
DOI :
10.1109/RTCSA.2008.15
