Skip to Main content Skip to Navigation
Journal articles

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.
Complete list of metadata

https://hal.inria.fr/hal-00776246
Contributor : Mouad Bahi <>
Submitted on : Tuesday, January 15, 2013 - 11:52:33 AM
Last modification on : Thursday, July 8, 2021 - 3:47:22 AM

Identifiers

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, ⟨10.1007/s10766-012-0212-y⟩. ⟨hal-00776246⟩

Share

Metrics

Record views

617