@article{ART001852999},
author={Song Gi-Hyeon and 전근형},
title={A Study on The Deffering Method of The Optional Tasks in The Imprecise Real-Time Scheduling},
journal={Journal of Knowledge Information Technology and Systems},
issn={1975-7700},
year={2014},
volume={9},
number={1},
pages={95-104}
TY - JOUR
AU - Song Gi-Hyeon
AU - 전근형
TI - A Study on The Deffering Method of The Optional Tasks in The Imprecise Real-Time Scheduling
JO - Journal of Knowledge Information Technology and Systems
PY - 2014
VL - 9
IS - 1
PB - Korea Knowledge Information Technology Society
SP - 95
EP - 104
SN - 1975-7700
AB - The imprecise computation technique ensures that all time-critical tasks produce their results before their deadlines by trading off the quality of the results for the computation time requirements of the tasks. The NORA algorithm produces minimum total error but has low schedulability problem by prior executing the optional parts of the earliest deadline tasks than the mandatory parts of the latest deadline tasks. To improve this problem, the DOP algorithm which delays the optional parts of the earliest deadline tasks but this algorithm seems to be almost similier with the previous famous SMF(Schedule Mandatory First) algorithm. Therefore, this paper proposes a new method which delays the optional parts of the earliest deadline tasks and demonstrates several superior advantages by comparing and analyzing in the aspects of the schedulability and total error with previous the NORA, DOP(SMF) algorithms.
KW - Imprecise computation technique;Minimum total error;Schedulability;Delay optional parts;On-line scheduling
DO -
UR -
ER -
Song Gi-Hyeon and 전근형. (2014). A Study on The Deffering Method of The Optional Tasks in The Imprecise Real-Time Scheduling. Journal of Knowledge Information Technology and Systems, 9(1), 95-104.
Song Gi-Hyeon and 전근형. 2014, "A Study on The Deffering Method of The Optional Tasks in The Imprecise Real-Time Scheduling", Journal of Knowledge Information Technology and Systems, vol.9, no.1 pp.95-104.
Song Gi-Hyeon, 전근형 "A Study on The Deffering Method of The Optional Tasks in The Imprecise Real-Time Scheduling" Journal of Knowledge Information Technology and Systems 9.1 pp.95-104 (2014) : 95.
Song Gi-Hyeon, 전근형. A Study on The Deffering Method of The Optional Tasks in The Imprecise Real-Time Scheduling. 2014; 9(1), 95-104.
Song Gi-Hyeon and 전근형. "A Study on The Deffering Method of The Optional Tasks in The Imprecise Real-Time Scheduling" Journal of Knowledge Information Technology and Systems 9, no.1 (2014) : 95-104.
Song Gi-Hyeon; 전근형. A Study on The Deffering Method of The Optional Tasks in The Imprecise Real-Time Scheduling. Journal of Knowledge Information Technology and Systems, 9(1), 95-104.
Song Gi-Hyeon; 전근형. A Study on The Deffering Method of The Optional Tasks in The Imprecise Real-Time Scheduling. Journal of Knowledge Information Technology and Systems. 2014; 9(1) 95-104.
Song Gi-Hyeon, 전근형. A Study on The Deffering Method of The Optional Tasks in The Imprecise Real-Time Scheduling. 2014; 9(1), 95-104.
Song Gi-Hyeon and 전근형. "A Study on The Deffering Method of The Optional Tasks in The Imprecise Real-Time Scheduling" Journal of Knowledge Information Technology and Systems 9, no.1 (2014) : 95-104.