Characterizing the behavior of sparse algorithms on caches

Proceedings of the International Conference on Supercomputing

Volumn Part F129723, Issue , 1992, Pages 578-587

  Temam, O ^a   Jalby, W ^a  

^a CAMPUS DE BEAULIEU   (France)

Author keywords

Cache; Data locality; Performance prediction; Sparse primitives

Indexed keywords

SUPERCOMPUTERS;

CACHE; DATA LOCALITY; INDIRECT ADDRESSING; MODEL AND SIMULATION; PERFORMANCE BOTTLENECKS; PERFORMANCE PREDICTION; SPARSE MATRIX-VECTOR MULTIPLY; SPARSE PRIMITIVES;

CODES (SYMBOLS);

EID: 85031661900     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/superc.1992.236646     Document Type: Conference Paper

References (14)

1. S. G. Abraham and T. A. Davis: Blocking for parallel sparse linear system solvers, Proc. of Int. Conf. on Parallel Processing, 1989.
2. F. Bodin, C. Eisenbeis, D. Windheiser, W. Jalby: A strategy for array management in local memory, Advances in Languages and Compilers for Parallel Processing, MIT Press, 1991.
3. I. Duff, A. Erisman and J. K. Reid: Direct methods for Sparse matrices, Oxford University Press, Oxford, England, 1987.
4. I. Duff, R. Grimes, J. Lewis: Sparse matrix test problems, ACM TOMS, 15(1989), pp. 55-64.
5. C. Fricker, P. Robert: An analytical cache model, INRIA Report, INRIA Rocquencourt, France, July 1991.
6. A. George: Direct solution of sparse positive definite systems: some basic ideas and open problems, in Sparse Matrices and Their Uses, edited by I. S. Duff, Academic Press, 1981.
7. R. N. Ibbet, T. M. Hopkins and K. I. M. McKinnon: Architectural mechanisms to support sparse vector processing, Proc. of ISCA, 1989.
8. Monica S. Lam, Edward E. Rothberg and Michael E. Wolf: The cache performance and optimizations of blocked algorithms, Proc. of ASPLOS, 1991.
9. E. Rothberg and A. Gupta: Techniques for improving the performance of sparse matrix factorization on multiprocessor workstations, Proc. of ACM Supercomputing 90.
10. Y. Saad and H. A. G. Wijshoff: SPARK: A benchmark package for sparse computations, Proc. of Int. Conf. on Supercomputing, 1990.
11. A. Seznec and Y. Jegou: Synchronizing processors through memory requests in a tightly coupled multiprocessor, Proc. of Int. Symp. on Computer Architecture, 1988.
12. O. Temam, W. Jalby: Characterizing the behavior of sparse algorithms on caches, INRIA Report No. 1666, April 1992.
13. H. (Harry) A. (Albert) G. (Geraldine) Wijshoff: Implementing Sparse BLAS primitives on concurrent/vector processors: a case study CSRD Report No. 843, CSRD, University of Illinois, 1989.
14. A. Wolfe, M. Breternitz Jr., C. Stephens, A. L. Ting, D. B. Kirk, R. P. Bianchini Jr., J. P. Shen: The White Dwarf: A high-performance application-specific processor, Proc. of ISCA, 1988.