PROCESSING ARRAY DATA ON SIMD MULTI-CORE PROCESSOR ARCHITECTURES

Techniques are disclosed for converting data into a format tailored for efficient multidimensional fast Fourier transforms (FFTs) on single instruction, multiple data (SIMD) multi-core processor architectures. The technique includes converting data from a multidimensional array stored in a conventional row-major order into SIMD format. Converted data in SIMD format consists of a sequence of blocks, where each block interleaves s rows such that SIMD vector processors may operate on s rows simultaneously. As a result, the converted data in SIMD format enables smaller-sized ID FFTs to be optimized in SIMD multi-core processor architectures. L'invention concerne des techniques destinées à convertir des données en un format conçu sur mesure pour optimiser le rendement de transformations de Fourier rapides (FFT) multidimensionnelles sur des architectures à processeurs multi-coeur à instruction unique et données multiples (single instruction, multiple data : SIMD). La technique comporte les étapes consistant à convertir en format SIMD des données provenant d'un tableau multidimensionnel stocké dans un ordre conventionnel par ligne dominante. Les données converties au format SIMD sont constituées d'une suite de blocs, chaque bloc étant entrelacé sur s lignes de telle sorte que des processeurs vectoriels SIMD puissent opérer sur s lignes simultanément. De ce fait, les données converties au format SIMD permettent à des FFT ID de plus petite taille d'être optimisées dans des architectures à processeurs multi-coeur SIMD.