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

Method and device for implementing cache data consistency based on distributed finite directory

A technology for caching data and implementing methods, which is applied in multi-programming devices, machine execution devices, electrical digital data processing, etc., and can solve problems such as starvation of request transactions

Active Publication Date: 2021-07-30
NAT UNIV OF DEFENSE TECH
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The technical problem to be solved by the present invention: Aiming at the above-mentioned problems in the prior art, a method and device for implementing cache data consistency based on a distributed limited directory are provided to solve the problem of starvation of request transactions caused by directory self-replacement blocking the work pipeline, At the same time, it provides a strict execution order guarantee to ensure that in a distributed environment, data dependencies are not destroyed, data dependencies between request transactions can be completely maintained, and request transactions sent by multiple cores can be executed in a fair and coordinated manner, thereby improving publicity. Core Processor Reliability and Scalability

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 and device for implementing cache data consistency based on distributed finite directory
  • Method and device for implementing cache data consistency based on distributed finite directory
  • Method and device for implementing cache data consistency based on distributed finite directory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] Such as image 3 As shown, the implementation steps of the cache data consistency implementation method based on the distributed limited directory in this embodiment include:

[0030]1) The private cache PCache X responds to the request of the corresponding processing unit PE X, and sends a data read and write consistency request transaction to the corresponding host DDCU X when the request misses or the data is written back;

[0031] 2) The host DDCU X responds to the data read and write consistency request transaction, and when the data read and write consistency request transaction encounters a resource conflict, if the retry buffer [X] is in the free state, it will be preferentially stored in the retry buffer [X] And delay processing, otherwise discard the data read and write consistency request transaction and send a retry response message RetryAck to the private cache PCache X;

[0032] 3) The flow control mode is entered between the private cache PCache X and th...

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 data consistency realization method and device based on a distributed limited directory. The invention responds to the request of the corresponding processing unit PE X through the private cache PCache X, and sends a request to the corresponding processing unit PE X when the request misses or the data is written back. The host DDCU X sends a data read and write consistency request transaction, and the host DDCU X discards the packet and enters the flow control mode when encountering a resource conflict when processing the request transaction, and PCache X resends the discarded packets one by one based on the contract principle , until the resource conflict is resolved, exit the flow control mode and enter the normal pipeline operation mode. The present invention can solve the problem of starvation of request transactions caused by directory self-replacement blocking the work pipeline, and at the same time provide strict execution sequence guarantees to ensure that in a distributed environment, data dependencies are not destroyed, and data dependencies between request transactions can be completely maintained , and ensure that the request transactions issued by multiple cores can be executed in a fair and coordinated manner, thereby improving the reliability and scalability of many-core processors.

Description

technical field [0001] The present invention relates to a multi-core processor architecture, in particular to a method and device for implementing cache data consistency based on a distributed limited directory, which is used to solve the problem of a directory-based high-speed cache (Cache) consistency protocol when the capacity of the directory memory is limited. Directory self-replacement clogged the work pipeline and caused request transaction starvation. Background technique [0002] The common implementation method of many-core microprocessors is isomorphic integration, that is, integrating multiple mature general-purpose processing cores with the same structure and powerful functions. Intel has integrated 32 processor cores in the Skylake-EP Xeon E5 chip. AMD has integrated 16 processor cores in the Ryzen Threadripper processor. Phytium series server chips integrate 16 to 64 processor cores. Such as figure 1 As shown, these processor chips integrate multi-level Ca...

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): G06F9/38G06F9/46G06F9/52G06F12/0806
CPCG06F9/3869G06F9/466G06F9/524G06F12/0806
Inventor 冯权友周宏伟王俊辉邓让钰张英王蕾曾坤王勇杨乾明励楠乔寓然
Owner NAT UNIV OF DEFENSE TECH
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