@inproceedings{a68a62ddf4544a27bc1bfc044b7d9efe,
title = "Load redundancy elimination on executable code",
abstract = "Optimizations performed at linkt ime or directly applied to final program executables have received increased attention in recent years. This paper discuss the discovery and elimination of redundant load operations in the context of a linkt ime optimizer, an optimization that we call Load Redundancy Elimination (LRE). Our experiments show that between 50\% and 75\% of a program{\textquoteright}s memory references can be considered redundant because they are accessing memory locations that have been referenced less than 200–400 instructions away. We then present three profile-based LRE algorithms targeted at optimizing away these redundancies. Our results show that between 5\% and 30\% of the redundancy detected can indeed be eliminated, which translates into program speedups in the range of 3\% to 8\%. We also test our algorithm assuming different cache latencies, and show that, if latencies continue to grow, the load redundancy elimination will become more important.",
author = "Manel Fern{\'a}ndez and Roger Espasa and Saumya Debray",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2001.; 7th European Conference on Parallel Computing, Euro-Par 2001 ; Conference date: 28-08-2001 Through 31-08-2001",
year = "2001",
doi = "10.1007/3-540-44681-8\_33",
language = "English (US)",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag",
pages = "221--229",
editor = "Rizos Sakellariou and John Gurd and Len Freeman and John Keane",
booktitle = "Euro-Par 2001 Parallel Processing - 7th International Euro-Par Conference, Proceedings",
}