Experimental evaluation of global and partitioned semi-fixed-priority scheduling algorithms on multicore systems

Hiroyuki Chishiro, Nobuyuki Yamasaki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 2012 15th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, ISORC 2012
Pages127-134
Number of pages8
DOIs
Publication statusPublished - 2012 Jul 23
Event15th IEEE International Symposium on Object/Component/Service-oriented Real-Time Distributed Computing, ISORC 2012 - Shenzhen, Guangdong, China
Duration: 2012 Apr 112012 Apr 13

Publication series

NameProceedings - 2012 15th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, ISORC 2012

Other

Other15th IEEE International Symposium on Object/Component/Service-oriented Real-Time Distributed Computing, ISORC 2012
CountryChina
CityShenzhen, Guangdong
Period12/4/1112/4/13

    Fingerprint

Keywords

  • Experimental Evaluation
  • Global Scheduling
  • Multicore Systems
  • Partitioned Scheduling
  • Semi-Fixed-Priority Scheduling

ASJC Scopus subject areas

  • Software

Cite this

Chishiro, H., & Yamasaki, N. (2012). Experimental evaluation of global and partitioned semi-fixed-priority scheduling algorithms on multicore systems. In Proceedings - 2012 15th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, ISORC 2012 (pp. 127-134). [6195870] (Proceedings - 2012 15th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, ISORC 2012). https://doi.org/10.1109/ISORC.2012.25