A mapping path for multi-GPGPU accelerated computers from a portable high level programming abstraction

Allen Leung 1 Nicolas Vasilache 1 Benoît Meister 1 Muthu Manikandan 1 David Wohlford 1 Cédric Bastoul 1, 2 Richard Lethin 1
2 ALCHEMY - Architectures, Languages and Compilers to Harness the End of Moore Years
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France
Abstract : Programmers for GPGPU face rapidly changing substrate of programming abstractions, execution models, and hardware implementations. It has been established, through numerous demonstrations for particular conjunctions of application kernel, programming languages, and GPU hardware instance, that it is possible to achieve significant improvements in the price/performance and energy/performance over general purpose processors. But these demonstrations are each the result of significant dedicated programmer labor, which is likely to be duplicated for each new GPU hardware architecture to achieve performance portability. This paper discusses the implementation, in the R-Stream compiler, of a source to source mapping pathway from a high-level, textbook-style algorithm expression method in ANSI C, to multi-GPGPU accelerated computers. The compiler performs hierarchical decomposition and parallelization of the algorithm between and across host, multiple GPGPUs, and within-GPU. The semantic transformations are expressed within the polyhedral model, including optimization of integrated parallelization, locality, and contiguity tradeoffs. Hierarchical tiling is performed. Communication and synchronizations operations at multiple levels are generated automatically. The resulting mapping is currently emitted in the CUDA programming language. The GPU backend adds to the range of hardware and accelerator targets for R-Stream and indicates the potential for performance portability of single sources across multiple hardware targets.
Type de document :
Communication dans un congrès
Proceedings of 3rd Workshop on General Purpose Processing on Graphics Processing Units, GPGPU 2010, Mar 2010, Pittsburgh, Pennsylvania, United States. 425, pp.51--61, 2010
Liste complète des métadonnées

https://hal.inria.fr/inria-00551084
Contributeur : Cédric Bastoul <>
Soumis le : dimanche 2 janvier 2011 - 15:05:43
Dernière modification le : jeudi 5 avril 2018 - 12:30:12

Identifiants

  • HAL Id : inria-00551084, version 1

Collections

Citation

Allen Leung, Nicolas Vasilache, Benoît Meister, Muthu Manikandan, David Wohlford, et al.. A mapping path for multi-GPGPU accelerated computers from a portable high level programming abstraction. Proceedings of 3rd Workshop on General Purpose Processing on Graphics Processing Units, GPGPU 2010, Mar 2010, Pittsburgh, Pennsylvania, United States. 425, pp.51--61, 2010. 〈inria-00551084〉

Partager

Métriques

Consultations de la notice

177