Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
IncorporatingError Recovery into the Imprecise Computation Model * Hakan Aydin, Rami Melhem, Daniel Moss6
 

Summary: IncorporatingError Recovery into the Imprecise Computation Model *
Hakan Aydin, Rami Melhem, Daniel Moss6
Department of Computer Science
University of Pittsburgh
Pittsburgh, PA 15260
(aydin,melhem, mosse)@cs.pitt.edu
Abstract
In this paper; we describe optimal algorithmsfor incorpo-
rating error recovery in the imprecise computation model. In
that model eack task compriser a mandatory and an optional
part. The mandatory part must be completed within the task's
deadline even in the presence of faults and a rewardfunction
is associated with the execution of each optional part. Wead-
dress the problem of optimal scheduling in an imprecise com-
putation environment so as to maximize total reward while si-
multaneously guaranteeing timely completion of recovery op-
erations whenfaults OCCUI: Furthermore, in order to prevent
run-time overhead we enforce that no changes in the optimal
schedule should be necessary as long as no error is detected
in mandatory parts. Independent imprecise computation tasks

  

Source: Aydin, Hakan - Department of Computer Science, George Mason University

 

Collections: Computer Technologies and Information Sciences; Engineering