Pushback FIFO
US7565465B2 · kind B2 · utility
6Cited by
1References
14Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Apr 22, 2005 |
| Grant date | Jul 21, 2009 |
| Priority date | — |
| Expiry date | Jul 25, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F5/065
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present invention provides a pushback FIFO architecture that enables a value that has been unloaded from the FIFO to be pushed back into the FIFO at the beginning of the data stream if a determination as made that the data value should not have been unloaded from the FIFO. Therefore, the pushed back data value will be the first data value unloaded from the FIFO on the following read cycle. Because the data value that should not have been unloaded is not lost, and is placed at the beginning of the data value sequence, the pushback FIFO enables speculative unloads of data values from the FIFO to be performed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.