关键词: 非精确计算, 容错优化调度, k错误模式的容错优化算法

Abstract:  In a real-time system, each task must complete and produce correct output by the specified deadline. But, it is not possible to meet each deadline because of system overloaded. So,it is very important to decrease precision of real-time task and provide a maximize-utility fault-tolerant optimal scheduling to assure timeliness and reliability in the presence of multi-error. The optional parts of task in imprecise computation was used to provide potential time redundant for error-recovery of mandatory parts, and a formal k-fault tolerant optimal scheduling algorithm was proposed, which can guarantee maximize-reward and provide recovery operation for mandatory simultaneous. The analysis process was given by an example.

Key words:  imprecise computation, fault-tolerant optimal scheduling, k-fault tolerant optimal algorithm