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 metadata
Contributor : Myriam Andrieux Connect in order to contact the contributor
Submitted on : Wednesday, January 5, 2011 - 2:38:28 PM
Last modification on : Monday, January 24, 2022 - 2:05:38 PM


  • HAL Id : hal-00552101, version 1


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⟩



Les métriques sont temporairement indisponibles