Numerical Representation of Directed Acyclic Graphs for Efficient Dataflow Embedded Resource Allocation - Université de Rennes Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Embedded Computing Systems (TECS) Année : 2019

Numerical Representation of Directed Acyclic Graphs for Efficient Dataflow Embedded Resource Allocation

Résumé

Stream processing applications running on Heterogeneous Multi-Processor Systems on Chips (HMPSoCs) 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 application performance. Resource allocation algorithms often rely on an internal modeling of an application. Directed Acyclic Graph (DAGs) are the most commonly used models for capturing control and data dependencies between tasks. DAGs are notably often used as an intermediate representation for deploying applications modeled with a dataflow Model of Computation (MoC) on HMPSoCs. Building such intermediate representation at runtime for massively parallel applications is costly both in terms of computation and memory overhead. In this paper, an intermediate representation of DAGs for resource allocation is presented. This new representation shows improved performance for run-time analysis of dataflow graphs with less overhead in both computation time and memory footprint. The performances of the proposed representation are evaluated on a set of computer vision and machine learning applications.
Fichier principal
Vignette du fichier
esweek-2019.pdf (890.18 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02355636 , version 1 (27-11-2019)

Identifiants

Citer

Florian Arrestier, Karol Desnos, Eduardo Juarez, Daniel Menard. Numerical Representation of Directed Acyclic Graphs for Efficient Dataflow Embedded Resource Allocation. ACM Transactions on Embedded Computing Systems (TECS), 2019, 18 (5), pp.101. ⟨10.1145/3358225⟩. ⟨hal-02355636⟩
75 Consultations
317 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More