Earliest-Deadline First Scheduling of Multiple Independent Dataflow Graphs

Adnan Bouakaz 1 Thierry Gautier 2 Jean-Pierre Talpin 2
1 ESPRESSO - Synchronous programming for the trusted component-based engineering of embedded systems and mission-critical systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
2 TEA - Tim, Events and Architectures
Inria Rennes – Bretagne Atlantique , IRISA-D4 - LANGAGE ET GÉNIE LOGICIEL
Abstract : Static dataflow graphs are widely used in design of concurrent real-time streaming applications on multiprocessor systems-on-chip. The increasing complexity of these systems advo- cates using real-time operating systems and dynamic scheduling to manage applications and resources. Providing timing guaran- tees (e.g. minimum throughput, deadlines) and minimizing the required amount of resources (e.g. number of processors, buffer capacities) are crucial aspects of these systems.This paper addresses uniprocessor and partitioned multipro- cessor earliest-deadline first scheduling of multiple concurrent applications, each designed as an independent dataflow graph. Our scheduling approach maps each actor to a periodic real- time task and computes the appropriate buffer sizes and timing and scheduling parameters (i.e. periods, processor allocation, etc.). The proposed parametric schedulability analysis aims at maximizing the overall processor utilization, and hence allows for reducing the required number of processors.
Type de document :
Communication dans un congrès
2014 IEEE Workshop on Signal Processing Systems (SiPS), Oct 2014, Belfast, United Kingdom
Liste complète des métadonnées

https://hal.inria.fr/hal-01092606
Contributeur : Adnan Bouakaz <>
Soumis le : mardi 9 décembre 2014 - 10:09:15
Dernière modification le : mercredi 11 avril 2018 - 02:00:13

Identifiants

  • HAL Id : hal-01092606, version 1

Citation

Adnan Bouakaz, Thierry Gautier, Jean-Pierre Talpin. Earliest-Deadline First Scheduling of Multiple Independent Dataflow Graphs. 2014 IEEE Workshop on Signal Processing Systems (SiPS), Oct 2014, Belfast, United Kingdom. 〈hal-01092606〉

Partager

Métriques

Consultations de la notice

352