Impact of Reverse Computing on Information Locality in Register Allocation for High Performance Computing

Mouad Bahi 1, 2, 3 Christine Eisenbeis 1, 2
1 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 : Reversible computing aims at keeping all information on input and intermediate values available at any step of the computation, making information virtually present everywhere. Rematerialization in register allocation amounts to recomputing values instead of spilling them in memory when registers run out. In this paper we detail a heuristic algorithm for exploiting reverse computing for register materialization. This improves information locality as it provides more opportunities for retrieving data. Rematerialization adds instructions and we show on one specifically designed example that reverse computing may alleviate the impact of these additional instructions on performance. We also show how thread parallelism may be optimized on GPUs by performing register allocation with reverse recomputing that increases the number of threads per Streaming Multiprocessor. This is done on the main kernel of Lattice Quantum Chromo Dynamics simulation program where we gain a 11 % speedup.
Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal.inria.fr/hal-00776246
Contributeur : Mouad Bahi <>
Soumis le : mardi 15 janvier 2013 - 11:52:33
Dernière modification le : mardi 29 mai 2018 - 12:50:22

Identifiants

Collections

Citation

Mouad Bahi, Christine Eisenbeis. Impact of Reverse Computing on Information Locality in Register Allocation for High Performance Computing. International Journal of Parallel Programming, Springer Verlag, 2012, 〈http://www.springerlink.com/openurl.asp?genre=article&id=doi:10.1007/s10766-012-0212-y〉. 〈10.1007/s10766-012-0212-y〉. 〈hal-00776246〉

Partager

Métriques

Consultations de la notice

356