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 mandatory-frst earliest deadline first strategy to schedule computations based on the proposed model.
展开▼
