System and method for memory compression
US7702875B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 9, 2005 |
| Grant date | Apr 20, 2010 |
| Priority date | — |
| Expiry date | Mar 15, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/401
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computing system comprises a processor, a data storage unit, and a block size table (BST). The processor includes at least one cache configured to store data. The data storage unit is configured to store data in a compressed format in fixed size units. The BST is configured to store block size entries corresponding to data blocks stored in the data storage unit. In response to a miss in the cache corresponding to a target data block, the processor is configured to identify an entry in the BST corresponding to the target data block, utilize information stored in the entry to determine the location of the target data block in the data storage unit, and cause the target data block to be retrieved from the data storage unit, decompressed, and stored in the cache.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.