TY - GEN
T1 - Scheduling Imprecise Computations with Wind-up Parts
AU - Kobayashi, Hidenori
AU - Yamasaki, Nobuyuki
AU - Anzai, Yuichiro
N1 - Funding Information:
This study was performed through Special Coordination Funds of the Ministry of Education, Culture, Sports, Science and Technology of the Japanese Government.
Publisher Copyright:
© 18th International Conference on Computers and Their Applications 2003, CATA 2003. All rights reserved.
PY - 2003
Y1 - 2003
N2 - 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 mandatoryfrst earliest deadline first strategy to schedule computations based on the proposed model.
AB - 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 mandatoryfrst earliest deadline first strategy to schedule computations based on the proposed model.
UR - http://www.scopus.com/inward/record.url?scp=33746080292&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33746080292&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:33746080292
T3 - 18th International Conference on Computers and Their Applications 2003, CATA 2003
SP - 232
EP - 235
BT - 18th International Conference on Computers and Their Applications 2003, CATA 2003
A2 - Debnath, Narayan C.
PB - The International Society for Computers and Their Applications (ISCA)
T2 - 18th International Conference on Computers and Their Applications, CATA 2003
Y2 - 26 March 2003 through 28 March 2003
ER -