Pre- and post-scheduling memory allocation strategies on MPSoCs

Karol Desnos 1, 2 Maxime Pelcat 1 Jean François Nezan 1 Slaheddine Aridhi 3
1 IETR - Institut d'Electronique et de Télécommunications de Rennes
2 UEB - Université européenne de Bretagne
3 CIV Texas Instruments
Abstract : This paper introduces and assesses a new method to allocate memory for applications implemented on a shared memory Multiprocessor System-on-Chip (MPSoC). This method first consists of deriving, from a Synchronous Dataflow (SDF) algorithm description, a Memory Exclusion Graph (MEG) that models all the memory objects of the application and their allocation constraints. Based on the MEG, memory allocation can be performed at three different stages of the implementation process: prior to the scheduling process, after an untimed multicore schedule is decided, or after a timed multicore schedule is decided. Each of these three alternatives offers a distinct trade-off between the amount of allocated memory and the flexibility of the application multicore execution. Tested use cases are based on descriptions of real applications and a set of random SDF graphs generated with the SDF For Free (SDF3) tool. Experimental results compare several allocation heuristics at the three implementation stages. They show that allocating memory after an untimed schedule of the application has been decided offers a reduced memory footprint as well as a flexible multicore execution.
Keywords : data flow graphs multiprocessing systems scheduling storage allocation system-on-chip
Type de document :
Communication dans un congrès
Electronic System Level Synthesis Conference (ESLSyn13), May 2013, Austin, TX, United States. pp.60-65, 2013
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger
https://hal.archives-ouvertes.fr/hal-00868945
Contributeur : Karol Desnos <>
Soumis le : mercredi 2 octobre 2013 - 11:29:54
Dernière modification le : jeudi 7 février 2019 - 17:50:23
Document(s) archivé(s) le : vendredi 3 janvier 2014 - 07:25:09

Fichier

ESLSyn13.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-00868945, version 1

Collections

UNIV-NANTES | SUP_IETR | IETR | IETR-INSA | INSA-RENNES | UR1-UFR-ISTIC | IETR-VAADER | UNIV-RENNES

Citation

Karol Desnos, Maxime Pelcat, Jean François Nezan, Slaheddine Aridhi. Pre- and post-scheduling memory allocation strategies on MPSoCs. Electronic System Level Synthesis Conference (ESLSyn13), May 2013, Austin, TX, United States. pp.60-65, 2013. 〈hal-00868945〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

469

Téléchargements de fichiers

689

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD