JPH05257796A - Distributed and shared memory managing system - Google Patents

Abstract

PURPOSE:To accelerate speed for referring to a memory on another processor in a distributed and shared memory type multiprocessor system in which respective processors are provided with virtual memory systems. CONSTITUTION:This system is composed of a physical memory space registering means 3 to register an arbitrary physical memory space (b) of another arithmetic unit 2 on a virtual memory space (a) of the own, physical memory space judging means 4 to judge either the physical memory space (b) of an arithmetic unit 1, to which its own space belongs, or the physical memory space (b) of the other arithmetic unit 2 is indicated when the arithmetic unit 1, to which its own belongs, refers to the arbitrary virtual memory space (a), physical memory space communicating means 5 to transmit the physical memory space (b) registered by the physical memory space registering means 3 to the relevant arithmetic unit 2 when the referred virtual memory space (a) indicates the physical memory space (b) of the other arithmetic unit (b), and local space operating means 6 to perform a write or read operation to the physical memory space (b) received from the other arithmetic unit 1.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a distributed shared memory management system, and in particular, each arithmetic unit has an independent local memory, and each arithmetic unit manages its own local memory using a virtual memory system. Distributed shared memory management method.

[0002]

2. Description of the Related Art In a conventional memory management system, each arithmetic unit manages only the correspondence between virtual addresses and physical addresses for its own local memory using an address conversion table. Therefore, when referring to the local memory of another arithmetic unit, an instruction different from the memory access instruction for referring to its own local memory is used, and all the operations are realized by software operation.

[0003]

In the conventional memory management system described above, an instruction different from the normal memory access instruction must be realized by software. In order to convert a virtual address to a physical address, an address conversion table can be realized by special hardware to speed up the process. However, in the conventional method, the address translation table is not used when referring to the local memory of another arithmetic unit, and therefore, the processing when referring to the local memory of another arithmetic unit is compared to the case of referring to its own local memory. It has the drawback of being extremely slow.

[0004]

The distributed shared memory management system of the present invention is not limited to the computing device to which it belongs in each computing device of the distributed shared memory multiprocessor system in which each computing device has a virtual memory system. , A physical storage space registration means for registering an arbitrary physical storage space of another arithmetic device as a virtual storage space in its own arithmetic device as if it were its own physical storage space, and an arithmetic device to which it belongs A physical storage space determining means for determining whether the virtual storage space refers to a physical storage space of an arithmetic unit to which the virtual storage space belongs, or a physical storage space of another arithmetic unit; Based on the space determination means, the physical storage space registration means using communication between arithmetic devices when the referred virtual storage space points to the physical storage space of another arithmetic device A physical storage space communication means for transmitting the registered physical storage space to the corresponding arithmetic device, and a local for writing or reading the physical storage space received from another arithmetic device in the arithmetic device to which it belongs Space operation means.

[0005]

Embodiments of the present invention will now be described with reference to the drawings.

FIG. 1 is a block diagram showing an embodiment of the distributed shared memory management system of the present invention.

The distributed shared memory management system of this embodiment is
As shown in FIG. 1, not only an arithmetic unit to which the virtual storage space a belongs, but an arbitrary physical storage space b of another arithmetic unit
When the physical storage space registration means 3 for registering the virtual storage space b as if it were its own physical storage space b and the arithmetic unit to which it belongs refer to an arbitrary virtual storage space a, this virtual storage space belongs to itself. Physical storage space determination means 4 for determining which of the physical storage space b of the arithmetic device and the physical storage space b of another arithmetic device, and the physical storage space determination means 4
On the basis of the above, when the referred virtual storage space a points to the physical storage space b of another arithmetic device, the physical storage space b registered by the physical storage space registration means 3 through the inter-arithmetic-device communication 7 corresponds to the corresponding calculation. It comprises a physical storage space communication means 5 to be transmitted to the device, and a local space operation means 6 for performing a writing or reading operation with respect to the physical storage space b received from another arithmetic device.

Next, referring to FIG. 2, a method of referring to the physical storage space of the arithmetic units 1 to 2 will be specifically described. The arithmetic unit 1 and the arithmetic unit 2 support the virtual storage space a,
There is a virtual address 8 indicating the position of the virtual storage space a. The user can refer to any physical storage space b by designating this virtual address 8, and can effectively use the limited physical storage space b. The arithmetic unit 1 and the arithmetic unit 2 each have an independent physical storage space b and a page table c which is a conversion table for obtaining a virtual address as a physical address indicating the position of the physical storage space b or a physical address of another arithmetic unit. ing. The page table c has, for each entry, switching information e and switching information e indicating whether the entry refers to its own physical storage space b or to the physical storage space b of another arithmetic unit. Is a local address f that points to its own physical / physical storage space b, and is effective when the switching information e is remote, and an operation that indicates which arithmetic unit b is the physical storage space b. It is composed of a device number g and a remote address h pointing to the physical storage space b in the arithmetic device number g.

A local address f pointing to the physical storage space b of the computing device 1 is currently registered in the entry i of the page table c of the computing device 1, and a remote address h pointing to the physical storage space b of the computing device 2 is registered in the entry k. Is registered, and the page table switching information is registered so that the remote address h becomes valid.

The physical storage space registration means 3 of FIG. 1 is realized by registering the switching information e, the local address f, the arithmetic unit number g, and the remote address h in any entry of the page table c, and the physical storage space determination means. 4 is realized by referring to the switching information e of the page table c. Further, when the physical storage space communication means 5 accesses the entry k of the page table c, the remote address h registered in the entry k is transmitted to the arithmetic unit 2 by using the inter-arithmetic unit communication 7, and the local space operation is performed. The means 6 recognizes the remote address h transmitted from the arithmetic unit 1 by using the inter-arithmetic unit communication 7, and accesses the physical storage space b.

[0011]

As described above, according to the distributed shared memory management system of the present invention, the physical storage space of another arithmetic unit can be registered in an arbitrary area of its own page table. Even when referring to the physical storage space of the arithmetic unit, it can be realized by the same memory access instruction as when referring to its own physical storage space. Furthermore, by implementing the page table reference in hardware, it is possible to reduce the difference in reference speed between the case of referring to its own local memory and the case of referring to the memory of another arithmetic unit, and the distributed shared memory The processing performance of the multiprocessor system can be improved.

[Brief description of drawings]

FIG. 1 is a block diagram showing an embodiment of a distributed shared memory management system of the present invention.

FIG. 2 is a diagram showing an actual reference method of a physical storage space between arithmetic units in the distributed shared memory management system of the present embodiment.

[Explanation of symbols]

 1, 2 Arithmetic device 3 Physical storage space registration means 4 Physical storage space determination means 5 Physical storage space communication means 6 Local space operation means 7 Communication between arithmetic devices 8 Virtual address a Virtual storage space b Physical storage space c Page table e Switching information f Local address g Arithmetic unit number h Remote address

Claims (1)

[Claims] 1. An arithmetic unit of a distributed shared memory type multiprocessor system in which each arithmetic unit has a virtual memory system, is not limited to an arithmetic unit to which the arithmetic unit belongs, and an arbitrary physical storage space of another arithmetic unit as if it were its own. Physical storage space registration means for registering a virtual storage space in its own computing device as if it were a physical storage space, and when the computing device to which it belongs references an arbitrary virtual storage space, the virtual storage space itself A physical storage space determining unit that determines which of a physical storage space of a processing unit to which the virtual machine belongs and a physical storage space of another processing unit, and the virtual storage space referred to by another calculation based on the physical storage space determining unit. When the physical storage space of the device is referred to, the physical storage space registered by the physical storage space registration means using inter-processing unit communication is used as the corresponding arithmetic device. Distributed sharing, characterized by comprising: a physical storage space communication means for transmitting to another physical storage space; and a local space operation means for performing a write operation or a read operation in the physical storage space to which the physical storage space received from another arithmetic processing device belongs. Type memory management method.