US4637024A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Redundant page identification for a catalogued memory
Assignee: International Business Machines Corp
•
Filing: 1984-11-02
•
Granted: 1987-01-13
•
Expires: 2004-11-02
Abstract
Abstract A redundant error-detecting addressing code for use in a cache memory. A directory converts logical data addresses to physical addresses in the cache where the data is stored in blocks. The blocks are expanded to include redundant addressing information such as the logical data address and the physical cache address. When a block is accessed from the cache, the redundant addressing is compared to the directory addressing information to confirm that the correct data has been accessed.
Inventors
- 👤 Jerry D. Dixon
- 👤 Robert H. Farrell
- 👤 Gerald A. Marazas
- 👤 Andrew B. McNeill, Jr.
- 👤 Gerald U. Merckel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 13:32
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1008; G06F11/1064; G06F12/00
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
153 words
A method of detecting addressing errors in a memory catalogued by a directory, said memory divided into a plurality of blocks for the storage of data information, said information addressed by a first address, said block addressed by a second address, said directory providing the correspondence between said first address and said second address, comprising the steps of: storing in a first portion of one of said blocks, addressed by said second address, data addressed by said first address; storing in a second portion of said one of said blocks addressing information derived from said first and second addresses; initiating an access to data in said catalogued memory according to said first address; converting said first address to said second address according to said directory; reading said second portion addressed by said second address; and comparing said read second portion with said first and second addresses used for said converting and reading steps.
Claim 2
Independent Claim
153 words
A method of detecting addressing errors in a memory catalogued by a directory, said memory divided into a plurality of blocks for the storage of data information, said information addressed by a first address, said block addressed by a second address, said directory providing the correspondence between said first address and said second address, comprising the steps of: storing in a first portion of one of said blocks, addressed by said second address, data addressed by said first address; storing in a second portion of said one of said blocks addressing information derived from said first and second addresses; initiating an access to data in said catalogued memory according to said first address; converting said first address to said second address according to said directory; reading said second portion addressed by said second address; and comparing said read second portion with said first and second addresses used for said converting and reading steps.
Claim 3
Dependent Claim
59 words
A method as recited in claim 1, further comprising the steps of: signalling an error condition if said comparing step indicates a disagreement between said read second portion and said first and second addresses used for said reading and converting steps; and completing said initiated access to said second portion if said comparing step does not indicate said disagreement.
Claim 4
Dependent Claim
22 words
A method as recited in claim 1, wherein said addressing information comprises the first address from which said addressing information is derived.
Claim 5
Dependent Claim
23 words
A method as recited in claim 3, wherein said addressing information further comprises the second address from which said addressing information is derived.
Claim 6
Dependent Claim
125 words
A catalogued memory system, comprising: a catalogued memory for storing data information addressed by a first set of addresses and divided into blocks addressed by a second set of addresses, said data information being stored in a first portion of one of said blocks; a directory memory for storing information relating said first set of addresses in said first set to a second address in said second set; means connected to said directory memory for converting a first address in said first set to second address in said second set in accordance with said information stored in said directory memory; and means connected to said converting means and said catalogued memory addressed by said second address addressing information derived from said first and second addresses.
Claim 7
Dependent Claim
125 words
A catalogued memory system, comprising: a catalogued memory for storing data information addressed by a first set of addresses and divided into blocks addressed by a second set of addresses, said data information being stored in a first portion of one of said blocks; a directory memory for storing information relating said first set of addresses in said first set to a second address in said second set; means connected to said directory memory for converting a first address in said first set to second address in said second set in accordance with said information stored in said directory memory; and means connected to said converting means and said catalogued memory addressed by said second address addressing information derived from said first and second addresses.
Claim 8
Dependent Claim
35 words
A catalogued memory system as recited in claim 5, further comprising means connected to said catalogued memory for reading said second portion and comparing it with said first and second addresses used in said reading.
Claim 9
Dependent Claim
17 words
A catalogued memory system as recited in claim 5, wherein said addressing information comprises said first address.
Claim 10
Dependent Claim
18 words
A catalogued memory system as recited in claim 7, wherein said addressing information further comprises said second address.
Claim 11
Dependent Claim
27 words
A catalogued memory system as recited in claim 6, wherein said catalogued memory is a cache memory and said addressing information comprises said first and second addresses.
References Cited (Backward Citations)
US3840862A
Cited
US3896419A
Cited
US3976865A
Cited
US4084236A
Cited
US4357656A
Cited
US4190885A
Cited
US4197580A
Cited
US4225922A
Cited
US4490782A
Cited
US4476526A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-01-12 | 1990-07-14 | 1991-01-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-01-12 | 1994-07-14 | 1995-01-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-01-12 | 1998-07-14 | 1999-01-13 | $7700.00 | Window Closed / Lapsed |