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.
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 Access for subscribers Purchase this article Comment on this article