Somnath Ghosh, Margaret Martonosi, Sharad Malik  Home/Search
Context Related
| princeton.edu/~mrm/papers/toplas.ps princeton.edu/~sghosh/psfil...toplas.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/~mrm/pubs (more) From: princeton.edu/~sghosh/pub (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper 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 difficult, 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.3%: Cache Miss Equations: A Compiler Framework for Analyzing.. - Ghosh, Martonosi, Malik (1998) (Correct)
25.0%: Precise Miss Analysis for Program Transformations with.. - Ghosh, Martonosi, Malik (1998) (Correct)
12.1%: Cache Miss Equations: An Analytical Representation of Cache .. - Ghosh, Martonisi, Malik (1997) (Correct)
Active bibliography (related documents): More All
0.2: Tile Size Selection Using Cache Organization and Data Layout - Coleman, McKinley (1995) (Correct)
0.2: Design Memory Mapping - Lindenmaier (2000) (Correct)
0.1: Data-centric Multi-level Blocking - Kodukula, Ahmed, Pingali (1997) (Correct)
Similar documents based on text: More All
0.3: Near-Optimal Padding for Removing Conflict Misses - Vera, Llosa, Gonzalez (2002) (Correct)
0.3: Resume - Ghosh (Correct)
0.2: Improving Cache Power Efficiency with an Asymmetric.. - Hu, Martonosi, Kaxiras (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
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
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
84 Compiler blockability of numerical algorithms - Carr, Kennedy - 1992
83 Data transformations for eliminating conflict misses - Rivera, Tseng - 1998
82 To copy or not to copy: A compile-time technique for assessi.. - Temam, Granston et al. - 1993
82 On estimating and enhancing cache effectiveness (context) - Ferrante, Sarkar et al. - 1991
72 Counting solutions to linear and nonlinear constraints throu.. - Clauss - 1996
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
42 The cache performance of blocked algorithms (context) - Lam, Rothberg et al. - 1991
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
38 Efficient simulation of caches under optimal replacement wit.. - Sugumar, Abraham - 1993
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
4 The theory of numbers: A text and source book of problems (context) - Adler, Coury - 1995
1 A compiler framework for restructuring data declarations to .. (context) - Trans, Lang et al. - 1994
1 To appear in ACM Transactions on Programming Languages and S.. (context) - in, on et al. - 1994
1 Automatic translation of FORTRAN programs to vector form (context) - Bartlett, Boston et al. - 1987
1 Access normalization: Loop restructuring for NUMA compilers (context) - Computer, -- et al. - 1992
1 A strategy for array management in local memory (context) - in, on et al. - 1990
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.ee.princeton.edu/~mrm/pubs.html): More
Tradeoffs in Message Passing and Shared Memory.. - Martonosi, Gupta (1989) (Correct)
MemSpy: Analyzing Memory System Bottlenecks in Programs - Martonosi, Gupta, Anderson (1992) (Correct)
Performance Monitoring in a Myrinet-Connected Shrimp Cluster - Liao, Martonosi, Clark (1998) (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