Adaptive ahead FIFO with LRU replacement
US5809280A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Oct 13, 1995 |
| Grant date | Sep 15, 1998 |
| Priority date | — |
| Expiry date | Oct 13, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/125
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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 addres…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.