Automatic Extraction of Coarse-Grained Data-Flow Threads from Imperative Programs

Feng Li 1 Antoniu Pop 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
Abstract : This article presents a general algorithm for transforming sequential imperative programs into parallel data-flow programs. The algorithm operates on a program dependence graph in static-single-assignment form, extracting task, pipeline, and data parallelism from arbitrary control flow, and coarsening its granularity using a generalized form of typed fusion. A prototype based on GNU Compiler Collection (GCC) is applied to the automatic parallelization of recursive C programs.
Type de document :
Article dans une revue
IEEE Micro, Institute of Electrical and Electronics Engineers, 2012, 32 (4), pp.19-31. 〈10.1109/MM.2012.49〉
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00906099
Contributeur : Feng Li <>
Soumis le : mardi 19 novembre 2013 - 11:24:10
Dernière modification le : jeudi 29 septembre 2016 - 01:22:38
Document(s) archivé(s) le : lundi 3 mars 2014 - 14:25:11

Fichier

paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Feng Li, Antoniu Pop, Albert Cohen. Automatic Extraction of Coarse-Grained Data-Flow Threads from Imperative Programs. IEEE Micro, Institute of Electrical and Electronics Engineers, 2012, 32 (4), pp.19-31. 〈10.1109/MM.2012.49〉. 〈hal-00906099〉

Partager

Métriques

Consultations de la notice

186

Téléchargements de fichiers

193