Stolt migration is a remapping of the data in the frequency-wave-number domain. The mapping function may be an expression of the wave equation either in isotropic media or in anisotropic media Dellinger et al. (1993); Ecker and Muir (1993). Both cases require a frequency-domain interpolation that can be a source of many numerical artifacts Harlan (1982); Ronen (1982). Ronen and Harlan proposed frequency-domain interpolators that attenuate these artifacts. In this report, Lin et al. 1993 shows how to suppress them with a more appropriate interpolation filter. This filter is derived from the Fourier transform of the data for the irregular range of input frequencies that map into a regular range of output frequencies Popovici et al. (1993). In other words, applying this interpolation filter in the frequency domain is equivalent to performing a slow Fourier transform for an irregular range of frequencies followed by an inverse fast Fourier transform. The aim of this note is to show that the slow Fourier transform, which is a naturally parallel process, can compete with the fast Fourier transform followed by interpolation on a parallel computer.