A Design Method of Coarse Structure Directory Based on Counter

A design method and coarse structure technology, which is applied in the field of coarse structure directory design, can solve problems such as the inability to judge the copy of the processor

Active Publication Date: 2018-07-03
SHANDONG INSPUR SCI RES INST CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The present invention aims at the problem of excessive broadcasting of messages caused by the inability to judge the copy situation in the processor in the traditional coarse-structured directory, and provides a method for designing a coarse-structured directory based on a counter. ) introduces a counter (counter) to record the number of shared copies in the processor group to reduce copy invalidation or excessive broadcast of update messages

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
  • A Design Method of Coarse Structure Directory Based on Counter
  • A Design Method of Coarse Structure Directory Based on Counter

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] The present invention will be further described in conjunction with the accompanying drawings.

[0016] figure 1 is a schematic diagram of the structure of traditional coarse-structured directory items, where it is assumed that the system contains N processors, and each K processor forms a processor group, and one bit in the shared list corresponds to K processors.

[0017] figure 2 It is a schematic diagram of the composition of the rough structure directory item of the method of the present invention, assuming that the system includes N processors, each K processors constitute a processor group, and each group uses a log2 (K) bit counter to record the number of copies in each group.

[0018] A method for designing a coarse-structured directory based on a counter, based on the Cache consistency protocol implemented by the directory. When a shared data block requests exclusive permission, the coarse-structured directory controller will have a valid copy of the data bl...

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 method for designing a coarse-structure directory based on a counter, which belongs to the technical field of computer system structure; based on a directory-based Cache consistency protocol, when a shared data block requests exclusive authority, the coarse-structure directory controller records according to the shared list of directory items Send copy invalidation or update message to the processor with valid copy of the data block in the system, the shared list vector of each directory entry in the coarse structure directory corresponds to a group of processors, and any processor in each group of processors has a data block When the copy is valid, the corresponding position is 1, otherwise it is 0; set a counter for each group of processors, and record the number of processors that are valid copies in the group, and only when the count of the counter corresponding to the processor group is greater than 0, the sent data is invalid or Update message: The present invention reduces copy invalidation or excessive broadcast of update messages by introducing a counter in the traditional rough structure directory to record the number of shared copies in the processor group.

Description

technical field [0001] The invention discloses a method for designing a rough structure catalog based on a counter, and belongs to the technical field of computer system structures. Background technique [0002] Although the traditional full mapping directory is simple to implement and can accurately record the copy information of the system's shared storage blocks to avoid invalid message broadcasts, the hardware storage overhead of the shared list of directory items implemented using the full mapping method is too large, which is not conducive to system expansion. Therefore, a large-scale multi-core multi-processor system usually uses a more compact directory structure design, such as a limited directory or a coarse directory (coarse directory). In the traditional coarse structure directory, all processors in the system are numbered and grouped, and each group of processors corresponds to a bit in the shared list vector. When a certain processor has a valid copy of the da...

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 Patents(China)
IPC IPC(8): G06F13/14
Inventor 王恩东倪璠陈继承唐士斌王洪伟赵雅倩
Owner SHANDONG INSPUR SCI RES INST 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