Practical imprecise computation model: Theory and practice

Hiroyuki Chishiro, Nobuyuki Yamasaki

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

4 Citations (Scopus)

Abstract

We introduce the research overview of the practical imprecise computation model to achieve imprecise real-time applications. The practical imprecise computation model has multiple mandatory parts as real-time parts and multiple optional parts as non-real-time parts. We explain a new concept of real-time scheduling in the practical imprecise computation model, called semi-fixed-priority scheduling. In addition, we explain a semi-fixed-priority scheduling algorithm, called Rate Monotonic with Wind-up Part (RMWP). RMWP schedules each part in the practical imprecise computation model in Rate Monotonic order. We also introduce a real-time operating system for semi-fixed-priority scheduling algorithms, called RT-Est. We describe programming paradigms for the practical imprecise computation model in RT-Est. RT-Est has the SIM architecture for simulating real-time scheduling algorithms and the visualization tool for drawing simulation results. Finally we give future research directions for the practical imprecise computation model in theory and practice.

Original languageEnglish
Title of host publicationProceedings - IEEE 17th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, ISORC 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages198-205
Number of pages8
ISBN (Print)9781479944309
DOIs
Publication statusPublished - 2014 Sep 15
Event17th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, ISORC 2014 - Reno, United States
Duration: 2014 Jun 92014 Jun 12

Other

Other17th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, ISORC 2014
CountryUnited States
CityReno
Period14/6/914/6/12

Keywords

  • Imprecise Computation
  • Real-Time Scheduling
  • Real-Time Systems
  • Semi-Fixed-Priority Scheduling

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'Practical imprecise computation model: Theory and practice'. Together they form a unique fingerprint.

Cite this