A new cache architecture based on temporal and spatial locality

被引:16
作者
Lee, JH [1 ]
Lee, JS [1 ]
Kim, SD [1 ]
机构
[1] Parallel Proc Lab, Dept Comp Sci, Seodaemun Ku, Seoul 120749, South Korea
关键词
memory hierarchy; dual data cache; temporal locality; spatial locality; cache simulation;
D O I
10.1016/S1383-7621(00)00035-7
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A data cache system is designed as low-power/high-performance cache structure for embedded processors. Direct-mapped cache is a favorite choice for short cycle time, but suffers from high miss rate. Hence the proposed dual data cache is an approach to improve the miss ratio of direct-mapped cache without affecting this access time. The proposed cache system can exploit temporal and spatial localities effectively by maximizing the effective cache memory space for any given cache size. The proposed cache system consists of two caches, i.e., a direct-mapped cache with small block size and a fully associative spatial buffer with large block size. Temporal locality is utilized by caching candidate small blocks selectively into the direct-mapped cache, Also spatial locality can be utilized aggressively by fetching multiple neighboring small blocks whenever a cache miss occurs. According to the results of comparison and analysis, similar performance can be achieved by using four times smaller cache size compared with the conventional direct-mapped cache. It is shown that power consumption of the proposed cache can be reduced by around 4% compared with the victim cache configuration. (C) 2000 Published by Elsevier Science B.V. All rights reserved.
引用
收藏
页码:1451 / 1467
页数:17
相关论文
共 19 条
[1]   OPTIMALLY PROFILING AND TRACING PROGRAMS [J].
BALL, T ;
LARUS, JR .
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1994, 16 (04) :1319-1360
[2]   Prediction caches for superscalar processors [J].
Bennett, JE ;
Flynn, MJ .
THIRTIETH ANNUAL IEEE/ACM INTERNATIONAL SYMPOSIUM ON MICROARCHITECTURE, PROCEEDINGS, 1997, :81-90
[3]  
GONZALEZ A, 1995, SUPERCOMPUTING 95, P338
[4]  
GWEENNAP L, 1996, DIGITAL 21264 SETS N
[5]  
JOHNSON TL, 1997, P 24 INT S COMP ARCH, P315
[6]  
JOUPPI NP, 1990, 17TH ANNUAL INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE, P364, DOI 10.1109/ISCA.1990.134547
[7]   Energy-efficiency of VLSI caches: A comparative study [J].
Kamble, MB ;
Ghose, K .
TENTH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS, 1997, :261-267
[8]  
KAMBLE MB, 1997, ACM IEEE INT S LOW P
[9]  
KIN J, 1997, ACM IEEE INT S MICR, P184
[10]  
KURPANCHEK G, 1994, COMPCON FEB, P375