Scheduling Imprecise Computations with Wind-up Parts.
Hidenori Kobayashi, Nobuyuki Yamasaki, Yuichiro Anzai · 2003
The imprecise computation model provides the abil-ity to cope with unpredictable workloads. However, there is no consistent way on how to terminate the computation in its early stage. This paper describes a novel approach for safely terminating imprecise com-putations. First, a new logical part called wind-up part is added to the imprecise computation model. This wind-up part is used by application programmers to explicitly specify any operations required to be per-formed before its optional part is terminated. We have also developed an algorithm based on the mandatory-first earliest deadline first strategy to schedule compu-tations based on the proposed model. 1