US 12,124,420 B2
Systems, methods and devices for eliminating duplicates and value redundancy in computer memories
Angelos Arelakis, Gothenburg (SE); and Per Stenström, Torslanda (SE)
Assigned to ZEROPOINT TECHNOLOGIES AB, Gothenburg (SE)
Appl. No. 17/421,800
Filed by ZEROPOINT TECHNOLOGIES AB, Gothenburg (SE)
PCT Filed Jan. 9, 2020, PCT No. PCT/SE2020/050013
§ 371(c)(1), (2) Date Jul. 9, 2021,
PCT Pub. No. WO2020/145874, PCT Pub. Date Jul. 16, 2020.
Claims priority of application No. 1950027-1 (SE), filed on Jan. 11, 2019.
Prior Publication US 2022/0100718 A1, Mar. 31, 2022
Prior Publication US 2023/0076729 A2, Mar. 9, 2023
Int. Cl. G06F 16/215 (2019.01); G06F 12/0804 (2016.01); G06F 16/22 (2019.01)
CPC G06F 16/215 (2019.01) [G06F 12/0804 (2013.01); G06F 16/2246 (2019.01); G06F 2212/1044 (2013.01)] 33 Claims
OG exemplary drawing
 
1. A computer memory compression method, comprising:
analyzing computer memory content with respect to occurrence of duplicate memory objects as well as value redundancy of data values in unique memory objects;
encoding said computer memory content by eliminating said duplicate memory objects and compressing each remaining unique memory object by exploiting data value locality of the data values thereof;
providing metadata representing the memory objects of the encoded computer memory content, wherein the metadata reflects eliminated duplicate memory objects, remaining unique memory objects as well as a type of compression used for compressing each remaining unique memory object, wherein the metadata comprises, for each memory object of the encoded computer memory content:
information indicative of the memory object being an eliminated duplicate memory object or a remaining unique memory object;
when the memory object is a remaining unique memory object, information indicative of the type of compression used and a unique memory object reference to the remaining unique memory object;
when the memory object is an eliminated duplicate memory object, a unique memory object reference to a unique memory object having non- compressed contents being identical to the eliminated duplicate memory object; and
for each memory object being a unique memory object, a duplicate memory object reference to an eliminated duplicate memory object. the non-compressed contents of which are identical to the unique memory object; and
locating a memory object in the encoded computer memory content using said metadata.