Adaptive ahead FIFO with LRU replacement

Details Adaptive ahead FIFO with LRU replacement Adaptive ahead FIFO with LRU replacement

1995-10-13

1998-09-15

Swann, Tod R.

Boots, shoes, and leggings

395473, 395445, 395250, 364DIG1, G06F 1200

Patent

active

058092803

ABSTRACT:
A plurality of read-ahead FIFOs, each with an LRU replacement policy, is provided for enhancing buffer performance. The FIFO contains a plurality of adaptive buffer replacement counters to monitor usage statistics of the FIFOs and to identify one of the FIFOs as a refill candidate buffer in the event of a miss which requires new data to be brought into one of the FIFOs. Each FIFO has a hit detector and a flush detector for comparing the address of a data request from the bus master with the address stored by each buffer for indicating FIFO hit or invalidate operations. Each FIFO also has a buffer selector to provide data from the buffer selected by the hit detector to the bus master if the selected FIFO buffer has not been invalidated by the invalidate address comparator. The buffer selector otherwise transferring the requested data from the memory to the refill candidate buffer and presenting new data from the refill candidate buffer to the bus master. The FIFO has an invalidate address comparator coupled to the memory and the FIFOs to compares write addresses to the memory with each address of each FIFO to invalidate the FIFO buffer whose address tag matches the invalidate address to ensure data coherency.

REFERENCES:
patent: 5333276 (1994-07-01), Solari
patent: 5371870 (1994-12-01), Goodwin et al.
patent: 5450546 (1995-09-01), Krakirian
patent: 5469398 (1995-11-01), Scott et al.
patent: 5519839 (1996-05-01), Culley et al.
patent: 5586294 (1996-12-01), Goodwin et al.

Affiliated with

Also associated with

Rating

Adaptive ahead FIFO with LRU replacement does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adaptive ahead FIFO with LRU replacement, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive ahead FIFO with LRU replacement will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-100462