Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Increasing and Detecting Memory Address Congruence Samuel Larsen, Emmett Witchel and Saman Amarasinghe
 

Summary: Increasing and Detecting Memory Address Congruence
Samuel Larsen, Emmett Witchel and Saman Amarasinghe
MIT Laboratory for Computer Science
Cambridge, MA 02139
slarsen,witchel,samaní @lcs.mit.edu
Abstract
A static memory reference exhibits a unique property
when its dynamic memory addresses are congruent with re-
spect to some non-trivial modulus. Extraction of this con-
gruence information at compile-time enables new classes
of program optimization. In this paper, we present meth-
ods for forcing congruence among the dynamic addresses
of a memory reference. We also introduce a compiler algo-
rithm for detecting this property. Our transformations do
not require interprocedural analysis and introduce almost
no overhead. As a result, they can be incorporated into real
compilation systems.
On average, our transformations are able to achieve a
five-fold increase in the number of congruent memory oper-
ations. We are then able to detect 95% of these references.

  

Source: Amarasinghe, Saman - Computer Science and Artificial Intelligence Laboratory & Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology (MIT)

 

Collections: Computer Technologies and Information Sciences