Extension and Analysis of Dataflow Models of Computation for Embedded Runtimes - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2020

Extension and Analysis of Dataflow Models of Computation for Embedded Runtimes

Extension et Analyse des Modèles de Calcul de Type Flux de Données pour Gestionnaires de Ressources Embarqué

Résumé

In the recent years, dataflow Models of Computation (MoCs) have been commonly used to model stream processing applications in a wide range of domains such as video and audio processing, telecommunications, computer vision and machine learning. Stream processing applications running on Heterogeneous Multi-Processor System on Chips require efficient resource allocation and management, both at compile-time and at runtime. To cope with modern adaptive applications whose behavior can not be exhaustively predicted at compile-time, runtime managers must be able to take resource allocation decisions on-the-fly, with a minimum overhead on applications performance. In this thesis, contributions are made to address issues in both dataflow MoCs and runtime resource management with the introduction of the State-Aware dataflow Meta-Model (SaMM) and with a novel intermediate representation of dataflow graphs, respectively. SaMM adds an explicit semantics for fine grained parallelism modeling to dataflow MoCs which can benefit to High-Level Synthesis tools. Secondly, the proposed intermediate representation offers significant memory gains and runtime speed-up when used in a dynamic and embedded dataflow-based runtime.
Ces dernières années, les Modèles de Calcul (MdCs) de type flux de données ont été utilisés pour la modélisation d’applications dans un large éventail de domaines tels que le traitement vidéo et audio, les télécommunications, la vision par ordinateur et l’apprentissage machine. Ces applications s’exécutant sur des Systèmes Hétérogènes Multi- Processeurs sur Puce, elles nécessitent une allocation et une gestion efficaces des ressources disponibles, à la fois lors de la compilation mais aussi lors de l’exécution. Afin de gérer des applications dynamiques dont le comportement ne peut être entièrement prévu lors de la compilation, les gestionnaires d’exécution doivent pouvoir prendre des décisions à la volée, tout en minimisant l’impact sur les performances des applications. Dans cette thèse, des contributions sont faites à la fois dans le domaine des MdCs de type flux de données et dans le domaine de la gestion des ressources des systèmes embarqués, avec l’introduction d’une nouvelle sémantique pour les MdCs flux de données et la proposition d’une nouvelle représentation intermédiare des graphes flux de données. La nouvelle sémantique proposée ajoute aux MdCs de type flux de données améliore la modélisation d’applications avec un niveau de parallélisme à fin grain ce qui peut bénéficier aux outils de synthèse de haut niveau. Enfin, la représentation intermédiaire des graphes flux de données proposée améliore grandement la consommation de mémoire et la rapidité d’exécution lors de la gestion d’applications dynamiques basées flux de données.
Fichier principal
Vignette du fichier
TheseDEF_Florian_ARRESTIER.pdf (2.54 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)

Dates et versions

tel-04514888 , version 1 (21-03-2024)

Identifiants

  • HAL Id : tel-04514888 , version 1

Citer

Florian Arrestier. Extension and Analysis of Dataflow Models of Computation for Embedded Runtimes. Signal and Image processing. INSA de Rennes, 2020. English. ⟨NNT : 2020ISAR0022⟩. ⟨tel-04514888⟩
1 Consultations
3 Téléchargements

Partager

Gmail Facebook X LinkedIn More