Patent ID: 7844630

Claim:
A computerized method for an in-place transformation of matrix data, said method comprising: for a matrix A data stored in a New Data Structure (NDS) format and a transformation T having a compact representation, forming, using a processor on a computer, one or more sub matrix blocks A 1 of size MB by NB of said NDS format data, MB and NB comprising blocking parameters defining block sizes such that MB * NB lies between a size of an L1cache and an L2 cache on said computer, said NDS representing data of said matrix A in a format other than a row major format or a column major format, such that said data for said matrix A is stored as a matrix of contiguous sub matrices A 1 in an order predetermined to provide said data for a matrix processing; and applying said transformation T to each said MB by NB block A 1 , using an in-place transformation processing, said in-place transformation processing thereby replacing data of said blocks A 1 with contents of T(A 1 ).