Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Task Parallelism and Data Distribution: An Overview of Explicit Parallel Programming Languages

Abstract : Programming parallelmachines as effectively as sequential ones would ideally require a language that provides high-level programming constructs to avoid the programming errors frequent when expressing parallelism. Since task parallelism is considered more error-prone than data parallelism, we survey six popular and efficient parallel language designs that tackle this difficult issue: Cilk, Chapel, X10, Habanero-Java, OpenMP and OpenCL. Using as single running example a parallel implementation of the computation of the Mandelbrot set, this paper describes how the fundamentals of task parallel programming, i.e., collective and point-to-point synchronization and mutual exclusion, are dealt with in these languages. We discuss how these languages allocate and distribute data over memory. Our study suggests that, even though there are many keywords and notions introduced by these languages, they all boil down, as far as control issues are concerned, to three key task concepts: creation, synchronization and atomicity. Regarding memory models, these languages adopt one of three approaches: shared memory, message passing and PGAS (Partitioned Global Address Space). The paper is designed to give users and language and compiler designers an upto- date comparative overview of current parallel languages.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

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

https://hal-mines-paristech.archives-ouvertes.fr/hal-00742536
Contributeur : Claire Medrala <>
Soumis le : jeudi 18 octobre 2012 - 11:37:54
Dernière modification le : jeudi 24 septembre 2020 - 16:36:01
Archivage à long terme le : : samedi 19 janvier 2013 - 03:35:23

Fichiers

Identifiants

Citation

Dounia Khaldi, Pierre Jouvelot, Corinne Ancourt, François Irigoin. Task Parallelism and Data Distribution: An Overview of Explicit Parallel Programming Languages. 25th International Workshop on Languages and Compilers for Parallel Computing (LCPC 2012), Sep 2012, Tokyo, Japan. pp 174-189, ⟨10.1007/978-3-642-37658-0_12⟩. ⟨hal-00742536⟩

Partager

Métriques

Consultations de la notice

418

Téléchargements de fichiers

726