US 2017/0364442 A1Published application

Method for accessing data visitor directory in multi-core system and device

AssigneeHuawei Technologies Co., Ltd.

InventorsXiongli GU, Lei FANG, Weiguang CAI, Peng LIU

Life of this patent

Estimating the term…

Loading patent…

Abstract

The present disclosure discloses a method for accessing a data visitor directory in a multi-core system, a directory cache device, a multi-core system, and a directory storage unit. The method includes: receiving a first access request sent by a first processor core, where the first access request is used to access an entry, corresponding to a first data block, in a directory; determining, according to the first access request, that a single-pointer entry array has a first single-pointer entry corresponding to the first data block; when determining, according to the first single-pointer entry, that a sharing entry array has a first sharing entry associated with the first single-pointer entry, determining multiple visitors of the first data block according to the first sharing entry. According to embodiments of the present disclosure, storage resources occupied by a directory can be reduced.

Claims21

Dependent claims

A method for accessing a data visitor directory in a multi-core system, wherein the multi-core system comprises a shared data cache and multiple processor cores, the directory is used to record information about visitors of data blocks in the shared data cache, and each visitor of a data block is a processor core in which a copy of the data block is stored, the method comprising:

receiving a first access request sent by a first processor core of the multi-core system;
accessing an entry corresponding to a first data block in the directory based on the first access request, wherein the directory comprises a single-pointer entry array and a sharing entry array, wherein a single-pointer entry in the single-pointer entry array is used to record information about a single visitor of a data block when the data block has the single visitor, and is used to record information about an association between the single-pointer entry and a sharing entry in the sharing entry array when the data block has multiple visitors, and wherein each sharing entry in the sharing entry array is used to record information about multiple visitors of a data bloc;
determining, according to the first access request, that the single-pointer entry array has a first single-pointer entry corresponding to the first data block;
and
identifying multiple visitors of the first data block according to the first sharing entry when the sharing entry array has a first sharing entry associated with the first single-pointer entry.

2 more elements

A directory cache device, comprising:

a directory storage, configured to store a data visitor directory that is in a multi-core system, wherein the multi-core system comprises a shared data cache and multiple processor cores, the directory is used to record information about a visitor of a data block in the shared data cache, and the visitor of the data block is the processor core in which a copy of the data block is stored;
and the directory comprises a single-pointer entry array and a sharing entry array, wherein each single-pointer entry in the single-pointer entry array is used to record information about a single visitor of a data block when the data block has the single visitor, and record information about an association between the single-pointer entry and a sharing entry in the sharing entry array when the data block has multiple visitors, and each sharing entry in the sharing entry array is used to record information about multiple visitors of a data block;
a memory storage comprising instructions;
and
a processor in communication with the memory wherein the processor executes the instructions to:
receive a first access request sent by a first processor core, wherein the first access request is used to access an entry, corresponding to a first data block, in the directory;
determine, according to the first access request, that the single-pointer entry array has a first single-pointer entry corresponding to the first data block;
and
determine multiple visitors of the first data block according to the first sharing entry when the sharing entry array has a first sharing entry associated with the first single-pointer entry.

6 more elements

A multi-core system comprising:

multiple processor cores, a shared data cache, and a directory cache device, wherein the directory cache device is configured to store a data visitor directory, the directory is used to record information about visitors of data blocks in the shared data cache, and each visitor of a data block is the processor core in which a copy of the data block is stored;
and wherein the directory comprises a single-pointer entry array and a sharing entry array, wherein each single-pointer entry in the single-pointer entry array is used to record information about a single visitor of a data block when the data block has the single visitor, and record information about an association between the single-pointer entry and a sharing entry in the sharing entry array when the data block has multiple visitors, and each sharing entry in the sharing entry array is used to record information about multiple visitors of a data block;
and wherein
the directory cache device is further configured to:
receive a first access request sent by a first processor core, wherein the first access request is used to access an entry, corresponding to a first data block, in the directory;
determine, according to the first access request, that the single-pointer entry array has a first single-pointer entry corresponding to the first data block;
and
determine multiple visitors of the first data block according to the first sharing entry when the sharing entry array has a first sharing entry associated with the first single-pointer entry.

5 more elements

A directory storage unit, configured to store a data visitor directory that is in a multi-core system, wherein the multi-core system comprises a shared data cache and multiple processor cores, the directory is used to record information about a visitor of a data block in the shared data cache, and the visitor of the data block is the processor core in which a copy of the data block is stored;

and the directory comprises:
a single-pointer entry array and a sharing entry array, wherein
each single-pointer entry in the single-pointer entry array is used to record information about a single visitor of a data block, or record information about an association between the single-pointer entry and a sharing entry in the sharing entry array;
and
each sharing entry in the sharing entry array is used to record information about multiple visitors of a data block.

2 more elements

Dependencies are inferred from the claim text.