loading...
RT-Frontier: A Real-Time Operating System for Practical Imprecise Computation
Toronto, Canada May 25-May 28
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTTAS.2004.131727110th IEEE Real-Time and Embedded Tech ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Hidenori Kobayashi, Graduate School of Keio University, Japan
Nobuyuki Yamasaki, Graduate School of Keio University, Japan
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.
Citation:
Hidenori Kobayashi, Nobuyuki Yamasaki, "RT-Frontier: A Real-Time Operating System for Practical Imprecise Computation," rtas, pp.255, 10th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.