Patent ID: 8539201
Filing Date: 2013-09-17
Classification: G06F

Abstract:
1. A computer-implemented method for transposing a matrix on a SIMD multi-core processor architecture, comprising configuring the SIMD (Single Instruction Multiple Data) multi-core processor architecture to perform an operation comprising: converting a matrix M in a first format to a matrix S in a SIMD format, wherein the SIMD format allows a plurality of cores on the SIMD multi-core processor architecture to each perform a 1D FFT (Fast Fourier Transform) operation on a row of data in the matrix M in parallel; retrieving a mapping for each element of the matrix S to an element in a transpose of matrix M in a SIMD format, wherein the mappings preserve the SIMD format of S for a transposition of the matrix M; and generating, based on the retrieved mappings, a SIMD-transposed matrix T, wherein the transposed SIMD matrix T allows the plurality of cores on the SIMD multi-core processor architecture to each perform an 1D FFT operation on a transposed row of data in the matrix M in parallel.