Cache line compaction of compressed data segments
US9361228B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 5, 2014 |
| Grant date | Jun 7, 2016 |
| Priority date | — |
| Expiry date | Nov 28, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/608
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods, devices, and non-transitory process-readable storage media for compacting data within cache lines of a cache. An aspect method may include identifying, by a processor of the computing device, a base address (e.g., a physical or virtual cache address) for a first data segment, identifying a data size (e.g., based on a compression ratio) for the first data segment, obtaining a base offset based on the identified data size and the base address of the first data segment, and calculating an offset address by offsetting the base address with the obtained base offset, wherein the calculated offset address is associated with a second data segment. In some aspects, the method may include identifying a parity value for the first data segment based on the base address and obtaining the base offset by performing a lookup on a stored table using the identified data size and identified parity value.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.