Cache partitioning method

A cache partitioning and caching technology, applied in the storage field, can solve problems such as inefficiency, and achieve the effects of improving system performance, improving hit rate, and improving usage efficiency

Inactive Publication Date: 2014-03-19
ZHEJIANG UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The LRU algorithm is very effective for managing small-capacity caches, but it is somewhat inefficient for managing large-capacity caches. The current last-level cache has a relatively large capacity. How to manage this large-capacity cache is a problem for many scientific researchers. a question everyone is thinking about

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Cache partitioning method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0020] The cache partition method of the present invention divides the large-capacity cache into two areas of the same size, which is a cache management strategy based on the least recently used strategy. The two partitions respectively store data blocks of different natures, and remove less accessed data blocks from the cache, leaving more space for data blocks with more access times, so as to improve the efficiency of the cache. It uses a historical access record table to record the accessed cache data blocks. When it is necessary to read the cache data block from the main memory into the cache,...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a cache partitioning method, which comprises the following steps of: partitioning, namely dividing a cache of the last stage into a first area and a second area with a same size logically; addition of cache data block information bits, namely adding accessed frequency bits, wherein the accessed frequency of a cache data block is represented by using two bits; and addition of a historical access record chart, namely adding the horizontal access record chart to record accessed cache data blocks, wherein each record represents information flag bits and significant bits of the cache data blocks. By the method, the cache of the last stage is partitioned, so that the utilization efficiency of the cache of the last stage is improved; and for a high-capacity cache, relatively more frequently accessed cache data blocks are stored in the cache, and relatively less frequently accessed cache data blocks are transferred to a main memory, thereby increasing the cache access hit rate and improving system performance.

Description

technical field [0001] The invention belongs to the technical field of storage, and relates to a large-capacity cache and a cache partition method under a multi-core architecture. Background technique [0002] At present, the performance of most computer systems is largely determined by the average memory access latency. Improving the cache hit rate can reduce the number of memory accesses and improve system performance. The current processors all use a cache mechanism, and the function of the cache is mainly to alleviate the speed and performance mismatch between the adjustment processor and the low-speed main memory. The cache implements a hierarchical mechanism. Most current processors use three-level cache (L1, L2, L3), and the last level cache (L3) is close to the main memory. As the capacity of the last-level cache continues to increase, the corresponding management strategy must also be continuously improved to increase the utilization of the cache and reduce the num...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F12/08G06F12/0871G06F12/123
Inventor陈天洲虞保忠马建良胡一帆叶敏娇
OwnerZHEJIANG UNIV