Skip to Main content Skip to Navigation
Conference papers

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, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
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.
Complete list of metadata
Contributor : Cédric Bastoul Connect in order to contact the contributor
Submitted on : Sunday, January 2, 2011 - 3:05:43 PM
Last modification on : Thursday, July 8, 2021 - 3:48:39 AM


  • HAL Id : inria-00551084, version 1



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. pp.51--61. ⟨inria-00551084⟩



Record views