Ordonnancement de tâches hiérarchiques interdépendantes sous des exigences temporelles et objectif d’efficacité

International audienceThe introduction of high-performance applications such as multimedia applications into embedded systems led the manufacturers to offer embedded platforms able to offer an important computing power which makes it possible to answer the increasing requirements of future evolutions of these applications. One of the adopted solutions is the use of multiprocessor platforms. In this paper we propose an exploratory methodology of scheduling software modelled in the form of hierarchical, collaborative and interdependent hierarchical tasks with local deadlines. Scheduling answers (1) the local temporal requirements of tasks, and allows (2) an effective exploitation of multiprocessor platformsL’introduction d’applications à haute performance comme les applications multimédia dans les systèmes embarqués a amené les constructeurs à offrir des plateformes embarquées capable d’offrir une puissance de calcul importante qui permet de répondre à l’évolution croissante des exigences futures de ces applications. L’une des solutions adoptées est l’utilisation de plateformes multiprocesseurs. Dans ce papier nous proposons une méthodologie exploratoire d’ordonnancement pour des logiciels modélisés sous forme de tâches hiérarchiques, collaboratives, interdépendantes et àéchéances locales. L’ordonnancement répond aux (1) exigences temporelles locales des tâches et permet (2) une exploitation efficace de plateformes multiprocesseurs