Title: A method to derive the cache performance of irregular applications on machines with direct mapped caches

Authors: Carsten Scholtes

Addresses: Fachgruppe Informatik, Universitat Bayreuth, Universitatsstr. 30, 95447 Bayreuth, Germany

Abstract: A probabilistic method is presented to derive the cache performance of irregular applications on machines with direct mapped caches from inspection of the source code. The method has been applied to analyse both a program to multiply a sparse matrix with a dense matrix and a program for the Cholesky-factorisation of a sparse matrix. The resulting predictions are compared with measurements of the respective programs.

Keywords: cache memories; irregular applications; prediction methods; parallel computing; irregularity; cache performance; direct mapped caches.

DOI: 10.1504/IJCSE.2005.009700

International Journal of Computational Science and Engineering, 2005 Vol.1 No.2/3/4, pp.157 - 174

Published online: 05 May 2006 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article