Memory Sharing Over A Network

• US 20140280669A1
• Filed: 03/15/2013
• Published: 09/18/2014
• Est. Priority Date: 03/15/2013
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Harper, David T. III, Sengupta, Sudipta, Burger, Douglas Christopher, Peterson, Eric C., Maltz, David A.
• Application Number:
  US13/831,753
• Publication Number:
  US 20140280669A1
• Time in Patent Office: Days
• US Class Current: 709/213
• 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 15/167 using a common memory, e.g. mailbox
• CPC Class Codes: G06F 9/544 Buffers; Shared memory; Pipes
• CPC Class Codes: G06F 9/547 Remote procedure calls [RPC]; Web services
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]

Abstract

Memory is shared among physically distinct, networked computing devices. Each computing device comprises a Remote Memory Interface (RMI) accepting commands from locally executing processes and translating such commands into forms transmittable to a remote computing device. The RMI also accepts remote communications directed to it and translates those into commands directed to local memory. The amount of storage capacity shared is informed by a centralized controller, either a single controller, a hierarchical collection of controllers, or a peer-to-peer negotiation. Requests that are directed to remote high-speed non-volatile storage media are detected or flagged and the process generating the request is suspended such that it can be efficiently revived. The storage capacity provided by remote memory is mapped into the process space of processes executing locally.

Claims

1. A method of sharing memory storage capacity among multiple computing devices, the method comprising the steps of:

receiving, at a first computing device, from a process executing on the first computing device, a memory-centric request specifying a memory address in a locally addressable memory namespace of the first computing device;

determining, at the first computing device, that the specified memory address is supported by memory installed on a second computing device;

translating, at the first computing device, the received request into network communications directed to the second computing device;

receiving, at the first computing device, network communications from the second computing device;

translating, at the first computing device, the received network communications from the second computing device into a response to the request; and

providing, at the first computing device, the response to the process.

2. The method of claim 1, further comprising the steps of:

receiving, at the second computing device, the network communications directed to the second computing device;

translating, at the second computing device, the network communications directed to the second computing device into a memory-centric request;

performing, at the second computing device, the memory-centric request on a portion of the memory installed on the second computing device;

receiving, at the second computing device, a response to the performance of the memory-centric request on the portion of the memory installed on the second computing device; and

translating, at the second computing device, the response to the performance of the memory-centric request into the network communications from the second computing device.

3. The method of claim 1, wherein the determining comprises referencing a Translation Lookaside Buffer (TLB), the TLB identifying memory addresses of the locally addressable memory namespace of the first computing device that are supported by memory installed on one or more remote computing devices.

4. The method of claim 1, wherein the translating the received request into the network communications comprises packetizing the received request in accordance with networking protocols utilized to establish a communicational connection between the first and second computing devices;

and wherein further the translating the received network communications comprises un-packetizing the received network communications in accordance with the networking protocols.

5. The method of claim 1, wherein the translating the received request into the network communications directed to the second computing device comprises addressing the network communications directly to a remote memory interface of the second computing device.

6. The method of claim 1, further comprising the steps of suspending the process in response to the determining.

7. The method of claim 1, further comprising the steps of notifying the process, in response to the determining, that the memory-centric request is directed to a portion of the locally addressable memory namespace of the first computing device that is supported by memory of a computing device remote from the first computing device.

8. The method of claim 1, further comprising the steps of:

identifying a portion of a memory of the first computing device that is to be shared among the multiple computing devices; and

preventing the identified portion of the memory of the first computing device from being part of the locally addressable memory namespace of the first computing device.

9. The method of claim 8, wherein the identifying is performed in response to communications received from a memory sharing controller coordinating the sharing of the memory storage capacity among the multiple computing devices.

10. The method of claim 8, wherein the identifying is performed in response to a peer-to-peer negotiation among the multiple computing devices.

11. The method of claim 8, further comprising the steps of:

receiving, at the first computing device, a second network communications from the second computing device;

translating, at the first computing device, the received second network communications from the second computing device into a second memory-centric request specifying a second memory address, the second memory address being associated with the identified portion of the memory of the first computing device;

performing, at the first computing device, the second memory-centric request with reference to the identified portion of the memory of the first computing device; and

translating, at the first computing device, a second response, received in response to the performance of the second memory-centric request, into a second network communications directed to the second computing device.

12. The method of claim 11, wherein the second memory address is part of the identified portion of the memory of the first computing device.

13. The method of claim 11, further comprising the steps of:

translating the second memory address into a corresponding address that is part of the identified portion of the memory of the first computing device.

14. A system sharing memory storage capacity among multiple computing devices, the system comprising:

a first computing device comprising;

a first locally addressable memory namespace;

a first memory;

a first remote memory interface; and

a first process executing on the first computing device; and

a second computing device physically distinct from the first computing device, the second computing device comprising;

a second operating system;

a second memory, a portion of which is available for sharing with other computing devices of the system, the portion being delineated by the second operating system; and

a second remote memory interface having direct access to the portion of the second memory;

wherein the first locally addressable memory namespace is supported by both the first memory of the first computing device and by the portion of the second memory of the second computing device.

15. The system of claim 14, wherein the first remote memory interface performs steps comprising:

receiving, from the first process, a memory-centric request specifying a memory address in the first locally addressable memory namespace;

determining that the specified memory address corresponds to a portion of the first locally addressable memory namespace that is supported by the portion of the second memory;

translating the received request into network communications directed to the second computing device;

receiving network communications from the second computing device;

translating the received network communications from the second computing device into a response to the request; and

providing, the response to the first process.

16. The system of claim, 14 further comprising a first memory sharing controller, the first memory sharing controller determining a portion of the first memory and the portion of the second memory that are to be made available for sharing.

17. The system of claim 16, further comprising:

a third computing device physically distinct from the first and second computing devices, the third computing device comprising a third memory;

a fourth computing device physically distinct from the first, second and third computing devices, the fourth computing device comprising a fourth memory;

a second memory sharing controller, the second memory sharing controller determining a portion of the third memory and a portion of the fourth memory that are to be made available for sharing; and

a third memory sharing controller, the third memory sharing controller directing the first memory sharing controller and the second memory sharing controller.

18. The system of claim 14, wherein the portion of the second memory made available for sharing with other computing devices was determined based upon a peer-to-peer negotiation between the first computing device and the second computing device.

19. A remote memory interface unit physically installed on a first computing device, the remote memory interface unit being configured to perform steps comprising:

receiving, from a process executing on the computing device, a memory-centric request specifying a memory address in a locally addressable memory namespace of the first computing device, the locally addressable memory namespace being supported both by a first memory installed on the first computing device and a portion of a second memory installed on a second computing device;

determining, that the specified memory address corresponds to the portion of the second memory installed on the second computing device, the second computing device being remote from the first computing device;

translating, the received request into network communications directed to the second computing device;

receiving, network communications from the second computing device;

translating, the received network communications from the second computing device into a response to the request; and

providing, the response to the process.

20. The remote memory interface unit of claim 19, further comprising a physical communicational connection to networking hardware communicationally coupling the first computing device to the second computing device.