Compiler optimization technique for data cache prefetching using a small CAM array
- Chinese Univ. of Hong Kong, Shatin (Hong Kong)
With advances in compiler optimization and program flow analysis, software assisted cache prefetching schemes using PREFETCH instructions are now possible. Although data can be prefetched accurately into the cache, the runtime overhead associated with these schemes often limits their practical use. In this paper, we propose a new scheme, called the Strike-CAM Data Prefetching (SCP), to prefetch array references with constant strides accurately. Compared to current software assisted data prefetching schemes, the SCP scheme has much lower runtime overhead without sacrificing prefetching accuracy. Our result showed that the SCP scheme is particularly suitable for computing intensive scientific applications where cache misses are mainly due to array references with constant strides and they can be prefetched very accurately by this SCP scheme.
- OSTI ID:
- 100196
- Report Number(s):
- CONF-940856--
- Country of Publication:
- United States
- Language:
- English
Similar Records
Sunder: A programmable hardware prefetch architecture for numerical loops
List based prefetch