Processing core data compression and storage system
US10938413B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 17, 2020 |
| Grant date | Mar 2, 2021 |
| Priority date | — |
| Expiry date | Apr 17, 2040 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/6052
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and systems regarding the rapid and efficient compression and decompression of sparse data are disclosed. One method for compressing a set of data from a sparse matrix includes, evaluating a sequence of data entries from the set of data, extracting a sequence of sparse data values from the sequence, extracting a sequence of non-sparse data value run lengths from the sequence, formulating a set of row pointers from the sequence, storing the sequence of sparse data values in a first set of memory addresses, and storing the sequence of non-sparse data value run lengths in a second set of memory addresses. The set of row pointers identify a set of rows of the sparse matrix in both the first and second sets of memory addresses. Rapid decompression can be conducted using the row pointers.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.