Skip to Main content Skip to Navigation
Conference papers

On Schedulability Analysis of Non-Cyclic Generalized Multiframe Tasks

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

https://hal-supelec.archives-ouvertes.fr/hal-00552101
Contributor : Myriam Andrieux <>
Submitted on : Wednesday, January 5, 2011 - 2:38:28 PM
Last modification on : Monday, October 5, 2020 - 9:50:04 AM

Identifiers

  • HAL Id : hal-00552101, version 1

Citation

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⟩

Share

Metrics

Record views

661