Patent US4485471A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4485471A Expired / Lapsed US ⏱️ 0.0 years remaining

Method of memory reconfiguration for fault tolerant memory

Assignee: International Business Machines Corp
•
Filing: 1982-06-01
•
Granted: 1984-11-27
•
Expires: 2002-06-01
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Swapping of bits between different words of a memory is accomplished by reference to data on bad bits in the memory. This data controls address inputs to each bit in a memory word so that any word with multiple uncorrectable errors is changed to a correctable data word by placing one or more of the bad bits in the word into another word of the memory. The data is used in maintaining a list of preferred word address locations for bad bits. These preferred word locations are word addresses which contain less than a threshold level of faulty bit positions. As each faulty bit is permuted into one of these preferred word addresses, the list is updated to account for the new location of the permuted bit. Before being permuted, the actual physical memory address of a fault is used in making up the list. After permutation, the logical address of the faulty bit is used in changing the list. The process can involve categorizing of failures in accordance with type and performing algorithm operations which identify combinations of bit addresses that would result in combining the failures so that there are more errors in any memory word than would be correctable by the error correction code monitoring the memory.

Inventors

  • 👤 Shanker Singh
  • 👤 Vijendra P. Singh

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-28 13:06
CPC Classifications
G; G11; G11C; G11C29/00; G11C29/70; G11C29/88; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1008; G06F11/1012; G06F11/1024

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 100 words
In a memory system made up of logical data words each with bit positions accessed by the same logical address bits through separate permuting means which converts said logical address bits to actual address bits for a data bit on the basis of permutation bits that are selected to distribute faulty data bits among the logical data words, the method comprising: comparing the actual address of each fault in each bit position with the logical address of a number of preferred word locations for placing a fault, selecting the permutation bit which places the most faults in preferred word locations.
Claim 2
Dependent Claim 100 words
In a memory system made up of logical data words each with bit positions accessed by the same logical address bits through separate permuting means which converts said logical address bits to actual address bits for a data bit on the basis of permutation bits that are selected to distribute faulty data bits among the logical data words, the method comprising: comparing the actual address of each fault in each bit position with the logical address of a number of preferred word locations for placing a fault, selecting the permutation bit which places the most faults in preferred word locations.
Claim 3
Dependent Claim 48 words
The memory system of claim 1 wherein said comparison is an Exclusive ORing of the actual address of each of the faults with the logical address of each of the preferred word locations, and the selection is a choosing of the most common result of the permutation bit.
Claim 4
Dependent Claim 39 words
The memory system of claim 1 or 2 wherein the selecting of permutation bits starts with bit positions having the most faults conflicting with faults in other bit positions and proceeds in order of decreasing number of such conflicts.
Claim 5
Dependent Claim 21 words
The memory system of claim 3 wherein the preferred word locations include those word locations that have no faulty bits therein.
Claim 6
Dependent Claim 37 words
The memory system of claim 4 wherein the number of errors in a word is equal to the permuted bits whose logical address includes said memory word and unpermuted bits whose real address is said memory word.
Claim 7
Dependent Claim 112 words
In a memory system made up of logical data words each with bit positions accessed by the same logical address bits through separate permuting means which converts said logical address bits to actual address bits for a data bit on the basis of permutation bits that are selected to distribute faulty data bits among the logical data words, the method comprising: comparing the actual address of each fault in each bit position with the logical address of a number of preferred word locations for placing a fault, selecting the permutation bit which places the most faults in preferred word locations, repeating the selecting and comparison steps until all uncorrectable errors are permuted.
Claim 8
Dependent Claim 112 words
In a memory system made up of logical data words each with bit positions accessed by the same logical address bits through separate permuting means which converts said logical address bits to actual address bits for a data bit on the basis of permutation bits that are selected to distribute faulty data bits among the logical data words, the method comprising: comparing the actual address of each fault in each bit position with the logical address of a number of preferred word locations for placing a fault, selecting the permutation bit which places the most faults in preferred word locations, repeating the selecting and comparison steps until all uncorrectable errors are permuted.

References Cited (Backward Citations)

US3644902A Cited
US3897626A Cited
US3781826A Cited
US3812336A Cited
US4074236A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1987-11-27 1988-05-28 1988-11-27 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1991-11-27 1992-05-28 1992-11-27 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1995-11-27 1996-05-28 1996-11-27 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag