Title :
Partitioning Algorithm of 3-D Prestack Parallel Kirchhoff Depth Migration for Imaging Spaces
Author :
Li, Jianjiang ; Hei, Dan ; Yan, Lin
Author_Institution :
Dept. of Comput. Sci. & Technol., Univ. of Sci. & Technol. Beijing, Beijing, China
Abstract :
In the process of treatments to large-scale 3-D prestack Kirchhoff depth migration, the required memory for imagining spaces is large, even more than the total memory of the single node. So this paper proposes the partitioning algorithm based on the process groups in the environment of distributed memory. Partitioning to the imaging spaces is going on in a group, and the processes of the group achieve dealing with migration to the entire imaging space through cooperation with each other. The treatments to the imaging spaces among groups are independent, and the dealing is to the different seismic data. The actual test results show that the proposed partitioning algorithm of the imaging spaces in the paper is feasible. It can efficiently solve the problem of memory needs for large scale 3-D prestack Kirchhoff depth migration.
Keywords :
computer vision; distributed memory systems; geophysics computing; parallel processing; seismology; 3D prestack parallel Kirchhoff depth migration; distributed memory; imaging spaces; parallel depth migration processing; partitioning algorithm; process groups; seismic data; Clustering algorithms; Computer science; Concurrent computing; Distributed computing; Geophysics computing; Grid computing; Load management; Partitioning algorithms; Sampling methods; Space technology; Kirchhoff depth migration; distributed memory; load balancing; partitioning; synchronization;
Conference_Titel :
Grid and Cooperative Computing, 2009. GCC '09. Eighth International Conference on
Conference_Location :
Lanzhou, Gansu
Print_ISBN :
978-0-7695-3766-5
DOI :
10.1109/GCC.2009.45