US6148377A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Shared memory computer networks
Assignee: Google LLC
•
Filing: 1996-11-22
•
Granted: 2000-11-14
•
Expires: 2016-11-22
Abstract
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.
Inventors
- 👤 John B. Carter
- 👤 Scott H. Davis
- 👤 William Abraham
- 👤 Steven J. Frank
- 👤 Thomas G. Hansen
- 👤 Robert S. Phillips
- 👤 Daniel J. Dietterich
- 👤 David Porter
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 08:39
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/50; G06F9/5005; G06F9/5011; G06F9/5016; G06F11/00; G06F11/07; G06F11/0703; G06F11/0706; G06F11/0721; G06F11/0724; G06F11/0751; G06F11/0754; G06F11/0757; G06F11/14; G06F11/1402; G06F11/1415; G06F11/142; G06F11/1425; G06F11/1435; G06F11/16; G06F11/18; G06F11/182; G06F11/20; G06F11/2053; G06F11/2094; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0806; G06F12/0813; G06F12/10; G06F12/1072; G06F15/00; G06F15/16; G06F15/163; G06F15/167; G06F16/00; G06F16/90; G06F16/95; G06F16/957; G06F16/9574; G06Q; G06Q30/00; G06Q30/06; G06Q30/0601; G06Q30/0641; H; H04; H04L; H04L67/00; H04L67/01; H04L67/02; H04L67/10; H04L67/1001; H04L67/1097; H04L67/50; H04L67/75; H04L69/00; H04L69/30; H04L69/32; H04L69/322; H04L69/329; H04L69/40; H04L9/00; H04L9/40; G06F11/1666; G06F11/202; G06F11/2043; H04L69/24; Y; Y10; Y10S; Y10S707/00; Y10S707/964; Y10S707/966; Y10S707/99941; Y10S707/99943; Y10S707/99944; Y10S707/99945; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
213 words
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.
Claim 2
Dependent Claim
213 words
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.
Claim 3
Dependent Claim
40 words
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.
Claim 4
Dependent Claim
32 words
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.
Claim 5
Dependent Claim
56 words
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.
Claim 6
Dependent Claim
47 words
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.
Claim 7
Dependent Claim
41 words
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.
Claim 8
Dependent Claim
37 words
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.
Claim 9
Dependent Claim
63 words
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.
Claim 10
Dependent Claim
30 words
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.
Claim 11
Dependent Claim
35 words
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.
Claim 12
Dependent Claim
30 words
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.
Claim 13
Dependent Claim
25 words
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.
Claim 14
Dependent Claim
26 words
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.
Claim 15
Dependent Claim
50 words
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.
Claim 16
Dependent Claim
36 words
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.
Claim 17
Dependent Claim
41 words
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.
Claim 18
Dependent Claim
64 words
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.
Claim 19
Dependent Claim
32 words
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.
Claim 20
Dependent Claim
39 words
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.
Claim 21
Dependent Claim
42 words
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.
Claim 22
Dependent Claim
40 words
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.
Claim 23
Dependent Claim
29 words
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.
Claim 24
Dependent Claim
27 words
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.
References Cited (Backward Citations)
US4096567A
Cited
US4426688A
Cited
US4868738A
Cited
US4710926A
Cited
EP0288636A2
Cited
US5055999A
Cited
US5282201A
Cited
US5119481A
Cited
US5335325A
Cited
US5226039A
Cited
US5341483A
Cited
US5297265A
Cited
US5251308A
Cited
US5077736A
Cited
US5117350A
Cited
US4934764A
Cited
US5247673A
Cited
GB2257273A
Cited
US5313647A
Cited
US5245563A
Cited
US5313626A
Cited
US5423037A
Cited
US5592625A
Cited
US5452447A
Cited
US5493728A
Cited
US5390326A
Cited
WO1995002307A1
Cited
WO1995014279A1
Cited
US5560027A
Cited
EP0661651A1
Cited
WO1995022111A1
Cited
WO1995025306A2
Cited
WO1996023268A1
Cited
US5513314A
Cited
WO1996030847A1
Cited
US5906658A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-11-14 | 2004-05-15 | 2004-11-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-11-14 | 2008-05-15 | 2008-11-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-11-14 | 2012-05-15 | 2012-11-14 | $7700.00 | Window Closed / Lapsed |