Patent ID: 8819381
Filing Date: 2014-08-26
Classification: G06F

Abstract:
1. A method of storing a matrix to at least one memory element, wherein the matrix has a plurality of zeros, a plurality of non-zero elements, a plurality of columns, each column having a column address value, and a plurality of rows, each row having a row address value, the method comprising: creating an augmented matrix, wherein, for all of the rows, if the column address value of the last non-zero element in a preceding row is less than the column address value of the first non-zero element in a current row, then a zero-pad placeholder is assigned to the last column of the preceding row; creating only a first array and a second array; sequentially populating the first array with each non-zero element of the augmented matrix, including any zero-pad placeholders; and sequentially populating the second array with the matrix column address values for each of the non-zero elements of the augmented matrix, including the column address values for any zero-pad placeholders.