Title :
Imprecise computations
Author :
Liu, Jane W S ; Shih, Wei-Kuan ; Lin, Kwei-Jay ; Bettati, Riccardo ; Chung, Jen-Yao
Author_Institution :
Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
fDate :
1/1/1994 12:00:00 AM
Abstract :
The imprecise computation technique has been proposed as a way to handle transient overload and to enhance fault tolerance of real-time systems. In a system based on this technique, each time-critical task is designed in such a way that it can produce a usable, approximate result in time whenever a failure or overload prevents it from producing the desired, precise result. This paper describes ways to implement imprecise computations, models to characterize them and algorithms for scheduling them. An imprecise mechanism for the generation and use of approximate results can be integrated in a natural way with a traditional fault-tolerance mechanism. An architectural framework for this integration is described
Keywords :
fault tolerant computing; real-time systems; scheduling; uncertainty handling; architectural framework; fault tolerance; imprecise computation technique; real-time systems; time-critical task; transient overload; Computational modeling; Computer science; Control systems; Fault tolerance; Fault tolerant systems; Real time systems; Scheduling algorithm; Target tracking; Time factors; Timing;
Journal_Title :
Proceedings of the IEEE
