Patent ID: 6950843

Claim:
A record medium for recording a program that causes an information apparatus to accomplish a multi-dimensional Fourier parallel processing method for a shared memory type scalar parallel computer having a plurality of processors, the method comprising: (a) dividing multi-dimensional data to be Fourier transformed into a plurality of two-dimensional data elements corresponding to the number of the processors and storing the divided two-dimensional data elements into secondary cache memories of the processors, the two-dimensional data consists of first and second dimensions of the multi-dimensional data, and storing the two-dimensional data elements into the secondary cache memory of the processors for two-dimensional data elements in turn until all the two-dimensional Fourier transforms in step (b) are finished; (b) causing each of the processors to two-dimensionally Fourier transform the two-dimensional data elements stored in the relevant secondary cache memory; and (c) when necessary to perform a Fourier transform of remaining dimensions of the multi-dimensional data assigning the remaining one-dimensional data elements to each of the processors and causing each of the processors to one-dimensionally Fourier transform the one-dimensional data elements.