Advances in Parallel-Stage Decoupled Software Pipelining - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

Advances in Parallel-Stage Decoupled Software Pipelining

Feng Li
  • Fonction : Auteur
  • PersonId : 946563
Pop Antoniu
  • Fonction : Auteur
  • PersonId : 926642
Albert Cohen

Résumé

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.
Fichier principal
Vignette du fichier
A-462.pdf (457.59 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00870687 , version 1 (07-10-2013)

Identifiants

  • HAL Id : hal-00870687 , version 1

Citer

Feng Li, Pop Antoniu, Albert Cohen. Advances in Parallel-Stage Decoupled Software Pipelining. WIR, Apr 2011, France. ⟨hal-00870687⟩
198 Consultations
144 Téléchargements

Partager

More