Data processing method and device

Abstract

The invention provides a data processing method and device.. The data processing method includes: determining the non-zero element in the vector to be calculated; Obtaining a data processing instruction, the data processing instruction carrying a first base address and a column number, the first base address being a first address stored in a memory by a sparse matrix multiplied by a vector to be calculated, and the column number being a position of a target column in the sparse matrix; Decoding the data processing instruction, and performing multiplication on the non-zero element in the vectorto be calculated and the target element in the target column according to the data processing instruction; Wherein the value of the target element of each column in the sparse matrix and the positionof the target element in the column to which the target element belongs are stored in the memory, and the target element comprises a non-zero element existing in the column and a zero element meetinga preset condition; And constructing a scheme of the multiplication result of the vector to be calculated and the sparse matrix according to the multiplication result of each non-zero element in thevector to be calculated, and reducing the number of times of multiplying the zero element in the sparse matrix by another vector to improve the utilization rate of operation resources and memory resources.

Description

Technical field [0001] The invention relates to a computer technology, in particular to a data processing method and equipment. Background technique [0002] The processing and application of data involves various industries, such as machine learning, scientific computing, and various information processing. In the process of data processing, we often encounter situations that need to perform operations on the data matrix. In particular, when performing vector multiplication on a sparse matrix, its processing efficiency becomes an important factor affecting the overall data processing efficiency. [0003] Sparse matrix-vector multiplication refers to the process of multiplying an m×n sparse matrix by a vector of n elements to obtain a result vector of m elements. In the prior art, CPU multiplication of sparse matrix vector is performed in accordance with the calculation method of ordinary matrix vector multiplication, that is, it is necessary to store all zero elements and non-ze...

AI Technical Summary

Problems solved by technology

[0005] For the existing calculation of sparse matrix vector multiplication, each element needs to be calculated, resulting in a waste of computing resources and memory resources, and the resulting efficiency data processing efficiency has become a low-tech problem that affects the entire data processing efficiency , the present invention provides a data processing method and equipment

Images