Cache misses prediction for high performance sparse algorithms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1470 LNCS, Issue , 1998, Pages 224-233

  Fraguela, Basilio B ^a   Doallo, Ramón ^a   Zapata, Emilio L ^b  

^a UNIVERSITY OF A CORUÑA   (Spain)

^b UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

MATRIX ALGEBRA; PROBABILITY DISTRIBUTIONS; PROGRAM PROCESSORS;

ACCESS PATTERNS; DIRECT MAPPED CACHE; MULTI-LEVEL MEMORY HIERARCHY; PROBABILISTIC MODELING; SCIENTIFIC APPLICATIONS; SPARSE ALGORITHMS; STATE OF THE ART; UNIFORM DISTRIBUTION;

CACHE MEMORY;

EID: 84882715552     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0057857     Document Type: Conference Paper

References (7)

1. Barrett, R., Berry, M., Chan, T., Demmel, J., Donato, J., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C, H. van der Vorst, H.: Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM Press (1994).
2. Fraguela, B.B.: Cache Misses Prediction in Sparse Matrices Computations. Technical Report UDC-DES-1997/1. Departamento de Electrónica e Sistemas da Uni-verdade da Coruna (1997).
3. Fraguela, B.B, Doallo, R., Zapata, E.L.: Modeling Set Associative Caches Behavior for Irregular Computations. To appear in Proc. ACM Sigmetrics/ Performance Joint Int'l. Conf. on Measurement and Modeling of Computer Systems, Madison, Wisconsin, (1998).
4. Lebeck, A.R., Wood, D.A.: Cache Profiling and the SPEC Benchmarks: A Case Study. IEEE Computer, 27(10) (1994) 15-26.
5. Navarro, J.J., García, E., Larriba-Pey, J.L., Juan, T.: Block Algorithms for Sparse Matrix Computations on High Performance Workstations. Proc. ACM Int'l. Conf. on Supercomputing (ICS'96) (1996) 301-309.
6. Temam, O., Jalby, W.: Characterizing the Behaviour of Sparse Algorithms on Caches. Proc. IEEE Int'l. Conf. on Supercomputing (ICS'92) (1992) 578-587.
7. Uhlig, R.A, Mudge, T.N.: Trace-Driven Memory Simulation: A Survey. ACM Computing Surveys 29 (1997) 128-170.