Replacement method and device for cache blocks in cache

A high-speed cache and memory technology, applied in the field of cache block replacement, can solve problems such as reducing cache utilization and reducing useful space

Inactive Publication Date: 2017-01-04
HUAWEI TECH CO LTD +1
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In the above improved replacement method, the cache block with locked position 1 will be stuck in the cache. In this way, if the cache block with locked position 1 is no longer hit in subsequent accesses, the useful space of the cache will be reduced. Thereby reducing the utilization of cache

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
  • Replacement method and device for cache blocks in cache
  • Replacement method and device for cache blocks in cache
  • Replacement method and device for cache blocks in cache

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The technical solutions in the embodiments of the present invention will be exemplarily described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0050] In order to clearly illustrate the technical solutions provided by the embodiments of the present invention, a brief introduction of cache, TLB, and the relationship between them is firstly introduced, so that those skilled in the art can easily understand:

[0051] 1), cache

[0052] The basic read and write unit of cache is cache block. A cache block can store local page data or remote page data. Wherein, "local page data" refers to data in the local memory, and...

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 embodiment of the invention discloses a replacement method and device for cache blocks in a cache, and relates to the technical field of data storage. The method and device is used for effectively ensuring the utilization of the cache while reducing access delays caused by remote memory accessing. The method is applied to a node, and a cache is arranged in the node. The method comprises the steps that the cache blocks, in which remote page data is stored, in the cache are classified as a first classification, and the cache blocks, in which local pate data is stored, in the cache are classified as a second classification, wherein the age increasing rate corresponding to the first classification is lower than that corresponding to the second classification; in each access process, ages of all the cache blocks in the cache are updated according to the age increasing rate corresponding to the classification to which the cache blocks belong, and the data stored in the oldest cache block is replaced when the replacement conditions are met.

Description

technical field [0001] The embodiments of the present invention relate to the technical field of data storage, and in particular to a method and device for replacing a cache block in a cache memory (cache). Background technique [0002] Since the rate of accessing the cache is greater than the rate of accessing the memory, a cache is generally set in the node. The basic read and write unit of cache is cache block (cache line). Since the capacity of the cache is smaller than the capacity of the memory, when the cache reaches the maximum capacity and new data needs to be added to the cache, that is, when the replacement condition is met, the data stored in a cache block in the cache needs to be replaced. [0003] Since the rate of accessing local memory is greater than the rate of accessing remote memory, it is generally hoped that the data in the remote memory, that is, the data in the remote page, can stay in the cache for a longer time during specific implementation, there...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F12/08
Inventor 江涛刘月吉张科柴琳
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap