Fast history based compression in a pipelined architecture
US8838544B2 · kind B2 · utility
2Cited by
19References
19Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 23, 2009 |
| Grant date | Sep 16, 2014 |
| Priority date | — |
| Expiry date | Nov 24, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2322
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
A novel and useful system and method of fast history compression in a pipelined architecture with both speculation and low-penalty misprediction recovery. The method of the present invention speculates that a current input byte does not continue an earlier string, but either starts a new string or represents a literal (no match). As previous bytes are checked if they start a string, the method of the present invention detects if speculation for the current byte is correct. If speculation is not correct, then various methods of recovery are employed, depending on the repeating string length.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.