Invention Grant
- Patent Title: Hybrid compression for large history compressors
-
Application No.: US14985460Application Date: 2015-12-31
-
Publication No.: US10067705B2Publication Date: 2018-09-04
- Inventor: Bulent Abali , Hubertus Franke , Luis A. Lastras
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: W&C IP
- Agent Daniel P. Morris
- Main IPC: G06F3/06
- IPC: G06F3/06 ; G06F12/1018

Abstract:
A compression engine and method for optimizing the high compression of a content addressable memory (CAM) and the efficiency of a static random access memory (SRAM) by synchronizing a CAM with a relatively small near history buffer and an SRAM with a larger far history buffer. An input stream is processed in parallel through the near history and far history components and an encoder selects for the compressed output the longest matching strings from matching strings provided by each of the near history and far history components. A further optimization is enabled by selectively disabling one or the other of the two types of compressors.
Public/Granted literature
- US20170192709A1 HYBRID COMPRESSION FOR LARGE HISTORY COMPRESSORS Public/Granted day:2017-07-06
Information query