Patent ID: 7469266

Claim:
A computer, comprising: a processor; a memory system; and a co-processing unit with an associated plurality of data registers for data exchange, wherein said computer is controlled to implement a method of increasing efficiency in executing a matrix operation that uses matrix data in a standard format, said standard format comprising one of a column major format and a row major format, said matrix operation being executed in said co-processing unit, said method comprising: for matrix data stored in said standard format in said memory system, wherein said matrix data comprises data of any of a complete matrix, a complete submatrix, or a part of a matrix or submatrix, using said processor to separate said matrix data into blocks of data, each said block having a size p-by-q; and rearranging by said processor and placing in said memory system of said computer, for retrieval in a repetitive manner for executing said matrix operation, said blocks of data to be contiguous data, wherein data within said blocks retain an original matrix data content but said blocks are moved to be in an ordering different from an original ordering of said blocks within said matrix, such that said matrix data is represented in a format that permits said matrix data to be moved from said memory system into a position in said plurality of data registers for performing said matrix operation more quickly than if said matrix data had been moved as stored in said standard format.