Cache synonym detection and handling mechanism

Details Cache synonym detection and handling mechanism Cache synonym detection and handling mechanism

1980-03-17

1982-05-25

Springborn, Harvey E.

Boots, shoes, and leggings

G06F 936, G06F 1300

Patent

active

043320104

ABSTRACT:
A fast synonym detection and handling mechanism is disclosed for a cache directory utilizing virtual addressing in data processing systems. The cache directory is divided into 2.sup.N groups of classes, in which N is the number of cache address bits derived from a translatable part of a requested logical address. The cache address is derived from a non-translatable part of the logical address which is used to simultaneously select one class in each of the 2.sup.N groups. The selected class entries are simultaneously compared with one or more dynamic lookaside address translator (DLAT) translated absolute addresses. Compare signals, one for each class entry per DLAT absolute address, are routed to a synonym detection circuit. The detection circuit simultaneously interprets all directory compare signals and determines if a principle hit, synonym hit or a miss occurred in the cache for each request. A principle hit occurs in the group selected by the translatable part of the requested address, and a synonym hit occurs in one of the other groups. If a synonym hit is detected, the group identifier bits for the group having the hit are concatenated with the non-translatable bits used as the cache address for locating the required cache data. For a set-associative cache, set identifier bits are simultaneously generated for cache addressing.

REFERENCES:
patent: 3902164 (1975-08-01), Kelley et al.
patent: 4084230 (1978-04-01), Matick
patent: 4145738 (1979-03-01), Inoue et al.
patent: 4218743 (1980-08-01), Hoffman et al.
patent: 4264953 (1981-04-01), Douglas et al.

Affiliated with

Also associated with

Rating

Cache synonym detection and handling mechanism does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cache synonym detection and handling mechanism, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cache synonym detection and handling mechanism will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2079599