US3949368A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automatic data priority technique
Assignee: EMC Corp
•
Filing: 1974-01-23
•
Granted: 1976-04-06
•
Expires: 1994-01-23
Abstract
Abstract A system for automatically maintaining a record for an order of data priority of data stored in locations of an associative memory which compares the data stored in the locations with newly received data to generate a comparison output and where the order of priority is based on usage of data, comprising a read only memory a bit configuration reflecting an algorithm, connected from the associative memory for generating a first set of signals defining the least recently used location of the associative memory and for generating a second set of signals defining the order of word priority in terms of the associative memory locations, and a storage unit for receiving the second set of signals for subsequent feedback to the read only memory for re-defining the word priority as effected by newly received data.
Inventors
- 👤 Joseph Thomas West
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 15:12
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/12; G06F12/121; G06F12/123; G06F12/125
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
203 words
A system for automatically maintaining a record for an order of priority of segments of data each segment stored in a separately identifiable location of a high speed memory means and comparing each segment stored in the locations with a newly received data segment to be stored in the high speed memory to generate a comparison output denoting whether or not the newly received segment is already stored in one of said locations, and where the order of priority of segments stored in the high speed memory means is based on usage of the segments, the improvement comprising read only memory means having a bit configuration representing an algorithm, responsive to both said comparison output and a storage means output representing an existing order of segment priority, to provide a first output representing the least recently used location of the high speed memory means and a second output representing for a subsequent machine cycle the new order of priority for the segments stored in high speed memory locations, and; storage means connected with said first and second outputs and connected for feed back during a subsequent machine cycle the new order of segment priority to an input of said read only memory means.
Claim 2
Independent Claim
203 words
A system for automatically maintaining a record for an order of priority of segments of data each segment stored in a separately identifiable location of a high speed memory means and comparing each segment stored in the locations with a newly received data segment to be stored in the high speed memory to generate a comparison output denoting whether or not the newly received segment is already stored in one of said locations, and where the order of priority of segments stored in the high speed memory means is based on usage of the segments, the improvement comprising read only memory means having a bit configuration representing an algorithm, responsive to both said comparison output and a storage means output representing an existing order of segment priority, to provide a first output representing the least recently used location of the high speed memory means and a second output representing for a subsequent machine cycle the new order of priority for the segments stored in high speed memory locations, and; storage means connected with said first and second outputs and connected for feed back during a subsequent machine cycle the new order of segment priority to an input of said read only memory means.
Claim 3
Dependent Claim
51 words
A system according to claim 1 further including: means for invalidating a segment of data in a selected location in said high speed memory means, and; said read only memory, means responsive to said invalidating means for defining the invalidated segment in said select location as the least recently used segment.
Claim 4
Dependent Claim
27 words
A system according to claim 2 further including: holding means connected to said read only memory means for storing said comparison output for a subsequent machine cycle.
Claim 5
Dependent Claim
30 words
A system according to claim 1 further including: means for enabling the read only memory means to generate said first and second outputs after the completion of each machine cycle.
Claim 6
Dependent Claim
15 words
A system according to claim 1 wherein said high speed memory includes an associative memory.
Claim 7
Dependent Claim
97 words
A system according to claim 5 wherein said read only memory means includes: first read only memory means and second read only memory means, each having common input connections, said second read only memory means providing said first output comprising a four bit output representative of the least recently used location in said associative memory, and said first read only memory means providing said second output comprising a four bit output, which together with two selected bits from said second read only memory means is fed to said storage means and represents the order or segment priority.
Claim 8
Dependent Claim
44 words
A system according to claim 1 further including: logic means responsive to the comparison output, for enabling said read only memory means to provide said storage means with the new order of priority of said high speed memory locations for a subsequent machine cycle.
References Cited (Backward Citations)
US3292153A
Cited
US3275991A
Cited
US3344405A
Cited
US3339183A
Cited
US3333252A
Cited
US3693165A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1979-04-06 | 1979-10-06 | 1980-04-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1983-04-06 | 1983-10-06 | 1984-04-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1987-04-06 | 1987-10-06 | 1988-04-06 | $7700.00 | Window Closed / Lapsed |