Method and apparatus for a line based non-blocking data cache

Details Method and apparatus for a line based non-blocking data cache Method and apparatus for a line based non-blocking data cache

1993-10-01

1996-09-10

Chan, Eddie P.

Boots, shoes, and leggings

395471, 395490, 364DIG1, 36424341, G06F 1202

Patent

active

055553923

ABSTRACT:
A method and apparatus for providing a non-blocking cache that uses substantially less die area than a prior art non-blocking cache. In the present invention, pending count and ignore fill fields are added to each line of the cache. These fields are used in conjunction with a valid field (that indicates whether or not the line contains valid data) to keep track of the status of pending load operations that have resulted in cache misses. The pending field keeps a count of the number of outstanding load misses for the line. If a store occurs for an address of a line, the ignore fill field is set to indicate that any fills that are pending for the line are to be ignored because the pending fills will be supplying stale data to the line.

REFERENCES:
patent: 4910656 (1990-03-01), Scales, III et al.
patent: 5073969 (1991-12-01), Shoemaker
patent: 5193167 (1993-03-01), Sites et al.
patent: 5202969 (1993-04-01), Sato et al.
patent: 5287508 (1994-02-01), Hejna, Jr. et al.
patent: 5325510 (1994-06-01), Frazier
patent: 5353426 (1994-10-01), Patel et al.
patent: 5367660 (1994-11-01), Gat et al.
patent: 5404484 (1995-04-01), Schlansker et al.
patent: 5410668 (1995-04-01), Hilton
patent: 5410669 (1995-04-01), Biggs et al.
patent: 5455924 (1995-10-01), Shenoy et al.
patent: 5465342 (1995-11-01), Walsh
patent: 5488709 (1996-01-01), Chan
patent: 5493668 (1996-02-01), Elko et al.

Affiliated with

Also associated with

Rating

Method and apparatus for a line based non-blocking data cache 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 apparatus for a line based non-blocking data cache, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for a line based non-blocking data cache will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1328249