Monitoring answer processing method on basis of double correlation chains

Abstract

The invention relates to a monitoring answer processing method on the basis of double correlation chains. A missing buffer MB is set in a Cache and memory commands in a Cache pipeline, which cannot be completed in one step, are stored into the buffer MB; the memory commands comprise local memory commands and remote monitoring commands; the local memory commands are memory commands sent to the Cache by a core; the remote monitoring commands are monitoring commands sent by a directory controller; a local correlation chain is established for the local memory commands and the memory commands with the same address enter the local correlation chain and wait for the execution of the previous memory commands with the same address; and a monitoring chain is established for monitoring access entering the buffer MB and the monitoring commands with the same address enter the monitoring correlation chain and wait for the execution of the previous memory commands with the same address. The invention can solve the problem of the condition of deadlock or livelock so as to avoid command repetition, and can efficiently solve the problem of a monitoring response processing sequence.

Description

technical field [0001] The invention mainly relates to the field of multi-core microprocessor design, in particular to a processing method related to monitoring affairs in a cache consistency protocol. Background technique [0002] In the design of a distributed computer, its storage system is often distributed. In a distributed cache, whether it is a shared cache or a private cache, it is necessary to ensure that the copies in multiple caches are consistent, so hardware or software is required to implement the cache consistency protocol. In existing multi-machine cache coherence protocols, the resolution of monitoring conflicts often affects the correctness and efficiency of the protocol. Improper handling often leads to deadlock or livelock, or multiple resends of monitoring packets. Contents of the invention [0003] The technical problem to be solved by the present invention is that: aiming at the technical problems existing in the prior art, the present invention pr...

AI Technical Summary

Problems solved by technology

In the existing multi-machine cache coherence protocol, the resolution of monitoring conflicts often affects the correctness and efficiency of the protocol

Improper handling often leads to deadlock or livelock, or multiple resends of monitoring messages

Images