The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 06, 2016
Filed:
Oct. 01, 2011
Ilan Pardo, Ramat Hasharon, IL;
Ido Y. Soffair, Tel-Aviv, IL;
Dror Reif, Be'er-Yacoov, IL;
Debendra Das Sharma, Saratoga, CA (US);
Akshay G. Pethe, Hillsboro, OR (US);
Ilan Pardo, Ramat Hasharon, IL;
Ido Y. Soffair, Tel-Aviv, IL;
Dror Reif, Be'er-Yacoov, IL;
Debendra Das Sharma, Saratoga, CA (US);
Akshay G. Pethe, Hillsboro, OR (US);
Intel Corporation, Santa Clara, CA (US);
Abstract
Method, apparatus, and systems employing novel dictionary entry replacement schemes for dictionary-based high-bandwidth lossless compression. A pair of dictionaries having entries that are synchronized and encoded to support compression and decompression operations are implemented via logic at a compressor and decompressor. The compressor/decompressor logic operatives in a cooperative manner, including implementing the same dictionary update schemes, resulting in the data in the respective dictionaries being synchronized. The dictionaries are also configured with replaceable entries, and replacement policies are implemented based on matching bytes of data within sets of data being transferred over the link. Various schemes are disclosed for entry replacement, as well as a delayed dictionary update technique. The techniques support line-speed compression and decompression using parallel operations resulting in substantially no latency overhead.