MEMORY-TO-MEMORY INSTRUCTIONS TO ACCELERATE SPARSE-MATRIX BY DENSE-VECTOR AND SPARSE-VECTOR BY DENSE-VECTOR MULTIPLICATION

摘要

First elements of a dense vector to be multiplied with first elements of a first row of a sparse array may be determined. The determined first elements of the dense vector may be written into a memory. A dot product for the first elements of the sparse array and the first elements of the dense vector may be calculated in a plurality of increments by multiplying a subset of the first elements of the sparse array and a corresponding subset of the first elements of the dense vector. A sequence number may be updated after each increment is completed to identify a column number and/or a row number of the sparse array for which the dot product calculations have been completed.