An optimized parallel LSQR algorithm for seismic tomography

En Jui Lee, He Huang, John M. Dennis, Po Chen, Liqiang Wang

研究成果: Article同行評審

8 引文 斯高帕斯(Scopus)

摘要

The LSQR algorithm developed by Paige and Saunders (1982) is considered one of the most efficient and stable methods for solving large, sparse, and ill-posed linear (or linearized) systems. In seismic tomography, the LSQR method has been widely used in solving linearized inversion problems. As the amount of seismic observations increase and tomographic techniques advance, the size of inversion problems can grow accordingly. Currently, a few parallel LSQR solvers are presented or available for solving large problems on supercomputers, but the scalabilities are generally weak because of the significant communication cost among processors. In this paper, we present the details of our optimizations on the LSQR code for, but not limited to, seismic tomographic inversions. The optimizations we have implemented to our LSQR code include: reordering the damping matrix to reduce its band-width for simplifying the communication pattern and reducing the amount of communication during calculations; adopting sparse matrix storage formats for efficiently storing and partitioning matrices; using the MPI I/O functions to parallelize the date reading and result writing processes; providing different data partition strategies for efficiently using computational resources. A large seismic tomographic inversion problem, the full-3D waveform tomography for Southern California, is used to explain the details of our optimizations and examine the performance on Yellowstone supercomputer at the NCAR-Wyoming Supercomputing Center (NWSC). The results showed that the required wall time of our code for the same inversion problem is much less than that of the LSQR solver from the PETSc library (Balay et al., 1997).

原文English
頁(從 - 到)184-197
頁數14
期刊Computers and Geosciences
61
DOIs
出版狀態Published - 2013 十二月

All Science Journal Classification (ASJC) codes

  • 資訊系統
  • 地球科學電腦

指紋

深入研究「An optimized parallel LSQR algorithm for seismic tomography」主題。共同形成了獨特的指紋。

引用此