Files in this item



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


Title:An Environment for Imprecise Computations
Author(s):Hull, David Lawrence
Doctoral Committee Chair(s):Liu, Jane W.S.
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Computer Science
Abstract:This thesis is concerned with the problem of providing operating system support to flexible real-time applications with end-to-end deadlines and of integrating checkpointing and rollback recovery with flexible applications as a means to increase the availability and dependability of real-time systems. This thesis makes the following contributions: (1) It describes a model for representing flexible real-time applications as a composition of components tasks, and characterizes how quality of service of a task depends on both the task's input quality and resource usage. (2) It introduces an architecture, called the Imprecise Computation Environment, for executing flexible applications based on this flexible application model. (3) It describes an efficient algorithm for quality of service management in flexible applications. This algorithm allocates the processor time available for an application to each task in the application to maximize the output quality of the application as a whole.
Issue Date:2000
Description:158 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2000.
Other Identifier(s):(MiAaPQ)AAI9955628
Date Available in IDEALS:2015-09-25
Date Deposited:2000

This item appears in the following Collection(s)

Item Statistics