Checkpointing scheme based on imprecise computation for real-time systems
Ji Wang, Gu Guo · Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University · 2007
In a real-time system,each task must complete and produce correct output by the specified deadline.However,it is not possible to meet each deadline because of system faults.So,it is very important to decrease precision of real-time task and provide a fault-tolerant optimal scheduling to assure timeliness and reliability.This paper provides a checkpoint placement scheme based on imprecise computation.This scheme can provide fault tolerance and real-time guarantees for multi-task real-time system.Numerical examples proves that IC-CPS can increase the performance of system fault-tolerant,and real-time tasks can tolerate more faults under the premise that tasks are completed on time.Moreover,IC-CPS also reduces the system costs checkpoint placement.