Patent US5588138A successfully refreshed from Google Patents.
US5588138A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Dynamic partitioning of memory into central and peripheral subregions
Assignee: Gestalt Technologies Inc
•
Filing: 1996-02-08
•
Granted: 1996-12-24
•
Expires: 2016-02-08
Abstract
Abstract A distributed memory management system which provides a novel usage of computer resources. Unlike memory management in conventional computers, memory management in the present invention is distributed, to avoid having data transfer requests wait in line for a centralized memory controller. Individual processes partition logical memory into layers of variable-sized subregions, then allocate these subregions for private use by individual processes. Within each partition, a process may use memory without concern for the activities of other processes. The regions are partitioned into sub-regions, and always include a central subregion C, and four peripheral subregions denoted west (W), south (S), east (E) and north (N). Only the central subregions are ever written to directly from outside the memory. Peripheral regions must first be partitioned before data can be written into their respective central regions.
Inventors
- 👤 Baocheng Bai
- 👤 Mahmut Guner
- 👤 Duojia Lu
- 👤 David A. Rosenblitt
- 👤 Kaaren L. Stuck
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 13:05
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/50; G06F9/5005; G06F9/5011; G06F9/5016; G06F12/00; G06F12/02; G06F12/0223; G06F12/023
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
101 words
A distributed memory system for a computer system having means for concurrently executing a plurality of processes comprising: (a) a memory; (b) means for dynamically partitioning the memory into variable-size regions, each region including a central subregion and at least four sibling peripheral subregions, and means for further subdividing each peripheral subregion into a center subregion and at least four sibling subregions; (c) means for allocating each central subregion to a specific concurrently executing process; and (d) means within each region for dynamically controlling memory use within that region and for directly addressing memory locations without requiring any relocation of data.
Claim 2
Dependent Claim
101 words
A distributed memory system for a computer system having means for concurrently executing a plurality of processes comprising: (a) a memory; (b) means for dynamically partitioning the memory into variable-size regions, each region including a central subregion and at least four sibling peripheral subregions, and means for further subdividing each peripheral subregion into a center subregion and at least four sibling subregions; (c) means for allocating each central subregion to a specific concurrently executing process; and (d) means within each region for dynamically controlling memory use within that region and for directly addressing memory locations without requiring any relocation of data.
Claim 3
Dependent Claim
20 words
The distributed memory system of claim 1, further comprising means located within each region for locating free subregions of memory.
Claim 4
Dependent Claim
27 words
The distributed memory system of claim 2, wherein the means located within each region for locating free regions of memory further comprises means for addressing memory regions.
Claim 5
Dependent Claim
24 words
The distributed memory system of claim 3, wherein the means for addressing memory regions further comprises means for enabling processes to reserve memory regions.
Claim 6
Dependent Claim
33 words
The distributed memory system of claim 4, wherein the means for controlling memory use within regions further comprises means for expanding, shrinking and freeing the memory regions allocated to each concurrently executing process.
Claim 7
Dependent Claim
34 words
The distributed memory system of claim 5, wherein the means for addressing memory regions uses relative addresses that define a path through the layers of partitioned memory regions allocated to each concurrently executing process.
Claim 8
Dependent Claim
26 words
The distributed memory system of claim 5, wherein the means for addressing memory regions further comprises means for determining how each region is to be utilized.
Claim 9
Dependent Claim
35 words
The distributed memory system of claim 1, wherein the central subregion further comprises means for expanding the central subregion allocated to each concurrently executing process by allocation of sibling peripheral subregions to the central subregion.
Claim 10
Dependent Claim
28 words
The distributed memory system of claim 8, wherein the central subregion further comprises means for specifying a local continuation to one of the central subregion's sibling peripheral subregions.
Claim 11
Dependent Claim
23 words
The distributed memory system of claim 9, wherein the central subregion further comprises means for specifying a remote continuation to a remote region.
Claim 12
Dependent Claim
20 words
The distributed memory system of claim 8, further comprising means for determining how each memory subregion is to be utilized.
Claim 13
Independent Claim
96 words
A method for managing a computer system having a memory and means for concurrently executing a plurality of processes comprising: (a) dynamically partitioning the memory into variable-size regions each region having a center subregion and at least four sibling peripheral subregions, and further subdividing each peripheral subregion into a center subregion and at least four sibling subregions; b) allocating each central subregion to a specific concurrently executing process; and (c) controlling the use of memory witch each region, wherein each concurrently executing process controls the use of memory within the central subregions allocated to that process.
Claim 14
Independent Claim
96 words
A method for managing a computer system having a memory and means for concurrently executing a plurality of processes comprising: (a) dynamically partitioning the memory into variable-size regions each region having a center subregion and at least four sibling peripheral subregions, and further subdividing each peripheral subregion into a center subregion and at least four sibling subregions; b) allocating each central subregion to a specific concurrently executing process; and (c) controlling the use of memory witch each region, wherein each concurrently executing process controls the use of memory within the central subregions allocated to that process.
Claim 15
Dependent Claim
15 words
The method of claim 12, further comprising locating free regions of memory within a region.
Claim 16
Dependent Claim
15 words
The method of claim 13, further comprising directly addressing memory regions and reserving memory regions.
Claim 17
Dependent Claim
19 words
The method of claim 14, further comprising expanding, shrinking and freeing the memory regions allocated to each specific process.
Claim 18
Dependent Claim
22 words
The method of claim 14, wherein the step of addressing memory regions comprises defining a path through layers of partitioned memory regions.
Claim 19
Dependent Claim
27 words
The method of claim 12, further comprising expanding the central subregion allocated to each concurrently executing process by allocation of sibling peripheral subregions to the central subregion.
Claim 20
Dependent Claim
20 words
The method of claim 12, further comprising specifying a local continuation to one of the central subregion's sibling peripheral subregions.
Claim 21
Dependent Claim
15 words
The method of claim 12, further comprising specifying a remote continuation to a remote region.
Claim 22
Dependent Claim
109 words
A computer system having a memory comprising: (a) means for dynamically partitioning the memory into a plurality of variable-size regions; (b) means for allocating each region to a separate concurrently executing process; (c) means for dynamically partitioning each region into one central subregion and at least four sibling peripheral subregions, and means for further subdividing each peripheral subregion into a center subregion and at least four sibling subregions; (d) means within each region for controlling memory use within that region; and (e) means for each concurrently executed process to write data to the region allocated to that process, and to delete data from the region allocated to that process.
Claim 23
Dependent Claim
109 words
A computer system having a memory comprising: (a) means for dynamically partitioning the memory into a plurality of variable-size regions; (b) means for allocating each region to a separate concurrently executing process; (c) means for dynamically partitioning each region into one central subregion and at least four sibling peripheral subregions, and means for further subdividing each peripheral subregion into a center subregion and at least four sibling subregions; (d) means within each region for controlling memory use within that region; and (e) means for each concurrently executed process to write data to the region allocated to that process, and to delete data from the region allocated to that process.
Claim 24
Dependent Claim
26 words
The computer system of claim 20, wherein the means for controlling memory use with each region comprises means for directly addressing memory locations within that region.
Claim 25
Dependent Claim
22 words
The computer system of claim 21, wherein each central subregion further comprises means for allocating sibling peripheral subregions to the central subregion.
Claim 26
Dependent Claim
24 words
The computer system of claim 22, wherein each central subregion further comprises means for expanding by locating free memory within a sibling peripheral subregion.
Claim 27
Dependent Claim
22 words
The computer system of claim 23, wherein each central subregion comprises means for expanding by locating free memory in a remote region.
Claim 28
Dependent Claim
16 words
The computer system of claim 20, further comprising means for determining the utilization of each region.
Claim 29
Dependent Claim
19 words
The distributed memory system of claim 1, wherein each central subregion is not contiguous to any other central subregion.
Claim 30
Dependent Claim
25 words
The distributed memory system of claim 1, wherein the same number of peripheral subregions exist in every subdivision of the memory which uses peripheral subregions.
References Cited (Backward Citations)
US4300192A
Cited
US4471457A
Cited
US4843541A
Cited
US5129088A
Cited
US5117350A
Cited
US5317706A
Cited
US5325526A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-12-24 | 2000-06-24 | 2000-12-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-12-24 | 2004-06-24 | 2004-12-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-12-24 | 2008-06-24 | 2008-12-24 | $7700.00 | Window Closed / Lapsed |