loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
13th International Conference on Parallel Architecture and Compilation Techniques (PACT'04)
The Value Evolution Graph and its Use in Memory Reference Analysis
Antibes Juan-les-Pins, France
September 29-October 03
ISBN: 0-7695-2229-7
ASCII Text
x 
 
Silvius Rus, Dongmin Zhang, Lawrence Rauchwerger, "The Value Evolution Graph and its Use in Memory Reference Analysis," Parallel Architectures and Compilation Techniques, International Conference on, pp. 243-254, 13th International Conference on Parallel Architecture and Compilation Techniques (PACT'04), 2004.
 
 
BibTex
x
 
@article{ 10.1109/PACT.2004.10004,
author = {Silvius Rus and Dongmin Zhang and Lawrence Rauchwerger},
title = {The Value Evolution Graph and its Use in Memory Reference Analysis},
journal ={Parallel Architectures and Compilation Techniques, International Conference on},
volume = {0},
year = {2004},
issn = {1089-795X},
pages = {243-254},
doi = {http://doi.ieeecomputersociety.org/10.1109/PACT.2004.10004},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel Architectures and Compilation Techniques, International Conference on
TI - The Value Evolution Graph and its Use in Memory Reference Analysis
SN - 1089-795X
SP243
EP254
A1 - Silvius Rus,
A1 - Dongmin Zhang,
A1 - Lawrence Rauchwerger,
PY - 2004
KW - null
VL - 0
JA - Parallel Architectures and Compilation Techniques, International Conference on
ER -
 
Silvius Rus, Texas A&M University
Dongmin Zhang, Texas A&M University
Lawrence Rauchwerger, Texas A&M University
We introduce a framework for the analysis of memory reference sets addressed by induction variables without closed forms. This framework relies on a new data structure, the value evolution graph(VEG), which models the global flow of values taken by induction variable with and without closed forms. We describe the application of our framework to array data-flow analysis, privatization, and dependence analysis. This results in the automatic parallelization of loops that contain arrays addressed by induction variables without closed forms. We implemented this framework in the Polaris research compiler. We present experimental results on a set of codes from the PERFECT, SPEC, and NCSA benchmark suites.
Citation:
Silvius Rus, Dongmin Zhang, Lawrence Rauchwerger, "The Value Evolution Graph and its Use in Memory Reference Analysis," pact, pp.243-254, 13th International Conference on Parallel Architecture and Compilation Techniques (PACT'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.