Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Consistency maintenance device for multi-kernel processor and consistency interaction method

A multi-core processor and maintenance device technology, applied in the computer field, can solve problems such as difficulty in reducing the delay of consistent interaction

Inactive Publication Date: 2012-02-08
XI AN JIAOTONG UNIV
View PDF3 Cites 36 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although this protocol can provide the closest data copy and effectively reduce power consumption, it still needs to access the directory first, and indirect events still exist, and it is difficult to reduce the consistent interaction delay

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
  • Consistency maintenance device for multi-kernel processor and consistency interaction method
  • Consistency maintenance device for multi-kernel processor and consistency interaction method
  • Consistency maintenance device for multi-kernel processor and consistency interaction method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0070] see Figure 1 to Figure 15 As shown, the present invention is a consistency maintenance device for a multi-core processor, including a global directory, a node directory, a directory controller, a node prediction cache, a node shared historical information cache, a last written node pointer, and a node suspension pointer. Including the following aspects:

[0071] (a) Node division method

[0072] All cores on-chip are divided into multiple nodes, each node contains 2 n (n≥1) cores, assuming there are N cores on the chip (N is 2 n Integer multiples of ), then the processor contains nodes and N cores form a 2-D MESH array. 2 within a node n The kernels use n-bit binary numbers to encode indexes within the node. For example, when n=2, the four kernels in the node are coded as 00, 01, 10, and 11, respectively. There is a parallel relationship between multiple nodes at the same level, such as figure 2 .

[0073] (b) Double directory structure

[0074] Such as im...

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 consistency maintenance device for a multi-kernel processor and a consistency interaction method, mainly solving the technical problem of large directory access delay in a consistency interaction process for processing read-miss and write-miss by a Cache consistency protocol of the traditional multi-kernel processor. According to the invention, all kernels of the multi-kernel processor are divided into a plurality nodes in parallel relation, wherein each node comprises a plurality of kernels. When the read-miss and the write-miss occur, effective data transcription nodes closest to the kernels undergoing the read-miss and the write-miss are directly predicted and accessed according to node predication Cache, and a directory updating step is put off and is not performed until data access is finished, so that directory access delay is completely concealed and the access efficiency is increased; a double-layer directory structure is beneficial to conversion of directory storage expense from exponential increase into linear increase, so that better expandability is achieved; and because the node is taken as a unit for performing coarse-grained predication, the storage expense for information predication is saved compared with that for fine-grained prediction in which the kernel is taken as a unit.

Description

【Technical field】 [0001] The invention relates to the field of computer technology, in particular to a device and a consistency interaction method for multi-core processor Cache consistency maintenance. 【Background technique】 [0002] Good scalability and efficient use of chip area make CMP processor (Chip Multi-Processor) widely used. However, the electrical characteristics of the wiring on the chip cannot be scaled in proportion to the semiconductor process, and the line delay problem has become an important limiting factor for future CMP designs. Researchers propose a delayed non-uniform Cache access (Non-Uniform Cache Access, NUCA) structure to alleviate the negative impact of line delay on access Cache delay, such as D-NUCA, NuRAPID, Victim Replication, etc. Under the NUCA structure, memory access latency depends on the specific physical distance between the requesting core and the target data. If the target data exists in a core near the requesting core, the average ...

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/08G06F12/0815
Inventor 张骏赵季中梅魁志
Owner XI AN JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products