Cache miss equations: a compiler framework for analyzing and tuning memory behavior

@article{Ghosh1999CacheME,
  title={Cache miss equations: a compiler framework for analyzing and tuning memory behavior},
  author={Somnath Ghosh and Margaret Martonosi and Sharad Malik},
  journal={ACM Trans. Program. Lang. Syst.},
  year={1999},
  volume={21},
  pages={703-746}
}
With the ever-widening performance gap between processors and main memory, cache memory, which is used to bridge this gap, is becoming more and more significant. Caches work well for programs that exhibit sufficient locality. Other programs, however, have reference patterns that fail to exploit the cache, thereby suffering heavily from high memory latency. In order to get high cache efficiency and achieve good program performance, efficient memory accessing behavior is necessary. In fact, for… CONTINUE READING
Highly Influential
This paper has highly influenced 29 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 329 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 214 extracted citations

Tighter WCET analysis of input dependent programs with classified-cache memory architecture

2008 15th IEEE International Conference on Electronics, Circuits and Systems • 2008
View 6 Excerpts
Highly Influenced

Bounding Preemption Delay within Data Cache Reference Patterns for Real-Time Tasks

12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06) • 2006
View 5 Excerpts
Highly Influenced

An accurate cost model for guiding data locality transformations

ACM Trans. Program. Lang. Syst. • 2005
View 4 Excerpts
Highly Influenced

Bounding worst-case data cache behavior by analytically deriving cache reference patterns

11th IEEE Real Time and Embedded Technology and Applications Symposium • 2005
View 6 Excerpts
Highly Influenced

Efficient and accurate analytical modeling of whole-program data cache behavior

IEEE Transactions on Computers • 2004
View 11 Excerpts
Highly Influenced

330 Citations

02040'99'03'08'13'18
Citations per Year
Semantic Scholar estimates that this publication has 330 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 14 references

The Omega test: A fast and practical integer programming algorithm for dependence analysis

Proceedings of the 1991 ACM/IEEE Conference on Supercomputing (Supercomputing '91) • 1991
View 4 Excerpts
Highly Influenced

Improving Data Locality with Loop Transformations

ACM Trans. Program. Lang. Syst. • 1996
View 6 Excerpts
Highly Influenced

Cache Interference Phenomena

View 6 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…