Computer-implemented accumulation method for sparse matrix multiplication applications
AssigneeAlibaba (China) Co., Ltd.
InventorsZhaoyang DU, Yijin GUAN, Dimin NIU, Hongzhong ZHENG
Life of this patent
Estimating the term…
Loading patent…
AssigneeAlibaba (China) Co., Ltd.
InventorsZhaoyang DU, Yijin GUAN, Dimin NIU, Hongzhong ZHENG
Estimating the term…
This application describes an hardware acceleration design for improving SpGEMM efficiency. An exemplary method may include: obtaining a first sparse matrix and a second sparse matrix for performing SpGEMM; allocating a pair of buffers respectively pointed by a first pointer and a second pointer; for each first row in the first sparse matrix that comprises a plurality of non-zero elements, identifying a plurality of second rows in the second sparse matrix that correspond to the plurality of non-zero elements; obtaining a plurality of intermediate lists computed based on each of the plurality of non-zero elements in the first row and one of the plurality of second rows that corresponds to the non-zero element; performing accumulation of the intermediate lists using the pair of buffers; and migrating the one final merged list to a system memory as a row of an output matrix of the SpGEMM.
A computer-implemented method for memory-efficient accumulation in executing sparse matrix-matrix multiplications (SpGEMM), comprising:
A system for memory-efficient accumulation to accelerate SpGEMM computations, comprising one or more processors and one or more non-transitory computer-readable memories coupled to the one or more processors and configured with instructions executable by the one or more processors to cause the system to perform operations comprising:
A non-transitory computer-readable storage medium for memory-efficient accumulation to accelerate SpGEMM computations between a first sparse matrix and a second sparse matrix, the storage medium storing instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising:
Dependencies are inferred from the claim text.