Patent US3200058A successfully refreshed from Google Patents.
Patent US4849978A successfully refreshed from Google Patents.
US4849978A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Memory unit backup using checksum
Assignee: International Business Machines Corp
•
Filing: 1987-07-02
•
Granted: 1989-07-18
•
Expires: 2007-07-02
Abstract
Abstract A memory system backup for use in a tightly or loosely coupled multiprocessor system. A plurality of primary memory units having substantially the same configuration are backed up by a single memory unit of similiar configuration. The backup memory unit holds the checksum of all data held in all primary memory units. In the event of the failure of one of the primary memory units its contents can be recreated based on the data in the remaining non-failed memory unit and the checksum in the backup unit.
Inventors
- 👤 Yitzhak Dishon
- 👤 Christos J. Georgiou
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 21:42
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1008; G06F11/1012; G06F11/1028; G06F11/1076
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
211 words
A memory for a computer system having a plurality of processors, a plurality of memory modules, and an interconnection network therebetween, said memory comprising: a plurality of memory modules having a plurality of memory spaces, said spaces in each of said memory modules having the same address labels; a backup memory unit having a plurality of memory spaces, said memory spaces having the same address labels as said memory modules; means for calculating a checksum of the contents of each memory space having the same memory address label in each of said memory modules, said checksum having a word length equal to a word length of said memory space; means for storing said checksum in a memory space in said backup unit having said same address label, requests to store data in same addresses being serialized, and wherein said processor from which data is generated for storage in a memory module retains said data until it has been acknowledged as having been received at said backup unit and said memory module; and means for calculating data stored previously in one of said memory modules from data in other memory modules and said checksum in said backup memory unit, said calculation being when there is a failure of said one memory module.
Claim 2
Dependent Claim
211 words
A memory for a computer system having a plurality of processors, a plurality of memory modules, and an interconnection network therebetween, said memory comprising: a plurality of memory modules having a plurality of memory spaces, said spaces in each of said memory modules having the same address labels; a backup memory unit having a plurality of memory spaces, said memory spaces having the same address labels as said memory modules; means for calculating a checksum of the contents of each memory space having the same memory address label in each of said memory modules, said checksum having a word length equal to a word length of said memory space; means for storing said checksum in a memory space in said backup unit having said same address label, requests to store data in same addresses being serialized, and wherein said processor from which data is generated for storage in a memory module retains said data until it has been acknowledged as having been received at said backup unit and said memory module; and means for calculating data stored previously in one of said memory modules from data in other memory modules and said checksum in said backup memory unit, said calculation being when there is a failure of said one memory module.
Claim 3
Dependent Claim
17 words
The memory system according to claim 1 wherein said checksum is calculated according to modulo 2 addition.
Claim 4
Dependent Claim
59 words
The memory system according to claim 2 wherein said means for calculating said checksum calculates a partial checksum of new data and old data at a memory space and calculates a new checksum from said partial checksum and a checksum previously stored in said backup memory, and said means for storing stores said new checksum in said backup memory.
Claim 5
Independent Claim
184 words
A method for backing up a memory for a computer system having a plurality of processors, a plurality of memory modules, and an interconnection network therebetween, said method, comprising: providing a plurality of memory modules having a plurality of memory spaces, said spaces in each of said memory modules having the same address labels; providing a backup memory unit having a plurality of memory spaces, said memory spaces having the same address labels as said modules; calculating a checksum of the contents of each memory space having the same memory address label in each of memory modules; storing said checksum in a memory space in said backup unit having said same address labels, and serializing requests to store data in same addresses; retaining said data in said processor from which data is generated until it has been acknowledged as having been received at said backup unit and said memory module; and calculating data in a one of said memory modules from data in other memory modules and said checksum in said backup memory unit, said calculation being made failure of said one memory module.
Claim 6
Independent Claim
184 words
A method for backing up a memory for a computer system having a plurality of processors, a plurality of memory modules, and an interconnection network therebetween, said method, comprising: providing a plurality of memory modules having a plurality of memory spaces, said spaces in each of said memory modules having the same address labels; providing a backup memory unit having a plurality of memory spaces, said memory spaces having the same address labels as said modules; calculating a checksum of the contents of each memory space having the same memory address label in each of memory modules; storing said checksum in a memory space in said backup unit having said same address labels, and serializing requests to store data in same addresses; retaining said data in said processor from which data is generated until it has been acknowledged as having been received at said backup unit and said memory module; and calculating data in a one of said memory modules from data in other memory modules and said checksum in said backup memory unit, said calculation being made failure of said one memory module.
Claim 7
Dependent Claim
15 words
The method according to claim 4 wherein said checksum calculation is by modulo 2 addition.
Claim 8
Dependent Claim
63 words
The method according to claim 5 wherein said checksum calculation comprises the steps of: calculating a partial checksum of new data and old data at a memory space in a memory unit; calculating a new checksum from said, partial checksum and a checksum previously stored in said backup memory; and said step of storing comprises storing said new checksum in said backup memory.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-07-17 | 1993-01-16 | 1993-07-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-07-17 | 1997-01-16 | 1997-07-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-07-17 | 2001-01-16 | 2001-07-18 | $7700.00 | Window Closed / Lapsed |