Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
SPARSE MATRIX COMPUTATION METHOD AND ACCELERATION APPARATUS
Document Type and Number:
WIPO Patent Application WO/2022/022117
Kind Code:
A1
Abstract:
A sparse matrix computation method, comprising: when at least one of two multiplied matrices is a sparse matrix, determining whether the uniformity of the sparse matrices satisfies a preset condition, wherein the uniformity is used to indicate the distribution uniformity of non-zero elements in the sparse matrix; if so, performing multiplication processing on the two matrices using a first mode, wherein the first mode involves shifting and compressing the sparse matrix to obtain at least one set of non-zero elements, and respectively multiplying each set of non-zero elements in at least one set of non-zero elements by the other matrix and performing shifting to obtain a result matrix; otherwise, performing multiplication processing on the two matrices using a second mode, wherein the second mode involves respectively multiplying each non-zero element in the sparse matrix by the other matrix to obtain a result matrix.

Inventors:
CUI BAOLONG (CN)
ZHU QI (CN)
WANG JUNJIE (CN)
LI TAO (CN)
Application Number:
PCT/CN2021/099893
Publication Date:
February 03, 2022
Filing Date:
June 12, 2021
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
HUAWEI TECH CO LTD (CN)
International Classes:
G06F17/16
Foreign References:
CN110580175A2019-12-17
CN109710213A2019-05-03
CN111240744A2020-06-05
CN111428192A2020-07-17
US20200117700A12020-04-16
Download PDF: