Method for high-speed recoverable directory access

Details Method for high-speed recoverable directory access Method for high-speed recoverable directory access

1997-04-14

1999-02-02

Tu, Trinh L.

Excavating

39518506, 711113, 36424341, G11C 2900

Patent

active

058675116

ABSTRACT:
A method of determining if a requested memory block of a memory device is contained in a cache used by a processor of a computer system is disclosed. An address associated with the requested memory block is compared to a plurality of address tags stored in a cache directory of the cache, while simultaneously performing error checks on the address tags. Corrected address tags are supplied for any erroneous address tags indicated by the error checks, and any corrected address tags are also compared to the address of the requested memory block. The error check may be a parity check of a portion of the address tag, either the entire portion, or of several subsets having a number of bits smaller than the address tag. The address tags can be stored in a redundant cache directory of the cache, and the corrected address tags supplied by substituting corresponding address tags from the redundant cache directory. By moving error checking out of the critical retrieval path of the cache, the present invention results in improved performance (increased speed).

REFERENCES:
patent: 4058116 (1977-11-01), Chao et al.
patent: 4959835 (1990-09-01), Yosida et al.
patent: 5099485 (1992-03-01), Bruckert et al.
patent: 5249187 (1993-09-01), Bruckert et al.
patent: 5319766 (1994-06-01), Thaller et al.
patent: 5325520 (1994-06-01), Nguyen et al.
patent: 5392410 (1995-02-01), Liu
patent: 5502728 (1996-03-01), Smith, III
patent: 5533189 (1996-07-01), Cheong et al.
patent: 5629950 (1997-05-01), Godiwala et al.

Affiliated with

Also associated with

Rating

Method for high-speed recoverable directory access does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for high-speed recoverable directory access, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for high-speed recoverable directory access will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1124361