Upper triangular part storage device of a symmetric matrix and a parallel reading method

Abstract

The embodiment of the invention provides an upper triangular part storage device of a symmetric matrix and a parallel reading method, and the device comprises a storage module selection circuit whichis used for selecting a storage module corresponding to each element of the upper triangular part of the symmetric matrix to be accessed; the address generation circuit is used for calculating a logicaddress of each element of the triangular part on the symmetric matrix to be accessed in the corresponding storage module; the m parallel storage modules are used for storing data corresponding to elements of the triangular part on the symmetric matrix to be accessed; and the data shuffling module is used for performing shuffling operation on the data read from the storage module. According to the embodiment of the invention, only the upper triangular part of the symmetric matrix needs to be stored, any row vector and any column vector of the symmetric matrix are read and recovered in parallel, and a parallel computing unit of hardware can be fully utilized, so that the algorithm efficiency of symmetric matrix operation can be improved to an algorithm efficiency level of general matrix operation.

Description

technical field [0001] The embodiments of the present invention relate to the technical field of matrix operations, and more specifically, to an upper triangular part storage device and a parallel reading method of a symmetric matrix. Background technique [0002] A symmetric matrix (Symmetric Matrix) refers to a square matrix corresponding to the main diagonal as the axis, which is widely used in the field of digital signal processing. For example, many signal detection algorithms need to use the real autocorrelation matrix to obtain the second-order statistical characteristics of the signal. The complexity of solving a symmetric matrix increases squarely with the increase of the matrix order. In order to reduce the computational complexity, according to the symmetric properties of the symmetric matrix, only the upper triangular part of the symmetric matrix can be calculated, and the lower triangular part of the symmetric matrix can be calculated according to the symmetric ...

AI Technical Summary

Problems solved by technology

[0005] In order to solve the problems in the prior art that are limited to the low parallelism of row and column vector access of triangular matrices, resulting in low hardware utilization and low efficiency of matrix operation algorithms, the embodiment of the present invention provides an upper triangular matrix of symmetric matrices Partial storage device and parallel read method

Images