Invention Grant
- Patent Title: Processing core data compression and storage system
-
Application No.: US16851943Application Date: 2020-04-17
-
Publication No.: US10938413B2Publication Date: 2021-03-02
- Inventor: Ljubisa Bajic , Alex Cejkov , Lejla Bajic
- Applicant: Tenstorrent Inc.
- Applicant Address: CA Toronto
- Assignee: Tenstorrent Inc.
- Current Assignee: Tenstorrent Inc.
- Current Assignee Address: CA Toronto
- Agency: Daylight Law, P.C.
- Main IPC: H03M7/46
- IPC: H03M7/46 ; G06F17/16 ; H03M7/42

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.
Public/Granted literature
- US20200244282A1 PROCESSING CORE DATA COMPRESSION AND STORAGE SYSTEM Public/Granted day:2020-07-30
Information query
IPC分类: