Multiprocessor system having mapping table in each node to map global physical addresses to local physical addresses of page copies

• US 5,897,664 A
• Filed: 07/01/1996
• Issued: 04/27/1999
• Est. Priority Date: 07/01/1996
• Status: Expired due to Term

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Guzovskiy, Aleksandr, Nesheim, William A.
• Primary Examiner(s): Chan, Eddie P.
• Assistant Examiner(s): Verbrugge, Kevin
• Application Number:
  US08/673,043
• Time in Patent Office: 1,030 Days
• Field of Search: 711/147, 711/148, 711/206, 711/207, 711/208
• US Class Current: 711/206
• CPC Class Codes: G06F 12/0284 Multiple user address space allocation, e.g. using different base addresses interprocessor communication G06F15/163
• CPC Class Codes: G06F 12/0813 with a network or matrix configuration
• CPC Class Codes: G06F 12/1027 using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
• CPC Class Codes: G06F 12/1072 Decentralised address translation, e.g. in distributed shared memory systems

Abstract

In a multiprocessor computing system, virtual memory addresses are mapped to local physical memory addresses of an attraction memory, containing a replication of the data contained at remote physical addresses, in a node of the system. A mapping table is created and maintained in each node of the system to supplement a conventional page table. The mapping table is used to map a global physical address to a local physical address of the replicated page of memory. System performance is enhanced by subsequent access to the data stored at the local physical address, as opposed to the remote physical address.

Claims

1. In a computing system having a plurality of nodes, each node having a plurality of CPUs, local memory, a memory management unit, and an address translation unit, the computing system having a page table mapping a virtual address to a physical page address, a method of accessing data contained at a local physical address of a present node through a virtual address, the method comprising the computer implemented steps of:

maintaining a mapping table in the present node of the computing system, said mapping table containing entries mapping a physical page address to a valid local address of the present node;

determining if the virtual address is present in the global page table;

first accessing the physical page address corresponding to the virtual address;

detecting if the physical page address of said first accessing step is maintained in said present node of the computing system; and

if said detecting step detects that the physical page address of said first accessing step is not maintained in said present node of the computing system, second accessing the physical page address at a remote node through said mapping table;

otherwise, third accessing the physical page address at the present node.

2. The method of claim 1, wherein the step of third accessing the physical page address at the present node though said mapping table, further comprises the computer implemented steps of:

determining if the physical page address has been entered in the mapping table with a valid local physical address corresponding thereto; and

if so, accessing the data at the valid local physical address.

3. The method of claim 1, further comprising the computer implemented steps of:

determining if the data located at the physical page address should be replicated in the present node;

allocating a page of memory in the present node at a first local physical address for said data;

storing said data in said page; and

creating a new entry in the mapping table which maps the physical page address to said first local physical address.