Imprecise and Approximate Computation

• Corporate Author: SpringerLink (Online service)
• Other Authors: Natarajan, Swaminathan. (Editor)
• Format: Electronic
• Language: English
• Published: Boston, MA : Springer US, 1995.
• Series: The Springer International Series in Engineering and Computer Science, Real-Time Systems, 318
• Subjects: Computer science.; Special purpose computers.; Computer Science.; Special Purpose and Application-Based Systems.; Computer Science, general.
• Online Access: View fulltext via EzAccess

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 sc...

Table of Contents:

• Overload Management by Imprecise Computation
• Representing and Scheduling Satisficing Tasks
• A Survey of Scheduling Results for Imprecise Computation Tasks
• Approximate Reasoning Using Anytime Algorithms
• Integrating Unbounded Software Components into Hard Real-Time Systems
• Replicated Imprecise Computations for Fault-Tolerant Real-Time Systems
• Producing Monotonically Improving Approximate Answers to Database Queries
• Approximate Update of Logical Databases
• A Decision-Theoretic Treatment of Imprecise Computation.