RT-Frontier: A real-time operating system for practical imprecise computation

Hidenori Kobayashi, Nobuyuki Yamasaki

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

16 Citations (Scopus)

Abstract

Imprecise computation is known as an effective technique for dynamically resolving trade-offs between the amount of resources and the quality of the result. However, its implementation and operating system support methods have not been exploited enough from a practical point of view. This paper presents a new approach taken in the RT-Frontier operating system to support imprecise computation. Applications that allow imprecise computation are first transformed to tasks composed of three parts based on an extended imprecise computation model. All tasks are then uniformly scheduled according to a novel scheduling algorithm called Slack Stealer for Optional Parts (SS-OP). The SS-OP algorithm is designed to handle imprecise computations with small overhead, which is at a comparable level of that of the Earliest Deadline First (EDF) algorithm. The results of experiments show that the presented approach is cost-effective enough to be considered as a practical basis for embedded real-time systems.

Original languageEnglish
Title of host publicationProceedings - IEEE Real-Time and Embedded Technology and Applications Symposium
Pages255-264
Number of pages10
Volume10
Publication statusPublished - 2004
EventProceedings - RTAS 2004 10th IEEE Real-Time and Embedded Technology and Applications Symposium - Toronto, Canada
Duration: 2004 May 252004 May 28

Other

OtherProceedings - RTAS 2004 10th IEEE Real-Time and Embedded Technology and Applications Symposium
CountryCanada
CityToronto
Period04/5/2504/5/28

Fingerprint

Real time systems
Scheduling algorithms
Embedded systems
Costs
Experiments

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Kobayashi, H., & Yamasaki, N. (2004). RT-Frontier: A real-time operating system for practical imprecise computation. In Proceedings - IEEE Real-Time and Embedded Technology and Applications Symposium (Vol. 10, pp. 255-264)

RT-Frontier : A real-time operating system for practical imprecise computation. / Kobayashi, Hidenori; Yamasaki, Nobuyuki.

Proceedings - IEEE Real-Time and Embedded Technology and Applications Symposium. Vol. 10 2004. p. 255-264.

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

Kobayashi, H & Yamasaki, N 2004, RT-Frontier: A real-time operating system for practical imprecise computation. in Proceedings - IEEE Real-Time and Embedded Technology and Applications Symposium. vol. 10, pp. 255-264, Proceedings - RTAS 2004 10th IEEE Real-Time and Embedded Technology and Applications Symposium, Toronto, Canada, 04/5/25.
Kobayashi H, Yamasaki N. RT-Frontier: A real-time operating system for practical imprecise computation. In Proceedings - IEEE Real-Time and Embedded Technology and Applications Symposium. Vol. 10. 2004. p. 255-264
Kobayashi, Hidenori ; Yamasaki, Nobuyuki. / RT-Frontier : A real-time operating system for practical imprecise computation. Proceedings - IEEE Real-Time and Embedded Technology and Applications Symposium. Vol. 10 2004. pp. 255-264
@inproceedings{5bd41f2525924ddb92b1da0eb6131a92,
title = "RT-Frontier: A real-time operating system for practical imprecise computation",
abstract = "Imprecise computation is known as an effective technique for dynamically resolving trade-offs between the amount of resources and the quality of the result. However, its implementation and operating system support methods have not been exploited enough from a practical point of view. This paper presents a new approach taken in the RT-Frontier operating system to support imprecise computation. Applications that allow imprecise computation are first transformed to tasks composed of three parts based on an extended imprecise computation model. All tasks are then uniformly scheduled according to a novel scheduling algorithm called Slack Stealer for Optional Parts (SS-OP). The SS-OP algorithm is designed to handle imprecise computations with small overhead, which is at a comparable level of that of the Earliest Deadline First (EDF) algorithm. The results of experiments show that the presented approach is cost-effective enough to be considered as a practical basis for embedded real-time systems.",
author = "Hidenori Kobayashi and Nobuyuki Yamasaki",
year = "2004",
language = "English",
isbn = "0769521487",
volume = "10",
pages = "255--264",
booktitle = "Proceedings - IEEE Real-Time and Embedded Technology and Applications Symposium",

}

TY - GEN

T1 - RT-Frontier

T2 - A real-time operating system for practical imprecise computation

AU - Kobayashi, Hidenori

AU - Yamasaki, Nobuyuki

PY - 2004

Y1 - 2004

N2 - Imprecise computation is known as an effective technique for dynamically resolving trade-offs between the amount of resources and the quality of the result. However, its implementation and operating system support methods have not been exploited enough from a practical point of view. This paper presents a new approach taken in the RT-Frontier operating system to support imprecise computation. Applications that allow imprecise computation are first transformed to tasks composed of three parts based on an extended imprecise computation model. All tasks are then uniformly scheduled according to a novel scheduling algorithm called Slack Stealer for Optional Parts (SS-OP). The SS-OP algorithm is designed to handle imprecise computations with small overhead, which is at a comparable level of that of the Earliest Deadline First (EDF) algorithm. The results of experiments show that the presented approach is cost-effective enough to be considered as a practical basis for embedded real-time systems.

AB - Imprecise computation is known as an effective technique for dynamically resolving trade-offs between the amount of resources and the quality of the result. However, its implementation and operating system support methods have not been exploited enough from a practical point of view. This paper presents a new approach taken in the RT-Frontier operating system to support imprecise computation. Applications that allow imprecise computation are first transformed to tasks composed of three parts based on an extended imprecise computation model. All tasks are then uniformly scheduled according to a novel scheduling algorithm called Slack Stealer for Optional Parts (SS-OP). The SS-OP algorithm is designed to handle imprecise computations with small overhead, which is at a comparable level of that of the Earliest Deadline First (EDF) algorithm. The results of experiments show that the presented approach is cost-effective enough to be considered as a practical basis for embedded real-time systems.

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

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

M3 - Conference contribution

AN - SCOPUS:7744240478

SN - 0769521487

VL - 10

SP - 255

EP - 264

BT - Proceedings - IEEE Real-Time and Embedded Technology and Applications Symposium

ER -