Pushback FIFO
US6941393B2 · kind B2 · utility
89Cited by
9References
9Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Mar 5, 2002 |
| Grant date | Sep 6, 2005 |
| Priority date | — |
| Expiry date | Jan 5, 2023 |
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.