O. Temam, W. Jalby  Home/Search
Context Related
Links: ACM DBLP | masi.uvsq.fr/~temam/Arti...TeJa92.ps.gz prism.uvsq.fr/archi/pubs...TeJa92.ps.gz lri.fr/~temam/Articles/TeJa92.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: masi.uvsq.fr/~tema...publications (more) From: prism.uvsq.fr/archi/pubs/ (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Sparse computations constitute one of the most important area of numerical algebra and scientific computing. While there are many studies on the locality of dense codes, few deal with the locality of sparse codes. Because of indirect addressing, sparse codes exhibit irregular patterns of references. In this paper, the behavior on cache of one of the most frequent primitives SpMxV Sparse Matrix-Vector multiply is analyzed. A model of its references is built, and then performance bottlenecks of... (Update)
Cited by: More
Performance Modeling and Analysis of Cache Blocking.. - Nishtala, Vuduc.. (2004) (Correct)
Automatic Performance Tuning and Analysis of Sparse .. - Vuduc, Kamil, Hsu, .. (2002) (Correct)
Performance Tuning and Analysis of Sparse Triangular Solve .. - Richie Bebop Computer (2002) (Correct)
Active bibliography (related documents): More All
0.6: Impact of Cache Interferences on Usual Numerical Dense Loop.. - Temam, Fricker, Jalby (1993) (Correct)
0.6: The Cache Visualisation Tool - van der Deijl, Kanbier (Correct)
0.5: Speculative Prefetching - Jegou, Temam (1993) (Correct)
Similar documents based on text: More All
0.3: Improving Performance of Sparse Matrix-Vector Multiplication - Pinar, Heath (1999) (Correct)
0.2: Sparse Matrix Decomposition with Optimal Load Balancing - Pinar, Aykanat (1997) (Correct)
0.2: Data Distributions For Sparse Matrix Vector Multiplication - Romero, Zapata (1995) (Correct)
Related documents from co-citation: More All
10: Tolerating latency through software-controlled prefetching in shared-memory mult.. - Mowry, Gupta - 1991
10: Memory hierarchy performance prediction for sparse blocked algorithms (context) - Fraguela, Doallo et al. - 1999
9: A Relational Approach to the Automatic Generation of Sequential Sparse Matrix Co.. (context) - Stodghill - 1997
BibTeX entry: (Update)
O. Temam and W. Jalby, "Characterizing the Behavior of Sparse Algorithms on Caches," in Proceedings of Supercomputing '92, pp. 578--587, November 1992. http://citeseer.ist.psu.edu/temam92characterizing.html More
@inproceedings{ temam92characterizing,
author = "Olivier Temam and William Jalby",
title = "Characterizing the Behavior of Sparse Algorithms on Caches",
booktitle = "Supercomputing",
pages = "578-587",
year = "1992",
url = "citeseer.ist.psu.edu/temam92characterizing.html" }
Citations (may not include all citations):8 Lewis: Sparse matrix test problems (context) - Duff, Grimes - 1989
6 Wolf: The cache performance and optimizations of blocked alg.. (context) - Lam, Rothberg - 1991
4 Reid: Direct methods for Sparse matrices (context) - Duff, Erisman - 1987
3 Jalby: Characterizing the behavior of sparse algorithms on c.. (context) - Temam - 1992
2 Robert: An analytical cache model (context) - Fricker - 1991
1 Davis: Blocking for parallel sparse linear system solvers (context) - Abraham - 1989
1 Jalby: A strategy for array management in local memory (context) - Bodin, Eisenbeis et al. - 1991
1 Wijshoff: Implementing Sparse BLAS primitives on concurrent .. (context) - Harry, Albert et al. - 1989
1 McKinnon: Architectural mechanisms to support sparse vector .. (context) - Ibbet, Hopkins - 1989
1 Shen: The White Dwarf: A high-performance application-specif.. (context) - Wolfe, Jr et al. - 1988
1 Jegou: Synchronizing processors through memory requests in a.. (context) - Seznec - 1988
1 Gupta: Techniques for improving the performance of sparse ma.. (context) - Rothberg
1 Wijshoff: SPARK: A benchmark package for sparse computations (context) - Saad - 1990
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.masi.uvsq.fr/~temam/publications.html): More
A Quantitative Analysis of Loop Nest Locality - McKinley, Temam (1996) (Correct)
Software Assistance for Data Caches - Temam, Drach (1995) (Correct)
To Copy or Not to Copy: A Compile-Time Technique for Assessing.. - Temam (1993) (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