Patent ID: 11914670
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
Field: Computer technology (Electrical engineering)
Classification: CPC G  H | IPC G  H

Claim 0:
1. A computing system comprising:
a memory; and
a processing device in communication with the memory, the processing device configured to execute instructions to cause the computing system to compress a matrix including:
partition the matrix, having a plurality of rows formed by a respective plurality of vectors, into a plurality of submatrices, each submatrix containing sub-vectors from a respective group of one or more contiguous columns of the matrix;
for each given submatrix, cluster the sub-vectors of the given submatrix into a plurality of clusters;
for each given cluster, compute and store, in the memory, a centroid and a variance based on the sub-vectors belonging to the given cluster; and
store, in the memory, a mapping relating each vector to a respective cluster in each submatrix;
wherein the stored centroids, stored variances and stored mapping form a set of compressed data for reconstruction of the matrix, the set of compressed data requiring fewer bits to store in the memory than the matrix prior to compression.