Reducing Cache Misses in Numerical Applications Using Data Relocation and Prefetching

Numerical applications frequently contain nested loops that process large arrays of data. Theexecution of these loop structures often produces memory reference patterns that utilize datacaches poorly. Indeed, poor reuse of the data, large working set sizes, and frequent non-unitstride accesses all combine to cause many cache misses. To improve cache performance, datacopying has been proposed. However, this technique has high overhead.In this paper, instead, we propose a combined...