HAL : hal-00447376, version 1

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

Design-Space Exploration of Stream Programs through Semantic-Preserving Transformations

Pablo De Oliveira Castro 1, Stéphane Louise 1, Denis Barthou 2

(28/09/2009)

Stream languages explicitly describe fork-join parallelism and pipelines, offering a powerful programming model for many-core Multi-Processor Systems on Chip (MPSoC). In an embedded resource-constrained system, adapting stream programs to fit memory requirements is particularly important. In this paper we present a design-space exploration technique to reduce the minimal memory required when running stream programs on MPSoC; this allows to target memory constrained systems and in some cases obtain better performance. Using a set of semantically preserving transformations, we explore a large number of equivalent program variants; we select the variant that minimizes a buffer evaluation metric. To cope efficiently with large program instances we propose and evaluate an heuristic for this method. We demonstrate the interest of our method on a panel of ten significant benchmarks. As an illustration, we measure the minimal memory required using a multi-core modulo scheduling. Our approach lowers considerably the minimal memory required for seven of the ten benchmarks.

1 :	Laboratoire d'Intégration des Systèmes et des Technologies (CEA LIST)
	CEA : DRT/LIST
2 :	Laboratoire Bordelais de Recherche en Informatique (LaBRI)
	CNRS : UMR5800 – Université Sciences et Technologies - Bordeaux I – École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) – Université Victor Segalen - Bordeaux II

Équipe de recherche : CEA, LIST; University of Bordeaux; Labri; Inria

Domaine

:

Informatique/Calcul parallèle, distribué et partagé

Mots Clés : stream – graph – embedded – memory – csdf – transformations – design-space – parallel – multi-core – MPSOC

hal-00447376, version 1

http://hal.archives-ouvertes.fr/hal-00447376

oai:hal.archives-ouvertes.fr:hal-00447376

Contributeur : Pablo De Oliveira Castro <>

Soumis le : Jeudi 14 Janvier 2010, 17:20:38

Dernière modification le : Mardi 19 Janvier 2010, 08:56:54