Scheduling Imprecise Computations with Wind-up Parts

The imprecise computation model provides the ability 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 computations. 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 performed before its optional part is terminated. We have also developed an algorithm based on the mandatoryfirst earliest deadline first strategy to schedule computations based on the proposed model.

• Type: Conference
• Year: 2003
• Where: CATA
• Authors: Hidenori Kobayashi, Nobuyuki Yamasaki, Yuichiro Anzai
• Keywords: CATA 2003, CATA 2007, Imprecise Computation, Imprecise Computation Model, Unpredictable Workloads