Dora Blanco Heras, Vicente Blanco Perez, Jose Carlos Cabaleiro Dominguez, Francisco Fernandez Rivera  Home/Search
Context Related
| ac.usc.es/files/art...gac1999c03.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: ac.usc.es/ENGLISH/public (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper we introduce a model for representing and improving the locality of sparse matrices for irregular problems. We focus our attention on the behavior of iterative methods for the solution of sparse linear systems with irregular patterns. In particular the product of a sparse matrix by a dense vector (SpM \ThetaV ) is closely examined, as this is one of the basic kernels in such codes. As a representative level of the memory hierarchy, we consider the cache memory. In our model,... (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.2: Study of Data Locality for Iterative Methods - Heras, Perez, Dominguez, Rivera (1999) (Correct)
0.2: Optimization of a Symmetric Block Lanczos Basis Generation Process - Marques (1993) (Correct)
0.2: A Study Of The - And Extended (Correct)
Similar documents based on text: More All
1.4: Modelling Data Locality for the Sparse Matrix-Vector.. - Heras, Cabaleiro, Rivera (2001) (Correct)
1.1: Iterative Solution of Large Linear Systems With Non-Smooth .. - González, al. (2002) (Correct)
0.8: Parallel Seeded Region Growing Algorithm - Singh, Heras, Rivera (1999) (Correct)
Related documents from co-citation: More All
9: Characterizing the Behavior of Sparse Algorithms on Caches - Temam, Jalby - 1992
9: Optimizing the Performance of Sparse Matrix-Vector Multiply (context) - Im - 2000
9: Memory hierarchy performance prediction for sparse blocked algorithms (context) - Fraguela, Doallo et al. - 1999
BibTeX entry: (Update)
D. B. Heras, V. B. Perez, J. C. C. Dominguez, and F. F. Rivera. Modeling and improving locality for irregular problems: sparse matrix-vector product on cache memories as a case study. In HPCN Europe, pages 201--210, 1999. http://citeseer.ist.psu.edu/heras99modeling.html More
@inproceedings{ heras99modeling,
author = "Dora Blanco Heras and Vicente Blanco Perez and Jose Carlos Cabaleiro Dominguez and Francisco F. Rivera",
title = "Modeling and Improving Locality for Irregular Problems: Sparse Matrix-Vector Product on Cache Memories as a Cache Study",
booktitle = "{HPCN} Europe",
pages = "201-210",
year = "1999",
url = "citeseer.ist.psu.edu/heras99modeling.html" }
Citations (may not include all citations):367 Computer architectures: a quantitative approach (context) - Hennesy, Patterson - 1990
107 Algorithmic Graph Theory (context) - Gibbons - 1984
93 Aspects of Cache Memory and Instruction Buffer Performance (context) - Hill - 1987
49 Templates for the Solution of Linear Systems: Building Block.. (context) - Barret, Berry et al. - 1994
27 Characterizing the behavior of sparse algorithms on caches - Temam, Jalby - 1992
16 Cache considerations for multiprocessors programmers (context) - Hill, Larus - 1990
16 Computational Solutions for TSP applications (context) - Reinelt, Salesman - 1991
6 Block algorithms for sparse matrix computations on high perf.. (context) - Navarro, Garc'ia et al. - 1996
6 Characterizing the memory behavior of compiler--parallelized.. - Torrie, Martonosi et al. - 1996
5 User's guide for the harwell--boeing collection (context) - Duff, Grimes et al. - 1992
1 A study on the cache memory miss ratio issue in multiprocess.. (context) - Chen - 1990
1 Direct solution of sparse positive definite systems: some ba.. (context) - George - 1981
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.ac.usc.es/ENGLISH/public.html): More
A Parallel Architecture For The Self-Sorting FFT Algorithm - Argüello, Bruguera, Zapata (1995) (Correct)
CORDIC Vectoring with Arbitrary Target Value - Lang, Antelo (1997) (Correct)
Vectorization of the Radix r Self-Sorting FFT - Amor, Martín, Blanco.. (1994) (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