Invention Grant
- Patent Title: System and method for storing a sparse matrix
- Patent Title (中): 用于存储稀疏矩阵的系统和方法
-
Application No.: US12115805Application Date: 2008-05-06
-
Publication No.: US08612723B2Publication Date: 2013-12-17
- Inventor: Scott Michael Burkart , Matthew Pascal DeLaquil , Deepak Prasanna , Joshua David Anderson
- Applicant: Scott Michael Burkart , Matthew Pascal DeLaquil , Deepak Prasanna , Joshua David Anderson
- Applicant Address: US TX Greenville
- Assignee: L-3 Communications Integrated Systems, L.P.
- Current Assignee: L-3 Communications Integrated Systems, L.P.
- Current Assignee Address: US TX Greenville
- Agency: Hovey Williams LLP
- Main IPC: G06F12/00
- IPC: G06F12/00

Abstract:
A system and method for storing and retrieving a sparse matrix from memory of a computing device while minimizing the amount of data stored and costly jumps in memory. The computing device may be an FPGA having memory and processing elements. The method comprises storing non-zero data elements of the matrix in a data array and storing their corresponding column address values in a column index array. To read this stored data from memory, each preceding value of the column index array may be compared with each current value of the column index array to determine if the data array value corresponding with the current column index array value belongs on the next row of the matrix. The method may include pre-ordering the matrix with zero-pad placeholders or creating a row increment pointer array which typically stores fewer values than the number of rows in the matrix.
Public/Granted literature
- US20090282207A1 SYSTEM & METHOD FOR STORING A SPARSE MATRIX Public/Granted day:2009-11-12
Information query