Title :
Seismic migration algorithms on multiprocessors
Author :
Madisetti, Vijay K. ; Messerschmitt, David G.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
Abstract :
The authors study seismic migration algorithms in order to develop a general framework for analyzing such algorithms and to propose some coarse-grained paradigms for computation of parallel computers. They analyze a few typical examples of the various migration techniques existing in literature, and discuss methods to optimize their performance on distributed concurrently executing processors. The computational and communication requirements of the algorithms are discussed and diverse optimization techniques are proposed. The memory limitation, I/O bottleneck, and computational tradeoffs on hypercube multiprocessors are analyzed
Keywords :
parallel processing; seismology; I/O bottleneck; coarse-grained paradigms; communication requirements; computational requirements; computational tradeoffs; distributed concurrently executing processors; hypercube multiprocessors; memory limitation; migration techniques; parallel computers; seismic migration algorithms; Algorithm design and analysis; Computer architecture; Concurrent computing; Frequency domain analysis; Hypercubes; Partial differential equations; Performance analysis; Signal processing; Signal processing algorithms; 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.197051