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 Access content directly
Journal Articles International Journal of Parallel Programming Year : 2012

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

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.
No file

Dates and versions

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

Identifiers

Cite

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⟩
262 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More