CN2569238Y - Remote node reads local memory maintenance device in distributed shared memory system - Google Patents

Abstract

The utility model relates to a long-range node reads local memory among distributed sharing memory system and maintains device. The method comprises the steps of changing the classification type of a storage area consistency comparison table (memory coherence directory) maintained in an original distributed shared memory system Node (DSM Node), and changing the HOME-N state and the HOME-M state according to the HOME state. When the remote node sends out the read request of the local memory line, the DSM controller can know the storage position of the latest data of the local memory line from the storage area consistency comparison table and respond the latest data to the remote node in the shortest time without sending out system bus transaction again to confirm the actual storage position, thereby reducing the data read delay among the shared memories and improving the system efficiency.

Description

Remote node reads local memory maintenance device in distributed shared memory system

technical field

The utility model relates to a distributed shared memory (DSM for short) multiprocessor system (multiprocessors system), and in particular to a remote node reading local memory maintenance device under the DSM system architecture, especially a Distributed shared memory system nodes.

Background technique

Today, with the development of science and technology, the information processing of various daily affairs and business activities has become the only way to increase the processing speed, and because of this, the data processing volume of the system is increasing day by day. In order to disperse data for parallel processing and fast sharing, it relies on an architecture called distributed shared memory multiprocessor system.

Please refer to Figure 1, which is a distributed shared memory (Distributed Shared Memory, hereinafter referred to as DSM) system node architecture. In general, each computer system architecture can be regarded as a DSM system node 100 . As shown in the figure, the computer system architecture can be a multi-processor computer system architecture (of course, a single processor computer system architecture is also feasible). It has a plurality of processors 110, 120, can be connected to a memory control chip 130 via a system bus 160, and the memory control chip 130 controls the memory between the local memory (Local Memory) 150 and the plurality of processors 110, 120. Take action. The memory control chip 130 can be connected to other devices to achieve basic input/output (I/O) control. Usually, the memory control chip 130 is a north bridge chip.

Wherein, the local memory 150 is divided into a plurality of local memory lines (Local Memory Line) for storing data. The processors 110 and 120 can send data access requests for accessing the local memory lines to the memory control chip 130 and the memory control chip 130 implements data access for the local memory data lines.

Under the DSM system node architecture, this node (hereinafter referred to as local node, Local Node) 100 and other nodes (hereinafter referred to as remote node, Remote Node) are connected via a DSM controller (hereinafter referred to as DSM controller) 140 to achieve data transmission and reception. The DSM controller 140 in the local node 100 is connected to the system bus 160 and connected to the memory control chip 130 through an internal bus 135 .

When the processors 110 and 120 need to read the data of the memory line of the remote node, they must use the DSM controller 140 in the local node 100 to communicate with the DSM controller (not shown) in the remote node to achieve access. Data on memory lines within the remote node.

Since each local node 100 can share its own local memory 150 with other remote nodes, each node must have a storage area consistency comparison table (Memory Coherency Directory). The look-up table is used by the DSM controller 140 to record the state of each local memory line in the local memory. When the remote node wants to read the data of the local memory line of the local node 100, it can determine how to perform the reading action according to the state of the local memory line recorded in the comparison table, so as to ensure that the correct data is read.

Please refer to FIG. 2 , which is a state diagram for local memory lines according to a known storage area consistency comparison table. As shown in the figure, the known comparison table divides the local memory line into four states, which are described as follows:

HOME (local): means that there is no remote node to read the data of this local memory line.

SHARED: It means that other remote nodes have read the data of the local memory line, and the data of this local memory line has not been changed.

GONE (changed): It means that a remote node has read the data of the local memory line, and the data of the local memory line has been changed by the remote node.

WASH: The data of the changed local memory line is sent back from the remote node to the transition state of the local node.

Next, we will describe the data changes of a local memory line and cooperate with these state changes. In the initial state, the state corresponding to the local memory line in the storage area consistency comparison table in the local node is the HOME state. In the HOME state, the processor in the local node can arbitrarily access the data in the local memory line, and the data in the local memory line exists only in the local node.

In the HOME state, as shown in path 1, when the remote node issues a remote read (remote readline), it means that the remote node wants to read the data of the local memory line. At this time, the data of the local memory line will be transmitted to the remote node, therefore, the storage area consistency comparison table in the local node will change the state of the local memory line from HOME state to SHARED state. That is, in the SHARED state, the data of the local memory line is stored in the local node and the remote node at the same time.

In the SHARED state, as shown in path 2, when the local node issues local read invalidate (local read invalidate) or local invalidate (local invalidate), it means that the local node wants to change the data of the local memory line. At this time, the storage area consistency comparison table in the local node will change the state of the local memory line from the SHARED state to the HOME state. In the HOME state, the processor in the local node can arbitrarily access the data in the local memory line, and the data in the local memory line exists only in the local node. However, the data originally stored in the local memory line in the remote node is not correct and the old data will become invalid.

In the SHARED state, as shown in path 4, when the remote node sends out data that remotely releases the local memory line (Remote rollout of shared copy), it means that the remote node gives up the data that owns the local memory line. At this time, the storage area consistency comparison table in the local node will also change the state of the local memory line from the SHARED state to the HOME state. In the HOME state, the processor in the local node can arbitrarily access the data in the local memory line, and the data in the local memory line exists only in the local node.

In the SHARED state, as shown in path 7, when the remote node issues a remote invalidation (Remote invalidate), it means that the remote node wants to change the data of this local memory line. At this time, the storage area consistency comparison table in the local node will change the state of the local memory line from the SHARED state to the GONE state. In the GONE state, the data representing the local memory line in the local node is old incorrect data, and the correct changed data for the local memory line is now stored in the remote node.

In the HOME state, as shown in path 6, when the remote node issues a remote read invalidation (Remote read invalidate), it means that the remote node wants to read and change the data of this local memory line. At this time, the storage area consistency comparison table in the local node will change the state of the local memory line from the HOME state to the GONE state. In the GONE state, the data representing the local memory line in the local node is old incorrect data, and the correct changed data for the local memory line is now stored in the remote node.

In the GONE state, as shown in path 8, when the remote node sends out the data for releasing the local memory line (Remote rollout of modified copy), it means that the remote node will release the modified data of the local memory line back to the local node . The storage area consistency comparison table in the local node will change the state of this local memory line from GONE state to HOME state. At this point, the changed data of the local memory line returns to the local node again.

In the GONE state, as shown in path 5, when the local node issues a local read (Local readline) or a local read invalid (Local read invalidate), it means that the local node wants to read the data of the local memory data line or after reading to modify. At this time, the storage area consistency comparison table in the local node will change the state of the local memory line from GONE state to WASH state. This WASH state represents the transition state in which the data of the local memory line is transmitted back from the remote node to the local node.

In the WASH state, as shown in path 9, when the local node issues a local read and completes the reception of the data of the local memory line (Completion of local read line), it means that the local node only needs to read the data of the local memory data line and No modification. At this time, the storage area consistency comparison table in the local node will change the state of the local memory line from the WASH state to the SHARE state. That is, in the SHARE state, the data of the local memory line is stored in the local node and the remote node at the same time.

In the WASH state, as shown in path 10, when the local node issues a local read invalidation and completes the reception of the data of the local memory line (Completion of local read invalidate), it means that the local memory wants to read the data of the local memory data line and make changes. At this time, the storage area consistency comparison table in the local node will change the state of the local memory line from the WASH state to the HOME state. That is, in the HOME state, the data of the local memory line will only be stored in the local node.

The above description is the process of sharing local memory (local memory) between known DSM system nodes. Therefore, the DSM controller of each node must maintain a storage area consistency comparison table (memorycoherency directory), which is used to record the state of each local memory line (localmemory line) in the local memory, when the remote node wants to read this When the local memory of the local node is selected, the state of the local memory line recorded in the comparison table can be used to determine how to perform the read operation, so as to ensure that the correct data is read.

However, in the known distributed shared memory multiprocessor system, when in the HOME state. Please refer to Fig. 1, when the remote node wants to read the data of the local memory line, at first, the DSM controller 140 of the local node 100 will send a system bus transaction (System BusTransaction) on the system bus 160, in order to inquire about this local memory The actual location of the line data.

(1) Assuming that the data of the local memory line is stored in the cache (cachememory) of the processor 110 or 120, the processor 110 or 120 will issue a cache hit (Hit) command, and send the data of the local memory line to the system bus 160, and written back to the local memory 150 by the memory control chip 130, and at the same time, the DSM controller 140 also receives the data of the local memory line through the system bus 160 and sends it to the remote node. At this time, the storage area consistency comparison table in the local node will set the state of the local memory line as the SHRAE state.

(II) Assuming that the data of the local memory line is stored in the local memory 150 , the processor 110 or 120 will not issue a cache hit (Hit) command, which means that the memory data line exists in the local memory 150 . Therefore, the DSM controller 140 uses the internal bus 135 to request the memory control chip 130 to send the data of the local memory line to the DSM controller 140 and then to the remote node. At this time, the storage area consistency comparison table in the local node will set the state of the local memory line as the SHRAE state.

Due to the HOME state recorded in the storage area consistency comparison table in the local node, when the remote node requests to read the data of the local memory data line, there is no way to know the correct storage location of the data of the local memory data line (there may be a local memory, cache, or both). Therefore, the DSM controller 140 must issue a system bus transaction to query the actual location of the data on the local memory line. In the above (II) situation, since the data of the local memory data line is already stored in the local memory 150, the DSM controller 140 still needs to send a system bus transaction to confirm the storage location of the data of the local memory data line. Therefore, this system bus transaction will not only increase the workload of the system bus 160, but also delay the time to read the data of the local memory line.

Contents of the invention

In view of this, the purpose of this utility model is to provide a distributed shared memory system node in a remote node reading local memory maintenance method, which is used for remote nodes to request local nodes to read a local memory line, at least including the following Step: judging whether the latest data of the local memory line is in the local memory of the local node; and when the latest data is in the local memory, fetching the latest data via the internal bus and sending it to the remote node.

In order to achieve the above and other purposes, the utility model provides a remote node read local memory maintenance device in a distributed shared memory system, including: at least one processor; a system bus coupled to the at least one processor; a memory control chip, coupled to the system bus; a local memory, coupled to the memory control chip, wherein the local memory area is divided into a plurality of local memory lines; a DSM controller, coupled to the system bus; an internal bus coupled on the DSM controller and the memory control chip;

Wherein, a remote node reading signal receiving module is provided in the processor, the reading signal receiving module is connected to the DSM controller, and there is a judging module in the DSM controller, and the judging module sends the data to the local memory. A specific local memory line sends a judgment signal, and the latest data located in the local memory can be sent to the remote node through the internal bus, that is, a remote node sends a processor to read a specific local memory line in the local memory Read signal, the DSM controller sends a judgment signal whether the latest data of the specific local memory line is located in the local memory to the local memory, in other words, when a remote node requests to read a specific local memory in the local memory line, the DSM controller judges whether a latest data of the specific local memory line is located in the local memory, and when the latest data is located in the local memory, retrieves the latest data via the internal bus and sends it to the remote node .

The latest data is not located in the local memory, the judgment module in the DSM controller sends a judgment signal to the processor, and the latest data in the processor can be sent to the remote node via the system bus; In other words, when the DSM controller determines that the latest data is not located in the local memory, it can then determine whether the latest data is located in the at least one processor, and when the latest data is located in the at least one processor, through the The system bus issues a system bus transaction to request the latest data and send it to the remote node.

The DSM controller has a maintenance judging module capable of maintaining a storage area consistency comparison table for judging the position of the latest data.

In order to achieve the above and other purposes, the utility model provides a remote node reading local memory maintenance device, which is used for the first remote node to request the local node to read the local memory line, at least including: the HOME state of the local memory line can be divided It is in the two states of HOME-N and HOME-M. When the local memory line is in the HOME-N or SHARED state, it directly receives the data of the local memory line from the local memory and sends it to the first remote node; when the local memory line is in the When in the GONE state, directly read the data of the local memory line to the second remote node and send it to the first remote node; and, when the local memory line is in the HOME-M state, initiate a transaction on the system bus for The data of the local memory line is read, and the data of the local memory line is received by the system bus and sent to the first remote node.

From the above description, it can be known that when the remote node reads the local memory maintenance method and its application device in the distributed shared memory system provided by the utility model, when the remote node sends a read request of the local memory line, the DSM controller can Know the storage location of the latest data, and respond to the latest data to the remote node in the shortest time without sending system bus transactions to confirm the actual storage location, so it can reduce the data reading delay between shared memories.

In order to make the above and other objects, features and advantages of the present invention more comprehensible, a preferred embodiment will be described in detail below with accompanying drawings.

Description of drawings

Fig. 1 is a kind of distributed shared memory multiprocessor system node block schematic diagram according to preferred embodiment of the present invention;

FIG. 2 is a state diagram for local memory lines in a known storage area consistency comparison table;

Fig. 3 is a state diagram for local memory lines in the storage area consistency comparison table according to the utility model; and

Fig. 4 is a flowchart of a remote node reading local memory maintenance method according to a preferred embodiment of the present invention. Label description:

100 distributed shared memory multiprocessor system nodes

110 processors

120 processors

130 memory control chip

135 internal bus

140DSM controller

150 local memory

160 system bus

Detailed ways

Please refer to FIG. 3 , which is a state diagram for the local memory in the storage area consistency comparison table of the present invention. In order to improve the performance of the system bus, the utility model provides the HOME-M state and the HOME-N to replace the HOME state in the conventional storage area consistency comparison table. in:

HOME-N: It means that there is no remote node to read the local memory line, and the latest data of the local memory line has been stored in the local memory.

HOME-M: It means that there is no remote node to read this local memory line, and the data of the latest local memory line is not in the local memory, but in the cache of the processor.

Next, an explanation will be given for the change of a local memory line data and the transition of these states. In the initial state, the state corresponding to this local memory line in the storage area consistency comparison table in the local node (local node) is the HOME-N state. In the HOME-N state, the local memory in this local node has the latest data of the local memory line.

In the HOME-N state, as shown in path 1, when the remote node issues a remote read (Remote read line), it means that the remote node wants to read the data of the local memory line. At this time, the storage area consistency comparison table in the local node will change the state of the local memory line from the HOME-N state to the SHARED state. That is, in the HOME-N state, the DSM controller can directly request the data of the local memory line from the memory control chip via the internal bus and send it to the remote node. Therefore, the DSM controller does not need to issue system bus transactions. Furthermore, in the SHARED state, the data of the local memory line is stored in both the local node and the remote node.

In the HOME-N state, as shown in path 2, when the local node issues a local read invalidation (Local read invalidate) or a local invalidation (Local invalidate), the processor representing the local node wants to change the data of the local memory line. At this time, the storage area consistency comparison table in the local node will change the state of the local memory line from the HOME-N state to the HOME-M state. In the HOME-M state, the processor in the local node can change the data of the local memory line and store it in the cache.

In the HOME-N state, as shown in path 6, when the remote node issues a remote read invalidate (Remote read invalidate), it means that the remote node wants to read and change the data of this local memory line. At this time, the storage area consistency comparison table in the local node will change the state of the local memory line from the HOME-N state to the GONE state. In the GONE state, the data representing the local memory line in the local node is old incorrect data, and the latest data for the local memory line is now stored in the remote node. In the HOME-N state, the DSM controller can directly request the data of the local memory line from the memory control chip via the internal bus and send it to the remote node for modification. Therefore, the DSM controller does not need to issue system bus transactions.

In the HOME-M state, as shown in path 1, when the remote node sends a remote read (Remote read line), it means that the remote node wants to read the data of the local memory line. At this time, the storage area consistency comparison table in the local node will change the state of the local memory line from the HOME-M state to the SHARED state. That is, in the SHARED state, the data of the local memory line is stored in the local node and the remote node at the same time. In the HOME-M state, the DSM controller must issue a system bus transaction to make the processor issue a cache hit (Hit) command and provide the latest local memory line data to the system bus for storage in the local memory. At the same time, the DSM control The receiver will also receive and send to the remote node.

In the HOME-M state, as shown in path 6, when the remote node issues a remote read invalidation (Remote read invalidate), it means that the remote node wants to read and change the data of this local memory line. At this time, the storage area consistency comparison table in the local node will change the state of the local memory line from the HOME-M state to the GONE state. In the GONE state, the data representing the local memory line in the local node is old incorrect data, and the latest data for the local memory line is now stored in the remote node. In the HOME-M state, the DSM controller must issue a system bus transaction to make the processor issue a fast hit (Hit) command and provide the latest data of the local memory line to the DSM controller and send it to the remote node for modification.

In the HOME-M state, as shown in path 3, when the local node issues a local read (Local readline), the data representing the local memory line is written back to the local memory by the cache. The storage area consistency comparison table in the local node will change the state of the local memory line from the HOME-M state to the HOME-N state. In the HOME-N state, at this time, the local memory in the local node has the latest data of the local memory line.

In the SHARED state, as shown in path 2, when the local node issues a local read invalidation (Local read invalidate) or a local invalidation (Local invalidate), it means that the local node wants to change the data of the local memory line. At this time, the storage area consistency comparison table in the local node will change the state of the local memory line from the SHARED state to the HOME-M state. In the HOME-M state, the processor in this local node can change the data of this local memory line and store it in the cache.

In the SHARED state, as shown in path 4, when the remote node sends out data that remotely releases the local memory line (Remote rollout of shared copy), it means that the remote node gives up the data that owns the local memory line. At this time, the storage area consistency comparison table in the local node will also change the state of the local memory line from the SHARED state to the HOME-N state. In this state, the data of the local memory line is stored in the local memory of the local node.

In the GONE state, as shown in path 8, when the remote node sends out the data of the local memory line (remote rollout of modified copy), it means that the remote node will release the modified data of the local memory line back to the local node . The storage area consistency comparison table in the local node will change the state of the local memory line from GONE state to HOME-N state. The modified data of the local memory line is returned to the local memory of the local node.

In the WASH state, as shown in path 10, when the local node issues a local read invalidation and completes the reception of the data of the local memory line (Completion of local read invalidate), it means that the local memory wants to read the data of the local memory data line and Make changes. At this time, the storage area consistency comparison table in the local node will change the state of the local memory line from the WASH state to the HOME-M state. That is, in the HOME-M state, the data of the local memory line will be changed by the processor and stored in the cache.

The above is the relationship between the two new states and the SHARED state, the GONE state, and the WASH state after the known HOME state is changed to the HOME-M state and the HOME-N state in the present invention. In the HOME-N state, whether to jump to the SHARED state or the GONE state, the DSM controller can directly request the memory control chip to directly provide the data of the local memory line through the internal bus, and there is no need to issue an additional system bus transaction to inquire about this The data storage location of the local memory line can reduce the utilization rate of the system bus and improve the working performance of the local node. As for the transition relationship between the SHARED state, the GONE state, and the WASH state, it is the same as the known ones and will not be repeated here.

The above is the maintenance description of the status change of the storage area consistency comparison table in the node. With reference to the storage area consistency comparison table, the DSM controller can develop a remote node reading local memory maintenance method as shown in Figure 4. First, a read request of a local memory line from a remote node is received (S300). Then judge whether the local memory line state in the comparison table is the HOME-N state or the SHARED state (S305).

When in the HOME-N state or the SHARED state, the data representing the local memory line is being stored in the local memory, therefore, directly request the data of the local memory line to the local memory via the internal bus (S310) and respond to the local memory of the remote node Line data (S315).

When not in the HOME-N state or the SHARED state now, it is judged whether the local memory line state in the comparison table is the GONE state (S315). When in the GONE state, the data representing the local memory line is being stored in other remote nodes, therefore, directly read the data of this local memory line after the change to the remote node having the data of the local memory line and store it back into the local memory (S325 ), and respond to the data of the local memory line of the remote node (S315).

When it is not in the GONE state now, it is judged whether the local memory line state in the comparison table is the HOME-M state (S330). When in the HOME-M state, the data representing the local memory line is being stored in the processor's cache, so the system bus transaction is issued directly, and when the processor responds to the data of the local memory line back to the local memory, it fetches this The data of the local memory line (S335), and respond to the data of the local memory line of the remote node (S315).

When it is not in the HOME-M state, it is judged that the state of the local memory line in the comparison table is the WASH state (S340). Because the WASH state represents the transition state in which the data of the changed local memory line is sent back from the remote node to the local node. Therefore, go back to step S305, re-judgment the status of the change, and then determine the read operation program according to the status.

In summary, the utility model has at least the following advantages:

1 When the remote node wants to read the local memory, it is not necessary to repeatedly send the system bus transaction to confirm the data position of the local memory line through the system bus in the MOME-N state, which can save the burden of the system bus and improve its performance.

2 It can reduce the reading delay of remote nodes reading local memory.

Although the utility model has been disclosed as above with a preferred embodiment, it is not intended to limit the utility model. Anyone skilled in the art can make various equivalents without departing from the spirit and scope of the utility model. Changes and retouching, so the scope of protection of the utility model shall be determined by the claims.

Claims (9)

1. A remote node reads a local memory maintenance device in a distributed shared memory system, characterized in that, comprising: at least one processor; a system bus coupled to the at least one processor; a memory control chip coupled to the system bus; a local memory, coupled to the memory control chip, wherein the local memory area is divided into a plurality of local memory lines; A DSM controller capable of judging whether a latest data is located in the local memory is coupled to the system bus; an internal bus, coupled to the DSM controller and the memory control chip; Wherein, the DSM controller further includes a judging module connected to the specific local memory line. 2. remote node in the distributed shared memory system as claimed in claim 1 reads the local memory maintenance device, it is characterized in that, described DSM controller is connected with system bus, and this system bus sends a system bus transaction to ask for the The latest data in the at least one processor is sent to the remote node. 3. The remote node read local memory maintenance device in the distributed shared memory system according to claim 2, wherein the DSM controller has a comparison table for maintaining the consistency of a storage area. 4. A remote node reads local memory maintenance device in a distributed shared memory system, characterized in that it comprises: at least one processor; a system bus coupled to the at least one processor; a memory control chip coupled to the system bus; a local memory, coupled to the memory control chip, wherein the local memory area is divided into a plurality of local memory lines; a DSM controller, coupled to the system bus; an internal bus coupled to the DSM controller and the memory control chip; Wherein, the processor includes a remote node read signal accepting module, the read signal accepting module is connected to the DSM controller, and the DSM controller also includes a judging module, the judging module sends the The specific local memory line in the local memory sends a judgment signal, and the latest data in the local memory can be sent to the remote node via the internal bus. 5. remote node reads local memory maintenance device in the distributed shared memory system as claimed in claim 4, is characterized in that, this judging module in described this DSM controller sends judgment signal to described processor, is positioned at The latest data in the processor can be sent to the remote node via the system bus. 6. The remote node read local memory maintenance device in the distributed shared memory system according to claim 5, wherein the DSM controller has a maintenance judgment module for maintaining a storage area consistency comparison table. 7. A remote node reads the local memory maintenance device, which is used for the first remote node to request the local node to read the local memory line. It is characterized in that the maintenance device directly receives the data of the local memory line from the local memory and sends it to the first A remote node; also directly read the data of the local memory line to the second remote node and send it to the first remote node; also initiate a transaction on the system bus to read the data of the local memory line, and receive it by the system bus The data of the local memory line is sent to the first remote node. 8. The remote node read local memory maintenance device according to claim 7, wherein the HAME-N, the HOME-M, and the SHARED state of the local memory line are stored in a storage area consistency comparison table. 9. The remote node read local memory maintenance device as claimed in claim 8, wherein the storage area consistency comparison table also stores a GONE state.

Images