Method for controlling cache system comprising direct-mapped cache and fully-associative buffer

摘要

A method for controlling a cache system is provided. The cache system is organized as a direct-mapped cache configured with a small block size and a fully associative spatial buffer configured with a large block size, consisting of a plurality of small blocks. Here, if accesses to the direct-mapped cache and the fully associative buffer are a miss, data of the accessed address and data of the adjacent addresses are copied to the large block in the fully associative spatial buffer according to a first-in-first-out (FIFO) algorithm. Furthermore, if one or more small data blocks accessed before exist among its corresponding large block of data to be expelled from the fully associative buffer, the small block(s) accessed is copied to the direct-mapped cache.