Title:
CACHE MANAGEMENT METHOD, CACHE CONTROLLER, AND COMPUTER SYSTEM
Document Type and Number:
WIPO Patent Application WO/2017/211247
Kind Code:
A1
Abstract:
A cache management method used in a computer system, a cache controller, and a computer system are provided. The method comprises: the cache controller selecting a first data block to be replaced in a cache (S210), in which the first data block is a data block recorded at a first position in a least recently used (LRU) linked list, and the LRU linked list is configured to record information of accessed data blocks in the cache; the cache controller determining that a maximum historical reuse distance of the first data block is greater than a default threshold (S220), in which the maximum historical reuse distance of the first data block is obtained according to positions in the LRU linked list at which the first data block was accessed at least twice; and forbidding the cache controller from eliminating the first data block in the cache (S230). By selectively forbidding elimination of the data block in the cache, the invention can effectively avoid a situation in which data blocks with cache values in the data center are frequently swapped in and out the cache, reducing unnecessary writes to the cache.
Inventors:
NI YUANJIANG (CN)
JIANG DEJUN (CN)
XIONG JIN (CN)
WANG YUANGANG (CN)
JIANG DEJUN (CN)
XIONG JIN (CN)
WANG YUANGANG (CN)
Application Number:
PCT/CN2017/087138
Publication Date:
December 14, 2017
Filing Date:
June 05, 2017
Export Citation:
Assignee:
HUAWEI TECH CO LTD (CN)
International Classes:
G06F12/08
Domestic Patent References:
| WO2013025540A1 | 2013-02-21 |
Foreign References:
| CN104077242A | 2014-10-01 | |||
| CN102760101A | 2012-10-31 | |||
| CN104572491A | 2015-04-29 | |||
| CN102364474A | 2012-02-29 | |||
| CN103257935A | 2013-08-21 |
Download PDF: