Method for cataloging Cache consistency

A consistency and directory technology, applied in the computer field, can solve the problems of low time efficiency and large storage overhead of chained directories, and achieve the effects of easy promotion, strong practicability, and saving storage space

Active Publication Date: 2014-04-16
LANGCHAO ELECTRONIC INFORMATION IND CO LTD
View PDF5 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Among them, the full map directory occupies too much storage overhead, the limited directory will be limited by the overflow of directory items, and the time validity of the chain directory is low, etc.

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
  • Method for cataloging Cache consistency
  • Method for cataloging Cache consistency

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] A directory Cache consistency method of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0028] as attached figure 1 As shown, the present invention proposes a kind of directory Cache consistency method, and its specific implementation process is:

[0029] Set up a two-level directory storage structure, combine the limited directory and the full-map directory, and then use the Cache consistency method of the two-level directory to solve the excessive storage overhead of the full-map directory. block-related data, so that each cache in the system can simultaneously store a copy of any data block, each directory entry contains N pointers, and N is the number of processors in the system. A limited directory differs from a full-mapped directory in that each directory entry contains a fixed number of pointers, regardless of the size of the system.

[0030] A replacement algorithm is used between the memory layer and t...

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 provides a method for cataloging Cache consistency. The process of achieving the method comprises the steps that a two-stage catalog storage structure of two protocols is arranged with the combination of a limited catalog and a full mapping catalog on the basis that a storage Cache is used; a replacement algorithm between a storage layer and a storage Cache layer is guaranteed through a fake-least-recently-used algorithm sharing numerical weighing. Compared with the prior art, the method for cataloging Cache consistency solves the problems that that the full mapping catalog takes too many storage expenses, the limited catalog can be limited by overflowing of a catalog entry, and the effectiveness of time for a chained catalog is low, the practicability is high, and popularization is easy.

Description

technical field [0001] The invention relates to the field of computer technology, more specifically to a directory Cache consistency method. Background technique [0002] In a multilevel network, the cache directory holds information about where copies of cache lines reside to support cache coherency. The main difference between the various directory approaches is how the directory maintains information and what information it stores. The first directory scheme is to use a central directory to store copies of all cache directories, and the central directory can provide all the information needed to ensure consistency. Therefore, it is very large and must be retrieved using an associative method, similar to the catalog of a single cache. Large-scale multiprocessor systems adopting a central directory will have two disadvantages, conflict and long retrieval time. The distributed directory scheme was proposed by Censier and Feautrier. In the distributed directory, each memo...

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/0817
Inventor 韩东涛
Owner LANGCHAO ELECTRONIC INFORMATION IND 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