Method, circuit and soc for performing matrix multiplication

Abstract

The application discloses a method for performing matrix multiplication operation, which belongs to the field of data processing. The method includes: obtaining matrix A1, matrix B2 and index matrix; generating n matrix A2 according to index matrix and matrix A1, n matrix A2 and n columns of index matrix are in one-to-one correspondence in order, and t columns of each matrix A2 correspond to The t elements of a column in the corresponding index matrix are in one-to-one correspondence in order, and each column of each matrix A2 is a column indicated in the matrix A1 by an element in the corresponding index matrix; generated according to n matrix A2 and matrix B2 Matrix C, the n columns of matrix C are in one-to-one correspondence with n matrix A2 in sequence, the n columns of matrix C are in one-to-one correspondence with the n columns of matrix B2 in sequence, each column of matrix C is a corresponding matrix A2 and the corresponding The product of a column in matrix B2. This application only needs to read data from the matrix A1 once to complete the matrix multiplication operation, which maximizes the data reusability.

Description

technical field [0001] The present application relates to the field of data processing, in particular to a method, circuit and system on chip (System on Chip, SOC) for performing matrix multiplication. Background technique [0002] Artificial intelligence technology is widely used in terminals, edge side, cloud, etc., to realize image recognition, target detection, voice translation and other functions. Artificial intelligence technology is often realized through deep learning network. For deep learning networks, operators that affect performance and have a large amount of calculation, such as convolution and inner product (inner product), account for up to 99% of the calculation. These operators can be expanded into matrix multiplication Matrix operations. Of course, matrix is ​​a common form of data expression, and the operation of matrix multiplication is often applied in other fields. [0003] At present, when performing matrix multiplication operations, the operation ...

AI Technical Summary

Problems solved by technology

[0005] The present application provides a method, circuit and SOC for performing matrix multiplication operations, which can solve the problems of low operation efficiency of matrix multiplication operations, address conflicts when reading data, and low data reusability in related technologies

Images