Unlock instant, AI-driven research and patent intelligence for your innovation.

Directory storage method, query method and node controller

A node controller and directory technology, applied in the computer field, can solve the problem of large storage resource demand and achieve the effect of reducing the demand

Active Publication Date: 2017-02-01
HUAWEI TECH CO LTD
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] The embodiment of the present invention provides a directory storage method and a node controller for storing the directory, which are used to solve the impact of the lack of NC directory storage space on the CPU's use of the cached remote node data in the prior art , which can lead to very large storage resource requirements

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
  • Directory storage method, query method and node controller
  • Directory storage method, query method and node controller
  • Directory storage method, query method and node controller

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0086]In Embodiment 1, it is assumed that every 512Bit of data in the DIMM used to expand the memory of the CPU (hereinafter referred to as CPU DIMM) constitutes a Cache Line (that is, equivalent to the data block mentioned above), and each Cache Line is Uniquely corresponds to a storage address of the CPU. In addition, suppose that when the data of the Cache Line is accessed by the remote node, the NC of the CPU node needs to store a corresponding directory in its own storage space to record the data of the Cache Line being cached by the remote node, for example, it needs to record Which remote node caches the data, and whether the remote node exclusively owns the data or shares it with other remote nodes, and so on.

[0087] In the above scenario, in order to solve the problem in the prior art in order to reduce the impact of the insufficient storage space of the NC directory on the use of the data of the remote node cached by the CPU, which will lead to a very large demand ...

Embodiment 2

[0117] Compared with the embodiment 1, the main difference between the embodiment 2 and the embodiment 1 is that the address of the Cache Line and the address of the storage space in the NCDIMM are mapped differently.

[0118] Specifically, the mapping manner between the address of the Cache Line in Embodiment 2 and the address of the storage space in the NC DIMM is as follows Figure 12 shown. For such as Figure 12 The description of the mapping relationship shown is the same as that of the previous Figure 4 The description of the shown mapping relationship is similar and will not be repeated here.

[0119] Depend on Figure 12 It can be seen from the shown mapping relationship that in Embodiment 2, the number of bits of Mux is 2. In this way, what each storage space set addressed according to Index and Mux in embodiment 2 includes 4 storage spaces, wherein, each storage space is divided into 8 storage subspaces, such as Figure 13 shown.

[0120] In embodiment 2, if ...

Embodiment 3

[0122] Compared with Embodiment 1 and Embodiment 2, the main difference between Embodiment 3 and Embodiment 1 and Embodiment 2 is that the address of the Cache Line and the address of the storage space in the NC DIMM are mapped differently.

[0123] Specifically, the address of the Cache Line in Embodiment 3 is mapped to the address of the storage space in the NC DIMM as follows Figure 14 shown. for Figure 14 The description of the mapping relationship shown is the same as that of the previous Figure 4 with Figure 12 The description of the shown mapping relationship is similar and will not be repeated here.

[0124] Depend on Figure 14 From the mapping relationship shown, it can be seen that in Embodiment 3, no content is selected from the address of the Cache Line as the Mux. In this way, each set of storage spaces addressed according to Index and Mux in Embodiment 3 includes one storage space, where each storage space is divided into 32 storage subspaces.

[0125]...

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 present invention discloses a directory storage method and a directory storage node controller. The method includes: obtaining, by a node controller NC in a local node, a storage address of a data block in a CPU in the local node, where the data block is read by a remote node; determining first content and second content that are respectively located in a first specific bit and a second specific bit of the storage address; determining, according to the first content and from each preset storage space used for storing a directory, a storage space in which an addressing address matches the first content; and correspondingly storing the second content and the directory in the determined storage space.

Description

technical field [0001] The invention relates to the technical field of computers, in particular to a directory storage method, a query method and a node controller. Background technique [0002] In a Cache Coherence Non-Uniform Memory Access (CC-NUMA) system composed of a high-performance Central Processing Unit (Central Processing Unit, CPU, hereinafter referred to as the processor), due to the CPU itself The docking expansion capability of the CC-NUMA system is limited, so multiple CPUs in the CC-NUMA system need to be divided into different nodes (Nodes), and then the node controller (Node Controller, NC) performs multi-CPU expansion to increase the number of CPUs that can run in parallel number, thereby improving the performance of the CC-NUMA system. [0003] A schematic diagram of the structure of a simple CC-NUMA system such as figure 1 shown. figure 1 The shown CC-NUMA system includes N+1 nodes in total, which are respectively Node0˜NodeN. Taking Node0 as an exam...

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): G06F17/30
CPCG06F12/0824G06F2212/271G06F2212/622
Inventor 程永波
Owner HUAWEI TECH CO LTD