Impact of Reverse Computing on Information Locality in Register Allocation for High Performance Computing - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue International Journal of Parallel Programming Année : 2012

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

Résumé

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.
Fichier non déposé

Dates et versions

hal-00776246 , version 1 (15-01-2013)

Identifiants

Citer

Mouad Bahi, Christine Eisenbeis. Impact of Reverse Computing on Information Locality in Register Allocation for High Performance Computing. International Journal of Parallel Programming, 2012, ⟨10.1007/s10766-012-0212-y⟩. ⟨hal-00776246⟩
264 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More