Imprecise and Approximate Computation

  • Swaminathan¬†Natarajan

Table of contents

  1. Front Matter
    Pages i-xviii
  2. Wei Zhao, Cheng Chew Lim, Jane W. S. Liu, Paul D. Alexander
    Pages 1-22
  3. Alan Garvey, Victor Lesser
    Pages 23-34
  4. Shlomo Zilberstein, Stuart Russell
    Pages 43-62
  5. N. C. Audsley, A. Burns, R. I. Davis, A. J. Wellings
    Pages 63-86
  6. Alvaro del Val
    Pages 135-147
  7. John Yen, Swaminathan Natarajan
    Pages 149-174
  8. Back Matter
    Pages 175-177

About this book


Real-time systems are now used in a wide variety of applications. Conventionally, they were configured at design to perform a given set of tasks and could not readily adapt to dynamic situations. The concept of imprecise and approximate computation has emerged as a promising approach to providing scheduling flexibility and enhanced dependability in dynamic real-time systems.
The concept can be utilized in a wide variety of applications, including signal processing, machine vision, databases, networking, etc. For those who wish to build dynamic real-time systems which must deal safely with resource unavailability while continuing to operate, leading to situations where computations may not be carried through to completion, the techniques of imprecise and approximate computation facilitate the generation of partial results that may enable the system to operate safely and avert catastrophe.
Audience: Of special interest to researchers. May be used as a supplementary text in courses on real-time systems.


Processing algorithms database databases management real-time system

Editors and affiliations

  • Swaminathan¬†Natarajan
    • 1
  1. 1.Xerox CorporationUSA

Bibliographic information

  • DOI
  • Copyright Information Kluwer Academic Publishers 1995
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-0-7923-9579-9
  • Online ISBN 978-0-585-26870-5
  • Series Print ISSN 0893-3405
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Energy, Utilities & Environment