Compressed memory address parity checking apparatus and method

Details Compressed memory address parity checking apparatus and method Compressed memory address parity checking apparatus and method

1994-07-22

1995-12-19

Baker, Stephen M.

Excavating

G06F 1110

Patent

active

054775531

ABSTRACT:
A compressed memory address parity (CMAP) checking apparatus for checking the parity of data read from a data memory comprising a low capacity auxiliary memory with 2.sup.N address spaces and an adaptive auxiliary memory addressing scheme to reduce the amount of memory required to perform parity checking. When data is stored in the data memory at an address MA having M bits, (M-N) bits of the data memory address together with one or more parity bits generated from the data stored in the data memory is stored in the auxiliary memory at an address given by the remaining N bits of the data memory address. When data is read from an address MA in the data memory, the (M-N) bits at the address N in the auxiliary memory is compared with the corresponding (M-N) bits in the data memory address. If there is a match, the one or more parity bits stored in the auxiliary memory are read. If there is no match, the one or more parity bits generated from the data read from the data memory are used and the data and one or more parity bits in the auxiliary memory are updated, the data comprising the most recently used M bits of the data memory address.

REFERENCES:
patent: 3789204 (1974-01-01), Barlow
patent: 3963908 (1976-06-01), Das
patent: 4483003 (1984-11-01), Beal
patent: 4959835 (1990-09-01), Yosida et al.
patent: 5345582 (1994-09-01), Tsuchiya
patent: 5367526 (1994-11-01), Kong

Affiliated with

Also associated with

Rating

Compressed memory address parity checking apparatus and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compressed memory address parity checking apparatus and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compressed memory address parity checking apparatus and method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-997614