Modeling set associative caches behavior for irregular computations

Performance Evaluation Review

Volumn 26, Issue 1, 1998, Pages 192-201

  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

Cache performance; Irregular computation; Probabilistic model; Sparse matrix

Indexed keywords

CALCULATIONS; MATHEMATICAL MODELS; PERFORMANCE; PROBABILITY;

IRREGULAR COMPUTATIONS;

DATA STORAGE EQUIPMENT;

EID: 0032089580     PISSN: 01635999     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/277858.277910     Document Type: Article

References (12)

1. A. Agarwal, "Analysis of Cache Performance for Operating Systems and Multiprogramming," PhD thesis, University of Stanford, Department of Electrical Engineering, May 1987.
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. I.S. Duff, R.G. Grimes and J.G. Lewis, "User's Guide for the Harwell-Boeing Sparse Matrix Collection," CERFACS TR-PA-92-96, Oct. 1992.
4. B.B. Praguela, "Cache Miss Prediction in Sparse Matrix Computations," Technical Report UDC-DES-1997/1. Departamento de Electrónica e Sistemas da Univerdade da Coruña, April 1997.
5. S. Ghosh, M. Martonosi and S. Malik, "Cache Miss Equations: An Analytical Representation of Cache Misses," Proc. ACM Int'l. Conf. on Supercomputing (ICS'97), pp. 317-324, July 1997.
6. A.R. Lebeck and D.A. Wood, "Cache Profiling and the SPEC Benchmarks: A Case Study," IEEE Computer, vol. 27, no. 10, pp. 15-26, Oct. 1994.
7. J.J. Navarro, E. Garcia, J.L. Larriba-Pey and T. Juan, "Block Algorithms for Sparse Matrix Computations on High Performance Workstations," Proc. ACM Int'l. Conf. on Supercomputing (ICS'96), pp. 301-309, May 1996.
8. S. Pissanetzky, Sparse Matrix Technology. Academic Press, 1984.
9. V.E. Taylor, "Sparse Matrix Computations: Implications for Cache Designs," Proc. IEEE Int'l Conf. on Supercomputing, pp. 598-607, Nov. 1992.
10. O. Temam and W. Jalby, "Characterizing the Behaviour of Sparse Algorithms on Caches," Proc. IEEE Int'l. Conf. on Supercomputing (ICS'92), pp. 578-587, Nov. 1992.
11. O. Temam, C. Pricker and W. Jalby, "Cache Interference Phenomena," Proc. ACM SIGMETRICS, pp. 261-271, May 1994.
12. R.A. Uhlig and T.N. Mudge, "Trace-Driven Memory Simulation: A Survey," ACM Computing Surveys, 29(2), pp. 128-170, June 1997.