Hybrid cache having physical-cache and virtual-cache characteris

Details Hybrid cache having physical-cache and virtual-cache characteris Hybrid cache having physical-cache and virtual-cache characteris

1994-03-11

1995-12-26

Lane, Jack A.

395446, G06F 1200

Patent

active

054796300

ABSTRACT:
A cache memory system includes a primary cache characterized by a virtual index and physical tags, and a secondary cache characterized by a physical index and physical tag. Thus, the cache system forms a hybrid of physical-cache and virtual-cache characteristics. Further, the secondary cache includes a primary index segment for each line of secondary cache. The primary index segment corresponds to a portion of the virtual address for the contents stored at the respective secondary-cache line. Further, primary cache is maintained as a subset of secondary cache. To maintain the primary cache in such a way, the primary index segment is used to generate an index into primary cache to identify each potential primary-cache block which may be a subset of a secondary-cache block to be changed. When a secondary-cache block is to be invalidated, flushed or overwritten, the corresponding primary-cache blocks are identified and invalidated. The primary index segment also serves as a virtual tag for assuring that at any given time primary cache stores no more than one valid block corresponding to the same physical locations. When a secondary-cache hit occurs in response to a secondary-cache physical tag check, the primary index segment is compared to a portion of the virtual address. If the segment does not match, then primary cache may already have a word stored which corresponds to the desired physical location. As a result, the corresponding block in primary cache is invalidated and the primary index segment in secondary cache is changed to the current virtual address segment.

REFERENCES:
patent: 4825412 (1989-04-01), Sager et al.
patent: 4991089 (1991-02-01), Bosshart
patent: 5003459 (1991-03-01), Ramanajan et al.
patent: 5077826 (1991-12-01), Grohoski et al.
patent: 5113514 (1992-05-01), Albonesi et al.
patent: 5165028 (1992-11-01), Zulian
patent: 5226133 (1993-07-01), Taylor et al.
patent: 5307477 (1994-04-01), Taylor et al.
Hayes, John P., Computer Architecture and Organization, 2d Ed., 1988 pp. 442-458.

Affiliated with

Also associated with

Rating

Hybrid cache having physical-cache and virtual-cache characteris does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hybrid cache having physical-cache and virtual-cache characteris, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hybrid cache having physical-cache and virtual-cache characteris will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1376440