Management of anytime tasks in real time applications

Fabrice Jumel 1 Françoise Simonot-Lion 1
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses 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
Type de document :
Communication dans un congrès
XIV Workshop on Supervising and Diagnostics of Machining Systems, 2003, Karpacz/Pologne, 2003
Liste complète des métadonnées

https://hal.inria.fr/inria-00099612
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 09:39:25
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05

Identifiants

  • HAL Id : inria-00099612, version 1

Collections

Citation

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, 2003. 〈inria-00099612〉

Partager

Métriques

Consultations de la notice

122