Phase shift plus interpolation and split-step Fourier migration

Alexander M. Popovici

Author has no known email address

ABSTRACT

Migration algorithms based on Fourier methods are naturally parallel. Two Fourier based migration algorithms (Phase Shift Plus Interpolation and Split-step) were implemented on the Connection Machine and tested on variable velocity 2-D and 3-D models. The migration results of the two methods and their run-times on the Convex and the Connection Machine were compared. For the three dimensional case a 33 times improvement in the run-time of the PSPI and a 14 times improvement in the run-time of the Split-step algorithm were obtained on the parallel computer.