This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.
Permalink
https://hdl.handle.net/2142/20729
Description
Title
Building flexible real-time systems
Author(s)
Natarajan, Swaminathan
Issue Date
1990
Doctoral Committee Chair(s)
Lin, Kwei-Jay
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(s)
Computer Science
Language
eng
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.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.
