A slow Fourier transform step in Stolt migration can be substituted for the usual fast Fourier transform and frequency interpolation step. The implementation on a parallel computer proved time efficient because the slow Fourier transform is fully parallel. This method produces a cleaner image than the application of truncated interpolation filters.

From a more general point of view, we can see that a parallel computer does not only increase the execution speed of a program but also leads the programmer to rethink all the algorithms and even exhume relics.

11/16/1997