• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Zhang Jianzhong, Yang Guohui, Lin Wen, and Cai Jun. A Parallel Algorithm for Fresnel Tomography[J]. Journal of Computer Research and Development, 2007, 44(10): 1661-1666.
Citation: Zhang Jianzhong, Yang Guohui, Lin Wen, and Cai Jun. A Parallel Algorithm for Fresnel Tomography[J]. Journal of Computer Research and Development, 2007, 44(10): 1661-1666.

A Parallel Algorithm for Fresnel Tomography

More Information
  • Published Date: October 14, 2007
  • In contrast with ray-based traveltime tomography, Fresnel tomography accounts for the band-limited nature of seismic waves and gives the higher resolution tomograms. Because Fresnel tomography demands much computer memory and much running time, a parallel algorithm for it is proposed. The tomographic inversion is transformed to resolving respectively a series of single equation in light of backprojection principle, each equation corresponding to a Fresnel zone. The forward and inverse computation concerning a Fresnel zone is allocated to one process and is independent of other processes. Then the storage and calculation of the large-scale matrix in the tomography are avoided. No message delivers between the slave processes, and only a little of data delivers between a master process and the slave ones. By using the portable message passing interface standard (MPI) for the communication, the computing code of the algorithm is implemented on Linux system, which allows to distribute the work on several PCs connected via standard Ethernet in an in-house network, and greatly expands the applicability of Fresnel tomography. The tests on the synthetic and observed seismic travel time data show that this parallel algorithm has a good performance on Linux PCs.
  • Related Articles

    [1]Chen Shuping, Wei Hongmei, Wang Fei, Li Yi, He Wangquan, Qi Fengbin. Method to Create Aggregate Tree for Hardware Supported Collectives[J]. Journal of Computer Research and Development, 2024, 61(2): 503-517. DOI: 10.7544/issn1000-1239.202220684
    [2]Liu Shifang, Zhao Yonghua, Yu Tianyu, Huang Rongfeng. Efficient Implementation of Parallel Symmetric Matrix Tridiagonalization Algorithm on GPU Cluster[J]. Journal of Computer Research and Development, 2020, 57(12): 2635-2647. DOI: 10.7544/issn1000-1239.2020.20190731
    [3]Li Tao, Liu Xuechen, Zhang Shuai, Wang Kai, Yang Yulu. Parallel Support Vector Machine Training with Hybrid Programming Model[J]. Journal of Computer Research and Development, 2015, 52(5): 1098-1108. DOI: 10.7544/issn1000-1239.2015.20131492
    [4]Cao Hongjia, Lu Yutong, Xie Min, and Zhou Enqiang. Experiences and Scalability Analysis of Parallel Job Startup[J]. Journal of Computer Research and Development, 2013, 50(8): 1755-1761.
    [5]Li Qiang, Sun Ninghui, Huo Zhigang, Ma Jie. Optimizing MPI Alltoall Communications in Multicore Clusters[J]. Journal of Computer Research and Development, 2013, 50(8): 1744-1754.
    [6]Lü Huiwei, Cheng Yuan, Bai Lu, Chen Mingyu, Fan Dongrui, Sun Ninghui. Parallel Simulation of Many-Core Processor and Many-Core Clusters[J]. Journal of Computer Research and Development, 2013, 50(5): 1110-1117.
    [7]Xie Min, Lu Yutong, Zhou Enqiang, Cao Hongjia, and Yang Xuejun. Implementation and Evaluation of MPI Checkpointing System over Lustre File System[J]. Journal of Computer Research and Development, 2007, 44(10): 1709-1716.
    [8]Zhao Yonghua, Chi Xuebin, Cheng Qiang. Efficient Algorithms for Matrix Eigenproblem Solver on SMP Cluster[J]. Journal of Computer Research and Development, 2007, 44(2): 334-340.
    [9]Zhang Wenli, Chen Mingyu, and Fan Jianping. Emulation and Forecast of HPL Test Performance[J]. Journal of Computer Research and Development, 2006, 43(3): 557-562.
    [10]Zhou Enqiang, Lu Yutong, and Shen Zhiyu. Implementation of Checkpoint System Towards Large Scale Parallel Computing[J]. Journal of Computer Research and Development, 2005, 42(6): 987-992.

Catalog

    Article views (640) PDF downloads (428) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return