Apparatus and method for updating LRU pointer in a controller fo

Details Apparatus and method for updating LRU pointer in a controller fo Apparatus and method for updating LRU pointer in a controller fo

1995-06-06

1996-06-25

Gossage, Glenn

Boots, shoes, and leggings

395463, 395487, 364DIG1, 36424341, 36424612, 364253, 3649642, 36496434, 364971, G06F 1212

Patent

active

055308333

ABSTRACT:
A cache controller tag random access memory (RAM) is configured into two ways, each way including tag and valid-bit storage for associatively searching a directory for cache data-array addresses. The two ways, a right way and a left way, each store tag addresses. There are two lines selected during a line fill to one of the ways. A least recently used (LRU) pointer selects which way to fill on a line fill cycle. The right way is selected for a line fill in response to right hit signal provided that the LRU pointer points to the right way. The LRU pointer is flipped to point to the left way upon the filling of the right line of the right way. The left way is selected for a line fill in response to a left hit signal provided that the LRU pointer points to the left way. The LRU pointer is flipped to point to the right way upon the filling of the left line of the left way.

REFERENCES:
patent: 4363095 (1982-12-01), Woods et al.
patent: 5210845 (1993-05-01), Crawford et al.
patent: 5339399 (1994-08-01), Lee et al.

Affiliated with

Also associated with

Rating

Apparatus and method for updating LRU pointer in a controller fo does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for updating LRU pointer in a controller fo, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for updating LRU pointer in a controller fo will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2196903