TY - GEN
T1 - Experimental evaluation of global and partitioned semi-fixed-priority scheduling algorithms on multicore systems
AU - Chishiro, Hiroyuki
AU - Yamasaki, Nobuyuki
PY - 2012
Y1 - 2012
N2 - Nowadays multicore systems have been used in real-time applications such as robots. In robots, imprecise tasks such as image processing tasks are required to detect and avoid objects. However, existing real-time operating systems have evaluated multiprocessor real-time scheduling algorithms in Liu and Lay land's model and have not evaluated those in the imprecise computation model. This paper performs experimental evaluations of global and partitioned semi-fixed-priority scheduling algorithms in the extended imprecise computation model on multicore systems. Experimental results show that semi-fixed-priority scheduling has comparable overhead to fixed-priority scheduling. In addition, global semi-fixed-priority scheduling has lower overhead than partitioned semi-fixed-priority scheduling.
AB - Nowadays multicore systems have been used in real-time applications such as robots. In robots, imprecise tasks such as image processing tasks are required to detect and avoid objects. However, existing real-time operating systems have evaluated multiprocessor real-time scheduling algorithms in Liu and Lay land's model and have not evaluated those in the imprecise computation model. This paper performs experimental evaluations of global and partitioned semi-fixed-priority scheduling algorithms in the extended imprecise computation model on multicore systems. Experimental results show that semi-fixed-priority scheduling has comparable overhead to fixed-priority scheduling. In addition, global semi-fixed-priority scheduling has lower overhead than partitioned semi-fixed-priority scheduling.
KW - Experimental Evaluation
KW - Global Scheduling
KW - Multicore Systems
KW - Partitioned Scheduling
KW - Semi-Fixed-Priority Scheduling
UR - http://www.scopus.com/inward/record.url?scp=84863884693&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84863884693&partnerID=8YFLogxK
U2 - 10.1109/ISORC.2012.25
DO - 10.1109/ISORC.2012.25
M3 - Conference contribution
AN - SCOPUS:84863884693
SN - 9780769546438
T3 - Proceedings - 2012 15th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, ISORC 2012
SP - 127
EP - 134
BT - Proceedings - 2012 15th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, ISORC 2012
T2 - 15th IEEE International Symposium on Object/Component/Service-oriented Real-Time Distributed Computing, ISORC 2012
Y2 - 11 April 2012 through 13 April 2012
ER -