Ramon Doallo, Basilio B. Fraguela, Emilio L. Zapata  Home/Search
Context Related
| des.fi.udc.es/~basilio...pdp99def.ps.gz 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: des.fi.udc.es/~bas...publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Sparse matrices are in the kernel of numerical applications. Their compressed storage, which permits both operations and memory savings, generates irregular access patterns, reducing the performance of the memory hierarchy. In this work we present a probabilistic model for the prediction of the number of misses of a direct mapped cache memory, considering sparse matrices with a uniform entries distribution. The number of misses is directly related to the program execution time and the memory... (Update)
Context of citations to this paper: More
...scheme to find the sparse patterns. However, they do not have inference schemes for target arrays based on array operations. The work in [5] also employs probablistic schemes to predict performances of direct mapping caches for sparse arrays. Their scheme often assumes uniform...
Cited by: More
Effect of Node Size on the Performance of Cache-Conscious.. - Hankins, Patel (2003) (Correct)
Probabilistic Inference Schemes for Sparsity Structures of.. - Chang, Li, Lee, al. (2001) (Correct)
Active bibliography (related documents): More All
0.8: Direct Mapped Cache Performance Modeling for Sparse Matrix.. - Ramon Doallo (1999) (Correct)
0.4: Cache Probabilistic Modeling for Basic Sparse Algebra Kernels.. - Ramon Doallo (1998) (Correct)
0.3: Modeling Set Associative Caches Behavior for Irregular.. - Fraguela, Doallo, Zapata (1998) (Correct)
Similar documents based on text: More All
0.8: Automatic Analytical Modeling for the Estimation of Cache.. - Fraguela, Doallo, Zapata (1999) (Correct)
0.6: Cache Behavior Modeling of Codes with Data-Dependent.. - Andrade, Fraguela, Doallo (Correct)
0.6: Compiler Framework for the Automatic Detection of Loop-Level.. - Silva (2003) (Correct)
BibTeX entry: (Update)
Doallo, R.; Fraguela, B.B.; Zapata, E.L., Direct mapped cache performance modeling for sparse matrix operations, Parallel and Distributed Processing, 1999. PDP '99. http://citeseer.ist.psu.edu/doallo99direct.html More
@misc{ doallo99direct,
author = "R. Doallo and B. Fraguela and E. Zapata",
title = "Direct mapped cache performance modeling for sparse matrix operations",
text = "Doallo, R.; Fraguela, B.B.; Zapata, E.L., Direct mapped cache performance
modeling for sparse matrix operations, Parallel and Distributed Processing,
1999. PDP '99.",
year = "1999",
url = "citeseer.ist.psu.edu/doallo99direct.html" }
Citations (may not include all citations):417 Templates for the Solution of Linear Systems: Building Block.. - Barrett, Berry et al. - 1994
109 Cache profiling and the spec benchmarks: A case study - Lebeck, Wood - 1994
77 Cache miss equations: An analytical representation of cache .. - Ghosh, Martonosi et al. - 1997
64 Trace-driven memory simulation: A survey - Uhlig, Mudge - 1997
59 Cache interference phenomena - Temam, Fricker et al. - 1994
27 An analytical model for designing memory hierarchies - Jacob, Chen et al. - 1996
11 An analytic study of caching in computer systems (context) - Buck, Singhal - 1996
9 Characterizing the behaviour of sparse algorithms on caches (context) - Temam, Jalby - 1992
5 Cache miss prediction in sparse matrix computations (context) - Fraguela - 1997
3 Cache misses prediction for high performance sparse algorith.. - Fraguela, Doallo et al. - 1998
Documents on the same site (http://www.des.fi.udc.es/~basilio/publications.html): More
Cache Misses Prediction for High Performance Sparse.. - Fraguela, Doallo, Zapata (1998) (Correct)
Automatic Analytical Modeling for the Estimation of Cache.. - Fraguela, Doallo, Zapata (1999) (Correct)
Set Associative Cache Behavior Optimization - Doallo, Fraguela, Zapata (1999) (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