Patent
1996-09-25
1997-11-04
Chan, Eddie P.
395445, G06F 1208
Patent
active
056849761
ABSTRACT:
An efficient method and system within a data processing system for storing address tags are disclosed, which include a tag directory having a plurality of congruence classes, wherein each congruence class is arranged as a tree-like data structure. A portion of an address tag common to a plurality of address tags is stored in an entry within a node at a first level of a tree-like data structure corresponding to a congruence class of the directory. Portions of the plurality of address tags are stored in a node at a subsequent level of the tree-like data structure, such that all of the plurality of address tags share in common the portion stored in the entry within the node at the first level. Since a portion common to a plurality of address tags is stored only once, the memory space required to store the plurality of address tags is reduced.
REFERENCES:
patent: 3840862 (1974-10-01), Ready
patent: 4885680 (1989-12-01), Anthony et al.
patent: 5025365 (1991-06-01), Mathur et al.
patent: 5133061 (1992-07-01), Melton et al.
patent: 5206941 (1993-04-01), Eikill et al.
patent: 5257361 (1993-10-01), Doi et al.
patent: 5325503 (1994-06-01), Stevens et al.
patent: 5325504 (1994-06-01), Tipley et al.
patent: 5467459 (1995-11-01), Alexander et al.
patent: 5481691 (1996-01-01), Day, III et al.
Handy, "the Cache Memory Book", 1993, pp. 14-22.
Schneider et al., "Concepts in Data Structures & Software Development", 1991, pp. 261-274 & 285-294.
Intel, "Intel 386 DX Microprocessor Hardware Reference Manual", 1991, pp. 7-3 to 7-8.
Patent Abstracts of Japan, vol. 18, No. 630 (P-1835), Nov. 30, 1994, JP-A-06 243045, Sep. 2, 1994.
Proceedings of the Annual International Symposium on Computer Architecture, Chicago, Apr. 18-21, 1994, Seznec, Andre. "Decoupled Sectored Caches: conciliating low tag implementation cost and low miss ratio," pp. 384-393.
Lin Zhongru Julia
Malik Nadeem
Saha Avijit
Soheili-Arasi Mehrdad
Chan Eddie P.
Dillon Andrew J.
Ellis Kevin L.
Henkler Richard A.
International Business Machines - Corporation
LandOfFree
Method and system for reduced address tags storage within a dire 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 and system for reduced address tags storage within a dire, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for reduced address tags storage within a dire will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1841422