On Schedulability Analysis of Non-Cyclic Generalized Multiframe Tasks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

On Schedulability Analysis of Non-Cyclic Generalized Multiframe Tasks

Résumé

The generalized multiframe (GMF) task has been proposed to model a task whose execution times, deadlines and minimum separation times are changed according to a specified pattern. In this paper we relax the assumption of having a specified activation pattern, this yields to non-cyclic GMF task. In this context, current schedulability analysis techniques for GMF task sets under dynamic priority assignment cannot be used. This paper presents response time analysis of non-cyclic GMF tasks executing on a uniprocessor according to earliest deadline first (EDF) scheduling policy. Also, a density-based sufficient schedulability test for non-cyclic GMF task sets is given. Finally an efficient approach is presented, for exact feasibility determination using computer simulation.

Domaines

Electronique
Fichier non déposé

Dates et versions

hal-00552101 , version 1 (05-01-2011)

Identifiants

  • HAL Id : hal-00552101 , version 1

Citer

Noël Tchidjo Moyo, Éric Nicollet, Frédéric Lafaye, Christophe Moy. On Schedulability Analysis of Non-Cyclic Generalized Multiframe Tasks. 22nd Euromicro Conference on Real-Time Systems, ECRTS'10, Jul 2010, Bruxelles, Belgium. 8 p. ⟨hal-00552101⟩
237 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More