Somnath Ghosh, Margaret Martonosi, Sharad Malik  Home/Search
Context Related
| princeton.edu/~sghosh/psf...toplas99.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: princeton.edu/~sghosh/pub (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This article describes methods for generating and solving Cache Miss Equations (CMEs) that give a detailed representation of cache behavior, including conflict misses, in loop-oriented scientific code. Implemented within the SUIF compiler framework, our approach extends traditional compiler reuse analysis to generate linear Diophantine equations that summarize each loop's memory behavior. While solving these equations is in general di#- cult, we show that is also unnecessary, as mathematical... (Update)
Cited by: More
Analysis and Evaluation of The Synchronized - Pipelined Parallelism Model (2006) (Correct)
Experiences with Enumeration of Integer.. - Verdoolaege.. (2004) (Correct)
Software Methods to Improve Data Locality and Cache Behavior - Beyls (2004) (Correct)
Similar documents (at the sentence level):
60.7%: Cache Miss Equations: A Compiler Framework for Analyzing.. - Ghosh, Martonosi, Malik (1998) (Correct)
18.2%: Precise Miss Analysis for Program Transformations with.. - Ghosh, Martonosi, Malik (1998) (Correct)
5.1%: Cache Miss Equations: An Analytical Representation of Cache Misses - Ghosh (1997) (Correct)
Active bibliography (related documents): More All
0.3: A Stable and Efficient Loop Tiling Algorithm - Hsu, Kremer (2000) (Correct)
0.3: Segregating Heap Objects by Reference Behavior and Lifetime - Seidl, Zorn (1998) (Correct)
0.3: UTLB: A Mechanism for Address Translation on Network Interfaces - Angelos (1998) (Correct)
Similar documents based on text: More All
0.3: Near-Optimal Padding for Removing Conflict Misses - Vera, Llosa, Gonzalez (2002) (Correct)
0.3: Improving Cache Power Efficiency with an Asymmetric.. - Hu, Martonosi, Kaxiras (Correct)
0.2: Timekeeping in the Memory System: Predicting and.. - Hu, Kaxiras, Martonosi (2002) (Correct)
Related documents from co-citation: More All
34: A Data Locality Optimizing Algorithm (context) - Wolf, Lam - 1991
26: Tile size selection using cache organization and data layout - Coleman, Kinley - 1995
22: Counting Solutions to Linear and Nonlinear Constraints through Ehrhart polynomia.. - Clauss - 1996
BibTeX entry: (Update)
Somnath Ghosh, Margaret Martonosi, and Sharad Malik. Cache miss equations: a compiler framework for analyzing and tuning memory behavior. In ACM Transactions, 1998. http://citeseer.ist.psu.edu/article/ghosh98cache.html More
@article{ ghosh99cache,
author = "Somnath Ghosh and Margaret Martonosi and Sharad Malik",
title = "Cache miss equations: a compiler framework for analyzing and tuning memory behavior",
journal = "ACM Transactions on Programming Languages and Systems",
volume = "21",
number = "4",
pages = "703--746",
year = "1999",
url = "citeseer.ist.psu.edu/article/ghosh98cache.html" }
Citations (may not include all citations):1575 Computer Architecture: A Quantitative Approach (context) - Hennessy, Patterson - 1996
344 Design and evaluation of a compiler algorithm for prefetchin.. - Mowry, Lam et al. - 1992
258 Automatic translation of FORTRAN programs to vector form - Allen, Kennedy - 1987
245 The Omega test: A fast and practical integer programming alg.. - Pugh - 1992
216 Strategies for cache and local memory management by global p.. (context) - Gannon, Jalby - 1988
178 Supernode partitioning (context) - Irigoin, Triolet - 1988
175 Evaluating associativity in CPU caches (context) - Hill, Smith - 1989
173 SUIF: An infrastructure for research on parallelizing and op.. - Wilson - 1994
162 Improving data locality with loop transformations - McKinley, Carr et al. - 1996
124 Tile size selection using cache organization and data layout - Coleman, McKinley - 1995
111 More iteration space tiling (context) - Wolfe - 1989
109 Cache profiling and the SPEC benchmarks: A case study - Lebeck, Wood - 1994
107 Software methods for improvement of cache performance on sup.. (context) - Porterfield - 1989
88 Data-centric multi-level blocking - Kodukula, Ahmed et al. - 1997
84 Compiler blockability of numerical algorithms - Carr, Kennedy - 1992
72 Counting solutions to linear and nonlinear constraints throu.. - Clauss - 1996
69 Access normalization: Loop restructuring for NUMA compilers - Li, Pingali - 1992
58 Counting solutions to Presburger formulas: How and Why - Pugh - 1994
58 MemSpy: Analyzing memory system bottlenecks in programs - Martonosi, Gupta et al. - 1992
45 Loop transformations for Restructuring Compilers (context) - Banerjee - 1993
44 A strategy for array management in local memory - Eisenbeis, Jalby et al. - 1990
41 A quantitative analysis of loop nest locality - McKinley, Temam - 1996
38 the problem of optimizing data transfers for complex memory .. (context) - Gallivan, Jalby et al. - 1988
37 A compiler framework for restructuring data declarations to .. - Bacon - 1994
29 Shared data placement optimizations to reduce multiprocessor.. (context) - Torrellas, Lam et al. - 1990
22 Unfavorable strides in cache memory systems (context) - Bailey - 1992
19 A data locality optimization algorithm (context) - Wolf, Lam - 1991
16 Mob forms: A class of multilevel block algorithms for dense .. - Navarro, Juan et al. - 1994
6 A compiler-blockable algorithm for QR decomposition - Carr, Lehoucq - 1995
5 On estimating and enhancing cache e#ectiveness (context) - Ferrante, Sarkar et al. - 1991
4 The Theory of Numbers: A Text and Source Book of Problems (context) - Adler, Coury - 1995
3 Aspects of cache memory and instruction bu#er performance (context) - Hill - 1987
1 The cache performance of blocked algorithms (context) - Equations, Rothberg et al. - 1991
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.ee.princeton.edu/~sghosh/pub.html):
Cache Miss Equations: An Analytical Representation of Cache .. - Ghosh, Martonosi, Malik (1997) (Correct)
Automated Cache Optimizations using CME Driven Diagnosis - Ghosh, Martonosi, Malik (2000) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC