CACHE AWARE DATA LAYOUTS

 

Malik Silva

Department of Statistics and Computer Science

University of Colombo

Colombo, Sri Lanka

msilva@mail.cmb.ac.lk

 

 

ABSTRACT

Feeding the CPU with data operands is the bottleneck in many scientific computations. This bottleneck is alleviated by means of caches, small fast memories to keep data. The performance of a memory-intensive computation depends critically on whether most of the data accesses can be performed within the cache. This research is on cache aware computing, in which the programmers make their code cache friendly. In particular, we have tested cache aware data laying which is a promising technique as it gives significant performance improvements. For example, we recorded an improvement of about 64% over the standard matrix multiplication.