Matrix tiling to accelerate computing in redundant matrices
AssigneeHewlett Packard Enterprise Development LP
InventorsSuhas Kumar, Rui Liu
Life of this patent
Estimating the term…
Abstract
Systems and methods are provided for matrix tiling to accelerate computing in redundant matrices. The method may include identifying unique submatrices in the matrix; loading values of elements of each unique submatrix into a respective one of the array processors; applying the vector to inputs of each of the array processors; and adding outputs of the array processors according to locations of the unique submatrices in the matrix.
Claims20
A hardware accelerator for processing a vector and a matrix, the apparatus comprising:
- a plurality of array processors;
- a submatrix circuit configured to identify unique submatrices in the matrix, and to load the values of elements of each unique submatrix into a respective one of the array processors;
- a buffer configured to apply the vector to inputs of each of the array processors;
- and
- an adder configured to add outputs of the array processors according to locations of the unique submatrices in the matrix.
A hardware accelerator for processing a vector and a matrix, the apparatus comprising:
- a plurality of means for processing an array;
- means for identifying unique submatrices in the matrix;
- means for loading the values of elements of each unique submatrix into a respective one of the array processors;
- means for applying the vector to inputs of each of the array processors;
- and
- means for adding outputs of the means for processing an array according to locations of the unique submatrices in the matrix.
A method for processing a vector and a matrix, the method comprising:
- identifying unique submatrices in the matrix;
- loading values of elements of each unique submatrix into a respective one of the array processors;
- applying the vector to inputs of each of the array processors;
- and
- adding outputs of the array processors according to locations of the unique submatrices in the matrix.
Dependencies are inferred from the claim text.