Files in this item



application/pdf9026279.pdf (5MB)Restricted to U of Illinois
(no description provided)PDF


Title:Building flexible real-time systems
Author(s):Natarajan, Swaminathan
Doctoral Committee Chair(s):Lin, Kwei-Jay
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Computer Science
Abstract:Programs for hard real-time systems have stringent timing requirements. Real-time programs are usually designed for the worst-case situation, which makes them inefficient. We argue that real-time programs should be more flexible, resulting in systems which can respond to dynamic environments. Normally, when the program has all the resources it needs, it produces a good, precise result. When some of the resources are not available the program may produce approximate, imprecise results. We describe our attempts to attain this objective. One approach is to add primitives to an existing language to implement the milestone and sieve techniques. In the milestone technique procedures record their partial results periodically, and return the latest result available if the deadline is reached. The sieve technique skips certain sections of code if the time available is not sufficient. Our second attempt involves the design of a new real-time language called FLEX. FLEX provides the ability to express and enforce timing and resource requirements using constraints. Imprecise functions and exception handling are used to produce imprecise results when the resources available are inadequate. FLEX also provides ways to represent and manipulate imprecise values, to facilitate processing of the imprecise results. We discuss implementation techniques, and show an example FLEX program.
Issue Date:1990
Rights Information:Copyright 1990 Natarajan, Swaminathan
Date Available in IDEALS:2011-05-07
Identifier in Online Catalog:AAI9026279
OCLC Identifier:(UMI)AAI9026279

This item appears in the following Collection(s)

Item Statistics