New abstraction for optimal real-time scheduling on multiprocessors

Kenji Funaoka, Shinpei Kato, Nobuyuki Yamasaki

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

3 Citations (Scopus)

Abstract

T-R Plane Abstraction (TRPA) proposed in this paper is an abstraction technique of real-time scheduling on multi-processors. 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.

Original languageEnglish
Title of host publicationProceedings - 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008
Pages357-364
Number of pages8
DOIs
Publication statusPublished - 2008
Event14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008 - Kaohsiung, Taiwan, Province of China
Duration: 2008 Aug 252008 Aug 27

Other

Other14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008
CountryTaiwan, Province of China
CityKaohsiung
Period08/8/2508/8/27

Fingerprint

Scheduling

ASJC Scopus subject areas

  • Computer Science Applications
  • Hardware and Architecture
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Funaoka, K., Kato, S., & Yamasaki, N. (2008). New abstraction for optimal real-time scheduling on multiprocessors. In Proceedings - 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008 (pp. 357-364). [4617305] https://doi.org/10.1109/RTCSA.2008.15

New abstraction for optimal real-time scheduling on multiprocessors. / Funaoka, Kenji; Kato, Shinpei; Yamasaki, Nobuyuki.

Proceedings - 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008. 2008. p. 357-364 4617305.

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

Funaoka, K, Kato, S & Yamasaki, N 2008, New abstraction for optimal real-time scheduling on multiprocessors. in Proceedings - 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008., 4617305, pp. 357-364, 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008, Kaohsiung, Taiwan, Province of China, 08/8/25. https://doi.org/10.1109/RTCSA.2008.15
Funaoka K, Kato S, Yamasaki N. New abstraction for optimal real-time scheduling on multiprocessors. In Proceedings - 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008. 2008. p. 357-364. 4617305 https://doi.org/10.1109/RTCSA.2008.15
Funaoka, Kenji ; Kato, Shinpei ; Yamasaki, Nobuyuki. / New abstraction for optimal real-time scheduling on multiprocessors. Proceedings - 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008. 2008. pp. 357-364
@inproceedings{2eff45b1fbeb4b309e81f3521a0675e0,
title = "New abstraction for optimal real-time scheduling on multiprocessors",
abstract = "T-R Plane Abstraction (TRPA) proposed in this paper is an abstraction technique of real-time scheduling on multi-processors. 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.",
author = "Kenji Funaoka and Shinpei Kato and Nobuyuki Yamasaki",
year = "2008",
doi = "10.1109/RTCSA.2008.15",
language = "English",
isbn = "9780769533490",
pages = "357--364",
booktitle = "Proceedings - 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008",

}

TY - GEN

T1 - New abstraction for optimal real-time scheduling on multiprocessors

AU - Funaoka, Kenji

AU - Kato, Shinpei

AU - Yamasaki, Nobuyuki

PY - 2008

Y1 - 2008

N2 - T-R Plane Abstraction (TRPA) proposed in this paper is an abstraction technique of real-time scheduling on multi-processors. 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.

AB - T-R Plane Abstraction (TRPA) proposed in this paper is an abstraction technique of real-time scheduling on multi-processors. 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.

UR - http://www.scopus.com/inward/record.url?scp=53549097374&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=53549097374&partnerID=8YFLogxK

U2 - 10.1109/RTCSA.2008.15

DO - 10.1109/RTCSA.2008.15

M3 - Conference contribution

SN - 9780769533490

SP - 357

EP - 364

BT - Proceedings - 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008

ER -