TY - GEN
T1 - Program analysis for cache coherence
T2 - 25th International Conference on Parallel Processing, ICPP 1996
AU - Choi, L.
AU - Yew, Pen-Chung
PY - 1996/1/1
Y1 - 1996/1/1
N2 - The presence of procedures and procedure calls introduces side effects, which complicates the analysis of stale reference detection in compiler-directed cache coherence schemes. Previous compiler algorithms use cache invalidation at procedure boundary or inlining to avoid reference marking interprocedurally. We introduce a full interprocedural algorithm, which performs bottom-up and top-down analysis on the procedure call graph. This avoids unnecessary cache misses for subroutine local data and exploits locality across procedure boundaries. The result of execution-driven simulations on Perfect benchmarks demonstrates that, the interprocedural algorithm eliminates up to 36.8% of the cache misses for a compiler-directed scheme compared to an existing invalidation-based algorithm.
AB - The presence of procedures and procedure calls introduces side effects, which complicates the analysis of stale reference detection in compiler-directed cache coherence schemes. Previous compiler algorithms use cache invalidation at procedure boundary or inlining to avoid reference marking interprocedurally. We introduce a full interprocedural algorithm, which performs bottom-up and top-down analysis on the procedure call graph. This avoids unnecessary cache misses for subroutine local data and exploits locality across procedure boundaries. The result of execution-driven simulations on Perfect benchmarks demonstrates that, the interprocedural algorithm eliminates up to 36.8% of the cache misses for a compiler-directed scheme compared to an existing invalidation-based algorithm.
UR - http://www.scopus.com/inward/record.url?scp=33749929170&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33749929170&partnerID=8YFLogxK
U2 - 10.1109/ICPP.1996.538565
DO - 10.1109/ICPP.1996.538565
M3 - Conference contribution
AN - SCOPUS:33749929170
T3 - Proceedings of the International Conference on Parallel Processing
SP - 103
EP - 113
BT - Software
A2 - Pingali, K.
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 12 August 1996 through 16 August 1996
ER -