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
Event15th IEEE International Symposium on Object/Component/Service-oriented Real-Time Distributed Computing, ISORC 2012 - Shenzhen, Guangdong, China
Duration: 2012 Apr 112012 Apr 13

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

Scheduling algorithms
Scheduling
Robots
Image processing

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] https://doi.org/10.1109/ISORC.2012.25

Experimental evaluation of global and partitioned semi-fixed-priority scheduling algorithms on multicore systems. / Chishiro, Hiroyuki; Yamasaki, Nobuyuki.

Proceedings - 2012 15th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, ISORC 2012. 2012. p. 127-134 6195870.

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

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., 6195870, pp. 127-134, 15th IEEE International Symposium on Object/Component/Service-oriented Real-Time Distributed Computing, ISORC 2012, Shenzhen, Guangdong, China, 12/4/11. https://doi.org/10.1109/ISORC.2012.25
Chishiro H, Yamasaki N. 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. 2012. p. 127-134. 6195870 https://doi.org/10.1109/ISORC.2012.25
Chishiro, Hiroyuki ; Yamasaki, Nobuyuki. / Experimental evaluation of global and partitioned semi-fixed-priority scheduling algorithms on multicore systems. Proceedings - 2012 15th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, ISORC 2012. 2012. pp. 127-134
@inproceedings{95cf8823a9b9444287f855d90e01960a,
title = "Experimental evaluation of global and partitioned semi-fixed-priority scheduling algorithms on multicore systems",
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.",
keywords = "Experimental Evaluation, Global Scheduling, Multicore Systems, Partitioned Scheduling, Semi-Fixed-Priority Scheduling",
author = "Hiroyuki Chishiro and Nobuyuki Yamasaki",
year = "2012",
doi = "10.1109/ISORC.2012.25",
language = "English",
isbn = "9780769546438",
pages = "127--134",
booktitle = "Proceedings - 2012 15th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, ISORC 2012",

}

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

SP - 127

EP - 134

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

ER -