Efficient Contention-Aware Scheduling of SDF Graphs on Shared Multi-bank Memory - Institut d'Électronique et des Technologies du numéRique - UMR CNRS 6164 Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Efficient Contention-Aware Scheduling of SDF Graphs on Shared Multi-bank Memory

Hai Nam Tran
Jean-Pierre Talpin
Thierry Gautier
  • Fonction : Auteur
  • PersonId : 830655
Loïc Besnard
  • Fonction : Auteur
  • PersonId : 831485

Résumé

Novel memory architectures have been introduced in multi/many-core processors to address the performance bottle neck due to shared memory accesses. Taking the advantages brought by these architectures in scheduling analysis is still an open challenge. In this article, we present a scheduling analysis technique that exploits a shared multi-bank memory architecture to efficiently schedule parallel real-time applications modeled as synchronous data flow (SDF) graphs by minimizing the memory access contentions. Our approach aims at producing a static time-triggered schedule with the objective of minimizing the makespan and buffer size requirements while respecting consistency and data dependency constraints. An Integer Linear Programming formulation of the scheduling problem is presented, as well as a heuristic with significantly lower time complexity. Experimental results are given using synthetic SDF graphs generated by the SDF3 tool and applications available in the StreamIt benchmark.
Fichier principal
Vignette du fichier
iceccs19.pdf (416.89 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02193639 , version 1 (24-07-2019)
hal-02193639 , version 2 (21-08-2019)

Identifiants

  • HAL Id : hal-02193639 , version 1

Citer

Hai Nam Tran, Alexandre Honorat, Jean-Pierre Talpin, Thierry Gautier, Loïc Besnard. Efficient Contention-Aware Scheduling of SDF Graphs on Shared Multi-bank Memory. ICECCS 2019 - 24th International Conference on Engineering of Complex Computer Systems, Nov 2019, Hong Kong, China. pp.1-10. ⟨hal-02193639v1⟩
240 Consultations
406 Téléchargements

Partager

Gmail Facebook X LinkedIn More