Management of anytime tasks in real time applications - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2003

Management of anytime tasks in real time applications

Abstract

A large number of applications in such areas as diagnosis or path planning, use more and more anytime algorithms for which the quality of results increases with computation time. Two types of anytime algorithm exist interruptible and contract algorithms. An interruptible algorithm can be stopped at any time, while for a contract algorithm, a mandatory computation time is required. Using this type of algorithm in a real time application introduces a new set of timed constraints (e.g. dealines). We propose, in this paper, the definition of a new entity called Resource Manager. Its aim is to share the processor among the different types of tasks (non-anytime, anytime interruptible or anytime with contract) so that every deadlines are respected. This algorithm uses an acceptation test based on Earliest Deadline First policy, without explicit computation of the response times. || Un grand nombre d'applications dans certains domaines comme le diagnostic ou la recherche de trajectoire utilise de plus en plus des algorithmes "anytime" tels que la qualité de leurs résultats s'accroit en fonction du temps de calcul. Deux types de tels
Not file

Dates and versions

inria-00099612 , version 1 (26-09-2006)

Identifiers

  • HAL Id : inria-00099612 , version 1

Cite

Fabrice Jumel, Françoise Simonot-Lion. Management of anytime tasks in real time applications. XIV Workshop on Supervising and Diagnostics of Machining Systems, 2003, Karpacz/Pologne. ⟨inria-00099612⟩
77 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More