A Highly Scalable Parallel Computation Strategy and Optimized Implementation for Fresnel Seismic Tomography

被引:0
|
作者
Gao Yongan [1 ]
Zhao Changhai [1 ]
Li Chuang [1 ]
Yan Haihua [1 ]
Zhao Liang [2 ]
机构
[1] Beihang Univ, Sch Comp Sci & Engn, Beijing, Peoples R China
[2] Geophys Prospecting Equipment Co Ltd, Beijing, Peoples R China
关键词
Fresnel seismic tomography; parallel strategy; load balancing; scalability;
D O I
10.1117/12.2021194
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Fresnel Seismic Tomography which uses a huge amount of seismic data is an efficient methodology of researching three-dimensional structure of earth. However, in practical application, it confronts with two key challenges of enormous data volume and huge computation. It is difficult to accomplish computation tasks under normal operating environment and computation strategies. In this paper, a Job-By-Application parallel computation strategy, which uses MPI (Message Passing Interface) and Pthread hybrid programming models based on the cluster, is designed to implement Fresnel seismic tomography, this method can solve the problem of allocating tasks dynamically, improve the load balancing and scalability of the system effectively; and we adopted the cached I/O strategy to accommodate the limited memory resources. Experimental results demonstrated that the program implemented on these strategies could completed the actual job within the idea time, the running of the program was stable, achieved load balancing, showed a good speedup and could adapt to the hardware environment of insufficient memory.
引用
收藏
页数:10
相关论文
共 18 条
  • [1] An optimized parallel LSQR algorithm for seismic tomography
    Lee, En-Jui
    Huang, He
    Dennis, John M.
    Chen, Po
    Wang, Liqiang
    COMPUTERS & GEOSCIENCES, 2013, 61 : 184 - 197
  • [3] Parallel Implementation of Stochastic Inversion of Seismic Tomography Data
    Dwornik, Maciej
    Pieta, Anna
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, PT II, 2012, 7204 : 353 - 360
  • [4] A HIGHLY SCALABLE PARALLEL IMPLEMENTATION OF BALANCING DOMAIN DECOMPOSITION BY CONSTRAINTS
    Badia, Santiago
    Martin, Alberto F.
    Principe, Javier
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2014, 36 (02): : C190 - C218
  • [5] PARALLEL IMPLEMENTATION OF SEISMIC TRAVELTIME COMPUTATIONS FOR 3D TOMOGRAPHY
    Nikitin, Alexandr A.
    Serdyukov, Alexandr S.
    Duchkov, Anton A.
    Azarov, Anton V.
    Yablokov, Alexandr V.
    SCIENCE AND TECHNOLOGIES IN GEOLOGY, EXPLORATION AND MINING, SGEM 2015, VOL III, 2015, : 919 - 924
  • [6] Implementation of W-CDMA Cell Search on a Highly Parallel and Scalable MPSoC
    Roberto Airoldi
    Tapani Ahonen
    Fabio Garzia
    Dragomir Milojevic
    Jari Nurmi
    Journal of Signal Processing Systems, 2011, 64 : 137 - 148
  • [7] Implementation of W-CDMA Cell Search on a Highly Parallel and Scalable MPSoC
    Airoldi, Roberto
    Ahonen, Tapani
    Garzia, Fabio
    Milojevic, Dragomir
    Nurmi, Jari
    JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2011, 64 (01): : 137 - 148
  • [8] A Graphics Processing Unit Implementation and Optimization for Parallel Double-Difference Seismic Tomography
    Liao, Pei-Cheng
    Lii, Cheng-Chi
    Lai, Yu-Chi
    Chang, Ping-Yu
    Zhang, Haijiang
    Thurber, Clifford
    BULLETIN OF THE SEISMOLOGICAL SOCIETY OF AMERICA, 2014, 104 (02) : 953 - 961
  • [9] Scalable and highly parallel implementation of Smith-Waterman on graphics processing unit using CUDA
    Ali Akoglu
    Gregory M. Striemer
    Cluster Computing, 2009, 12 : 341 - 352
  • [10] Scalable and highly parallel implementation of Smith-Waterman on graphics processing unit using CUDA
    Akoglu, Ali
    Striemer, Gregory M.
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2009, 12 (03): : 341 - 352