Patent ID: 9213680
Filing Date: 2015-12-15
Classification: G06F

Abstract:
1. A computerized method for an in-place transformation of matrix data, said method comprising: for a matrix A having a size M×N, as stored in a memory of a computer in one of a standard full format or a packed format in one of a column major format or a row major format, and for a transformation T having a compact representation, choosing blocking parameters MB and NB based on a cache size of the computer such that MB*NB lies between an L1 cache size and an L2 cache size, and using a processor on the computer to perform the steps of: determining a size M determining whether any residual exists in said matrix A data if matrix A is blocked into sub-matrices, by determining whether either r or q is greater than zero, where M=m*MB+r and N=n*NB+q, and, if so, allocating at least one buffer area in memory and moving any said residuals r and/or q, respectively, into said at least one buffer area; executing a contraction processing on data of matrix A converting said array space A(0:M transforming, in-place, said matrix A executing an expansion processing to convert said transformed matrix A executing an out-of-place transformation of contents of said at least one buffer area and storing the out-of-place transformed data into said hole or holes.