Cache probabilistic modeling for basic sparse algebra kernels involving matrices with a non-uniform distribution

Proceedings - 24th EUROMICRO Conference, EURMIC 1998

Volumn 1, Issue , 1998, Pages 345-348

  Doallo, R ^a   Fraguela, B B ^a   Zapata, E L ^b  

^a UNIVERSITY OF A CORUÑA   (Spain)

^b UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

BUFFER STORAGE; MATRIX ALGEBRA;

LRU REPLACEMENTS; NEW RESULTS; NON-UNIFORM DISTRIBUTION; PROBABILISTIC MODELING; REAL MATRICES; SET ASSOCIATIVE CACHE; SPARSE MATRICES; UNIFORM DISTRIBUTION;

PROBABILITY DISTRIBUTIONS;

EID: 0011916940     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EURMIC.1998.711825     Document Type: Conference Paper

References (10)

1. Z. Bai, D. Day, J. Demmel, and J. Dongarra. A test matrix collection for non-Hermitian eigenvalue problems, release 1.0, Sep 1996.
2. R. Barrett, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. van der Vorst. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM Press, 1994.
3. D. Buck and M. Singhal. An analytic study of caching in computer systems. J. of Parallel and Distributed Computing, 32(2):205-214, Feb 1996.
4. I. S. Duff, R. G. Grimes, and J. G. Lewis. User's guide for the harwell-boeing sparse matrix collection. Technical report, CERFACS, Oct 1992.
5. B. B. Fraguela. Cache miss prediction in sparse matrix computations. Technical report, Departamento de Electrenica e Sistemas da Univerdade da Coruiia, April 1997.
6. B. B. Fraguela, R. Doallo, and E. L. Zapata. Modeling set associative caches behaviour for irregular computations. In Proc. ACM SIGMETRICS, June 1998. to appear.
7. B. L. Jacob, P. M. Chen, S. R. Silverman, and T. N. Mudge. An analytical model for designing memory hierarchies. IEEE Transactions on Computers, 45( 10): 1180-1194, Oct 1996.
8. A. R. Lebeck and D. A. Wood. Cache profiling and the spec benchmarks: A case study. IEEE Computer, 27( 10): 15-26, Oct 1994.
9. R. W. Quong. Expected i-cache miss rates via the gap model. In Proc. 21st Ini'l. Symp. on Computer Architecture (ISCA' 94), pages 372-383, April 1994.
10. O. Temam and W. Jalby. Characterizing the behaviour of sparse algorithms on caches. In Proc. IEEE Int'l. Conf on Supercomputing (ICS'92), pages 578-587, Nov 1992.