Management of anytime tasks in real time applications - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2003

Management of anytime tasks in real time applications

Résumé

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
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : inria-00099612 , version 1

Citer

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⟩
93 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More