Shared memory computer networks

• US 6,148,377 A
• Filed: 11/22/1996
• Issued: 11/14/2000
• Est. Priority Date: 11/22/1996
• Status: Expired due to Term

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: ManageSoft Corporation (Flexera Software LLC)
• Inventors: Porter, David, Hansen, Thomas G., Abraham, William, Carter, John B., Dietterich, Daniel J., Phillips, Robert S., Frank, Steven J., Davis, Scott H.
• Primary Examiner(s): Swann, Tod R.
• Assistant Examiner(s): Ransom, David Bryan
• Application Number:
  US08/754,481
• Time in Patent Office: 1,453 Days
• Field of Search: 711/203, 711/202, 711/201, 711/147, 711/100
• US Class Current: 711/147
• CPC Class Codes: G06F 11/0724 in a multiprocessor or a multi-core unit multiprocessors per se G06F15/80
• CPC Class Codes: G06F 11/0757 by exceeding a time limit, i.e. time-out, e.g. watchdogs
• CPC Class Codes: G06F 11/1425 by reconfiguration of node membership
• CPC Class Codes: G06F 11/1435 using file system or storage system metadata
• CPC Class Codes: G06F 11/1666 where the redundant component is memory or memory area
• CPC Class Codes: G06F 11/182 based on mutual exchange of the output between redundant processing components
• CPC Class Codes: G06F 11/2043 where the redundant components share a common memory address space
• CPC Class Codes: G06F 11/2094 Redundant storage or storage space G06F11/2056 takes precedence
• CPC Class Codes: G06F 12/0813 with a network or matrix configuration
• CPC Class Codes: G06F 12/1072 Decentralised address translation, e.g. in distributed shared memory systems
• CPC Class Codes: G06F 15/167 using a common memory, e.g. mailbox
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: G06F 9/5016 the resource being the memory
• CPC Class Codes: G06Q 30/0641 Shopping interfaces
• CPC Class Codes: H04L 67/00 Network arrangements or protocols for supporting network services or applications user-to-user messaging H04L51/00; network arrangements, protocols or services for supporting real-time applications in data packet communications networks H04L65/00
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• 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]
• CPC Class Codes: H04L 67/75 Indicating network or usage conditions on the user display
• CPC Class Codes: H04L 69/24 : Negotiation of communication capabilities
• CPC Class Codes: H04L 69/329 : in the application layer [OSI layer 7]
• CPC Class Codes: H04L 69/40 : for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06
• CPC Class Codes: H04L 9/40 : Network security protocols
• CPC Class Codes: Y10S 707/966 : Distributed
• CPC Class Codes: Y10S 707/99943 : Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99945 : Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99953 : Recoverability

Abstract

Distributed shared memory systems and processes that can connect into each node of a computer network to encapsulate the memory management operations of the connected nodes and to provide thereby an abstraction of a shared virtual memory that can span across each node of the network and that optionally spans across each memory device connected to the computer network. Accordingly, each node on the network having the distributed shared memory system of the invention can access the shared memory.

Claims

1. A computer system having a shared addressable memory space, comprising

a data network for carrying data signals representative of computer readable information, and

a plurality of computers, each of said plurality of computers sharing the shared addressable memory space and including

an interface, coupled to said data network, for accessing said data network to exchange data signals therewith,

a local volatile memory device coupled to said computer and having volatile storage for data signals,

a local persistent memory device coupled to said computer and having persistent storage for data signals, and

a shared memory subsystem for mapping a portion of said shared addressable memory space to a portion or the whole of said persistent storage and said volatile storage to provide thereby addressable persistent and volatile storage for data signals accessible by each of the plural computers, said shared memory subsystem including

a distributor for mapping portions of said addressable memory space across said plurality of local persistent memory devices, to distribute said addressable memory space across said plurality of local persistent memory devices, and

a disk directory manager for tracking said mapped portions of said addressable memory space to provide information representative of which of said local persistent memory devices has which of said portions of said addressable memory space mapped thereon.

2. A computer system according to claim 1 further comprising

a cache system for operating one of said local persistent memory devices as a cache memory for cache storing data signals associated with recently accessed portions of said addressable memory space.

3. A computer system according to claim 1 further comprising

a migration controller for selectively moving portions of said addressable memory space between said local persistent memory devices of said plurality of computers.

4. A computer system according to claim 1 further comprising

a replication controller for generating a copy of a portion of said addressable memory space maintained in said local persistent memory device of a first one of said computers and for storing said copy in said local persistent memory device of a second one of said computers.

5. A computer system according to claim 1 further comprising

a RAM directory manager for tracking said mapped portions of said addressable memory space to provide information representative of which of said local volatile memory devices has which of said portions of said addressable memory space mapped thereon.

6. A computer system according to claim 1 further comprising

a RAM cache system for operating one of said local volatile memory devices as a cache memory for cache storing data signals associated with recently accessed portions of said addressable memory space.

7. A computer system according to claim 1 further comprising

a paging element for remapping a portion of said addressable memory space between one of said local volatile memory devices and one of said local persistent memory devices.

8. A computer system according to claim 7 further comprising

a policy controller for determining a resource available signal representative of storage available on each of said plural computers and, and wherein said paging element remaps said portion of addressable memory space from a memory device of a first computer to a memory device of a second computer, responsive to said resource available signal.

9. A computer system according to claim 1 further comprising

a migration controller for moving portions of addressable memory space between said local volatile memory devices of said plurality of computers.

10. A computer system according to claim 1 further comprising

a hierarchy manager for organizing said plurality of computers into a set of hierarchical groups wherein each group includes at least one of said plurality computers.

11. A computer system according to claim 10 wherein each said group includes

a group memory manager for migrating portions of addressable memory space as a function of said hierarchical groups.

12. A computer system according to claim 1 further comprising

a coherent replication controller for generating a coherent copy of a portion of addressable memory space.

13. A computer system according to claim 1 further comprising

an address generator for generating a global address signal representative of a portion of addressable memory space.

14. A computer system according to claim 13, wherein said address generator includes a spanning unit for generating global address signals as a function of a storage capacity associated with said persistent memory devices, to provide global address signals capable of logically addressing said storage capacity of said persistent memory devices.

15. A computer system according to claim 1 further comprising

a distributed directory manager for storing within said distributed memory space, a directory signal representative of a storage location of a portion of said addressable memory space.

16. A computer system according to claim 15 wherein said distributed directory manager includes

a directory page generator for allocating a portion of said addressable memory space and for storing therein an entry signal representative of a portion of said directory signal.

17. A computer system according to claim 16 wherein said directory page generator includes

a range generator for generating a range signal representative of a portion of said addressable memory, space, and for generating said entry signal responsive to said range signal, to provide an entry signal representative of a portion of said directory signal that corresponds to said portion of said addressable memory space.

18. A computer system according to claim 17 wherein said distributed directory manager includes;

a linking system for linking said directory pages to form a hierarchical data structure of said linked directory pages.

19. A computer system according to claim 17 wherein said distributed directory manager includes a range linking system for linking said directory pages, as a function of said range signal, to form a hierarchical data structure of linked directory pages.

20. A computer system according to claim 16 wherein said directory page generator includes a node selector for generating a responsible node signal representative of a select one of said plural computers having location information for a portion of said shared address space.

21. A computer system according to claim 1 further comprising,

a page generator for generating a directory page that carries information representative of a location monitor that tracks a data storage location, to provide a directory structure for tracking homeless data.

22. A computer system according to claim 21 wherein said data storage location stores information representative of a directory page, to store said directory structure as pages of homeless data.

23. A computer system according to claim 1 further comprising

a distributed directory manager for storing a directory signal representative of a portion of said addressable memory space.