Decompressing method and device for matrices
AssigneeInternational Business Machines Corporation
InventorAndreas Doring
Life of this patent
Estimating the term…
Abstract
Decompressing a matrix having a plurality of redundant matrix rows by reading selected matrix rows including at least all non-redundant matrix rows of the matrix from a memory and computing remaining matrix rows of the matrix from the read matrix rows, wherein several matrix rows are computed simultaneously. The read and the computed remaining matrix rows are provided as the decompressed matrix to an output matrix register.
Claims12
A method of providing a decompressed matrix having a plurality of redundant matrix rows, the method comprising the steps of:
- reading selected matrix rows including at least all non-redundant matrix rows of the matrix from a matrix memory;
- computing remaining matrix rows of the matrix from the read matrix rows, wherein several said matrix rows are computed simultaneously;
- and
- providing the read matrix rows and the computed remaining matrix rows as the decompressed matrix to an output matrix register.
A decompressor device for decompressing a matrix having a plurality of redundant matrix rows, the device comprising:
- a matrix memory for storing selected matrix rows including at least all non-redundant matrix rows of the matrix;
- a logic circuit for computing from the read matrix rows remaining matrix rows of the matrix, wherein said logic circuit comprises several decompressor blocks for simultaneously computing remaining matrix rows from the read matrix rows;
- and
- an output matrix register for providing the read and the computed remaining matrix rows as the decompressed matrix.
A program storage device readable by machine tangibly embodying a program of instructions executable by the machine to perform a method for providing a decompressed matrix having a plurality of redundant matrix rows, the method comprising the steps of:
- receiving input of selected matrix rows including at least all non-redundant matrix rows of the matrix read from a matrix memory;
- computing remaining matrix rows of the matrix from the read matrix rows, wherein several said matrix rows are computed simultaneously;
- and
- providing the read matrix rows and the computed remaining matrix rows as the decompressed matrix to an output matrix register.
Dependencies are inferred from the claim text.