Elimination of stream consumer loop overshoot effects
US8589666B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Jul 10, 2006 |
| Grant date | Nov 19, 2013 |
| Priority date | — |
| Expiry date | Dec 16, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/433
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A reconfigurable processor invoking data stream pipelining is configured to associate a restore buffer with each incoming data stream. The buffer is configured to be of sufficient size to maintain data values dispatched to a loop so as to restore values fetched and lost due to loop overshoots. The restore buffer stores the values that were recently fetched from the buffer to the loop. To determine how many data values should be restored, the loop counts the number of the data values it takes from each data stream and the number of valid loop iterations that take place. Once a loop termination is detected, the loop halts the fetching of values from the restore buffer and compares, for each stream, the number of loop iterations with the number of values fetched. The difference is the number of extra values that were taken from the restore buffer and are restored.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.