DocumentCode :
288949
Title :
Reducing memory latency using a small software driven array cache
Author :
Chi, Chi-Hung ; Ho, Chi-Sum ; Lau, Siu-Chung
Author_Institution :
Dept. of Comput. Sci., Chinese Univ. of Hong Kong, Shatin, Hong Kong
Volume :
1
fYear :
1995
fDate :
3-6 Jan 1995
Firstpage :
202
Abstract :
From the programming viewpoint, data references can be classified into two types: array reference and non-array references. Array references have relatively strong spatial locality while non-array references have relatively strong temporal locality. However, in current data cache designs, the hardware cannot distinguish between these two types of references. Both types of data are stored in the same cache space and all cache control mechanisms such as prefetching are applied to array references as well as to non-array references. As a result, data cache performance is often not satisfactory. The large working set of array references with weak temporal locality interferes with the small working set of non-array references with strong temporal locality and replaces them away from cache. Applying hardware driven data prefetching scheme to array references might improve cache performance. However, when the same scheme is applied to non-array references, cache performance might be lost due to serious cache pollution. To solve all these problems, this paper proposes a new software driven cache design, called the array cache. The main idea is to use a separate cache space to store and handle array references with constant strides that are prefetched accurately with the help of the compiler and with extremely low runtime overhead
Keywords :
cache storage; data structures; performance evaluation; program compilers; programming; array cache; array reference; array references; cache control mechanisms; cache performance; cache space; compiler; data cache designs; data cache performance; data references; hardware driven data prefetching scheme; low runtime overhead; memory latency; nonarray reference; prefetching; programming; small software driven array cache; software driven cache design; spatial locality; temporal locality; Application software; Computational modeling; Computer applications; Computer science; Delay; Hardware; Microprocessor chips; Pollution; Prefetching; Runtime; Software design;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
System Sciences, 1995. Proceedings of the Twenty-Eighth Hawaii International Conference on
Conference_Location :
Wailea, HI
Print_ISBN :
0-8186-6930-6
Type :
conf
DOI :
10.1109/HICSS.1995.375393
Filename :
375393
Link To Document :
بازگشت