TY - GEN
T1 - Work-conserving optimal real-time scheduling on multiprocessors
AU - Funaoka, Kenji
AU - Kato, Shinpei
AU - Yamasaki, Nobuyuki
PY - 2008
Y1 - 2008
N2 - Extended T-N Plane Abstraction (E-TNPA) proposed in this paper realizes work-conserving and efficient optimal real-time scheduling on multiprocessors relative to the original T-N Plane Abstraction (TNPA). Additionally a scheduling algorithm named NVNLF (No Virtual Nodal Laxity First) is presented for E-TNPA. E-TNPA and NVNLF relax the restrictions of TNPA and the traditional algorithm LNREF, respectively. Arbitrary tasks can be preferentially executed by both tie-breaking rules and time apportionment policies in accordance with various system requirements with several restrictions. Simulation results show that E-TNPA significantly reduces the number of task preemptions as compared to TNPA.
AB - Extended T-N Plane Abstraction (E-TNPA) proposed in this paper realizes work-conserving and efficient optimal real-time scheduling on multiprocessors relative to the original T-N Plane Abstraction (TNPA). Additionally a scheduling algorithm named NVNLF (No Virtual Nodal Laxity First) is presented for E-TNPA. E-TNPA and NVNLF relax the restrictions of TNPA and the traditional algorithm LNREF, respectively. Arbitrary tasks can be preferentially executed by both tie-breaking rules and time apportionment policies in accordance with various system requirements with several restrictions. Simulation results show that E-TNPA significantly reduces the number of task preemptions as compared to TNPA.
UR - http://www.scopus.com/inward/record.url?scp=52049101764&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=52049101764&partnerID=8YFLogxK
U2 - 10.1109/ECRTS.2008.15
DO - 10.1109/ECRTS.2008.15
M3 - Conference contribution
AN - SCOPUS:52049101764
SN - 9780769532981
T3 - Proceedings - Euromicro Conference on Real-Time Systems
SP - 13
EP - 22
BT - Proceedings of the 20th Euromicro Conference on Real-Time Systems, ECRTS 2008
T2 - 20th Euromicro Conference on Real-Time Systems, ECRTS 2008
Y2 - 2 July 2008 through 4 July 2008
ER -