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

Volume

82

Issue

1

fYear

1994

fDate

1/1/1994 12:00:00 AM

Firstpage

83

Lastpage

94

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;

fLanguage

English

Journal_Title

Proceedings of the IEEE

Publisher

ieee

ISSN

0018-9219

Type

jour

DOI

10.1109/5.259428

Filename

259428