DocumentCode
2742759
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
fYear
2008
fDate
25-27 Aug. 2008
Firstpage
357
Lastpage
364
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;
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.15
Filename
4617305
Link To Document