Title :
Seismic migration algorithms using the FFT approach on the NCUBE multiprocessor
Author :
Madisetti, Vijay K. ; Messerschmitt, David G.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
Abstract :
Seismic migration in the frequency domain using the phase-shift method is a computationally efficient solution of the wave equation. The authors introduce a parallel phase-shift algorithm. This parallel version is implemented on the NCUBE multiprocessing system to solve the wave equation in the frequency domain. Performance issues, some task partitioning strategies, and computation/communication tradeoffs are discussed
Keywords :
fast Fourier transforms; frequency-domain analysis; geophysics computing; parallel processing; seismology; wave equations; NCUBE multiprocessing system; computation/communication tradeoffs; frequency domain; parallel phase-shift algorithm; performance issues; phase-shift method; seismic migration algorithm; task partitioning strategies; wave equation; Cities and towns; Concurrent computing; Differential equations; Earth; Finite wordlength effects; Frequency domain analysis; Partial differential equations; Petroleum industry; Topology;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1988. ICASSP-88., 1988 International Conference on
Conference_Location :
New York, NY
DOI :
10.1109/ICASSP.1988.196732
