SEISMIC MIGRATION ALGORITHMS ON PARALLEL COMPUTERS

Seismic signal processing is computationally intensive and sequential algorithms in use do not exploit the concurrency inherent in data migration techniques. In this paper we study seismic migration algorithms with an objective to present a general framework for analyzing such algorithms and propose some medium-grained paradigms for computation on parallel computers. We introduce parallel models for computation and discuss techniques 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.