Patent ID: 9361228
Filing Date: 2016-06-07
CPC Classification: G06F

Claim Text:
1. A method for compacting data within cache lines of a cache of a computing device, comprising: identifying, by a processor of the computing device, a base address for a first data segment; identifying, by the processor of the computing device, a data size for the first data segment; identifying, by the processor of the computing device, a parity value for the first data segment based on the base address; obtaining, by the computing device, an offset based on a compression ratio associated with the identified data size of the first data segment and the identified parity by performing a lookup on a stored table using the compression ratio and the identified parity value; and calculating, by the computing device, an offset address by offsetting the base address with the obtained offset, wherein the calculated offset address is associated with a second data segment.