Patent · US Expired

Efficient address test for large memories

US4891811A · kind A · utility

14Cited by
5References
4Claims
0Family size

Assignee

Inventors

Key dates

Filing dateFeb 13, 1987
Grant dateJan 2, 1990
Priority date
Expiry dateFeb 13, 2007

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F11/1052
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A memory may contain a large number of bytes of data perhaps as many as 256 megabytes in a typical large memory structure. An error correcting code algorithm may be used to identify failing memory modules in a memory system. In a particular embodiment, a number of spares may be provided on each memory card allowing a predetermined number of defective array modules to be replaced in a storage work. With double bit correction provided by the error correcting code logic, a number of bits can be corrected on a card or a larger number of bits can be corrected on a card pair, where the larger number of bits is somewhat less than double the number of bits which can be corrected on a single card. The address test in accordance with the present invention then produces a pattern that will create a difference greater than that larger number of bits between the data stored in a storage location under test and any address that could be accesseed by an address line failure. The method according to the present invention predicts the effect of an address line failure external to the array modules and internal to a card pair and then tests to see if a failure has occurred. The address test does not…

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.