Advances in Parallel-Stage Decoupled Software Pipelining Leveraging Loop Distribution, Stream-Computing and the SSA Form

Feng Li 1 Antoniu Pop 2, 1 Albert Cohen 1
1 Parkas - Parallélisme de Kahn Synchrone
DI-ENS - Département d'informatique de l'École normale supérieure, ENS Paris - École normale supérieure - Paris, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR 8548
2 CRI - Centre de Recherche en Informatique
Abstract : Decoupled Software Pipelining (DSWP) is a program partitioning method enabling compilers to extract pipeline parallelism from sequential programs. Parallel Stage DSWP (PS-DSWP) is an extension that also exploits the data parallelism within pipeline filters. This paper presents the preliminary design of a new PS-DSWP method capable of handling arbitrary structured control flow, a slightly better algorithmic complexity, the natural exploitation of nested parallelism with communications across arbitrary levels, with a seamless integration with data-flow parallel programming environments. It is inspired by loop-distribution and supports nested/structured partitioning along with the hierarchy of control dependences. The method relies on a data-flow streaming extension of OpenMP. These advances are made possible thanks to progresses in compiler intermediate representation. We describe our usage of the Static Single Assignment (SSA) form, how we extend it to the context of concurrent streaming tasks, and we discuss the benefits and challenges for PS-DSWP.
keyword : automatic parallelization stream-computing loop distribution
Type de document :
Communication dans un congrès
WIR 2011: Workshop on Intermediate Representations, Apr 2011, Chamonix, France. Florent Bouchez and Sebastian Hack and Eelco Visser, pp.29-36, 2011
Liste complète des métadonnées

https://hal-mines-paristech.archives-ouvertes.fr/hal-00744090
Contributeur : Claire Medrala <>
Soumis le : lundi 22 octobre 2012 - 12:00:34
Dernière modification le : mardi 13 décembre 2016 - 15:44:07
Document(s) archivé(s) le : mercredi 23 janvier 2013 - 03:36:46

Fichier

A-462.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00744090, version 1

Collections

INRIA | INSMI | ENSMP_CRI | ENSMP | PARISTECH | PSL | TDS-MACS

Citation

Feng Li, Antoniu Pop, Albert Cohen. Advances in Parallel-Stage Decoupled Software Pipelining Leveraging Loop Distribution, Stream-Computing and the SSA Form. WIR 2011: Workshop on Intermediate Representations, Apr 2011, Chamonix, France. Florent Bouchez and Sebastian Hack and Eelco Visser, pp.29-36, 2011. <hal-00744090>

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de
la notice

391

Téléchargements du document

140

Contact

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