A graphics processing unit implementation and optimization for parallel double-difference seismic tomography

NCU Institutional Repository > 地球科學學院 > 地球科學學系 > 期刊論文 > Item 987654321/103228

請使用永久網址來引用或連結此文件: https://ir.lib.ncu.edu.tw/handle/987654321/103228

題名:	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, Zhang Haijiang;Thurber, Clifford H
貢獻者:	地球科學學院地球科學學系
關鍵詞:	algorithms;arrival time;computer programs;crosscorrelation;data processing;double-difference method;earthquakes;elastic waves;focus;least-squares analysis;optimization;ray tracing;seismic waves;seismograms;Seismology;statistical analysis;technology;velocity structure
日期:	2014-01-01
上傳時間:	2026-04-23 11:26:09 (UTC+8)
出版者:	Seismological Society of America
摘要:	摘要： Double-difference seismic tomography can estimate velocity structure and event locations with high precision, but its high-computation cost along with large memory usage prevents the use of a personal computer to process very large datasets and requires a long-computation time. This work proposes graphics-processing-unit- (GPU)-based acceleration schemes to run the algorithm on a personal computer for very large datasets more efficiently. Generally, the algorithm can be divided into five major steps: input, ray tracing, matrix construction, inversion, and output. This work focuses on accelerating the ray-tracing and inversion steps, which take almost two-thirds of the computation time. Before ray tracing, our algorithm preprocesses the data by sorting all recorded event-station paths according to their lengths. Therefore, those path estimation jobs assigned to GPU cores are suitable for the GPU architecture. Furthermore, our work also minimizes the usage of global and local memory to reduce the GPU computing time needed to handle a very large dataset. In addition to parallelizing the inversion computation, our work proposes a GPU-based elimination method to reduce redundant computation in inversion for further acceleration. In our test, the proposed acceleration schemes can gain maximum speed-up factors of 31.17 and 35.46 for ray tracing and inversion, respectively, in our test. Overall, the GPU-based implementation can reach a maximum of 5.98 times faster than the central processing unit-based implementation. 出版者： Seismological Society of America 出版日期： 2014-04-01 出處： Bulletin of the Seismological Society of America, 2014-04, Vol.104 (2), p.953-961 資源來源： GeoScienceWorld 版權： GeoRef, Copyright 2020, American Geosciences Institute. Reference includes data from GeoScienceWorld Alexandria, VA USA United States. Abstract, Copyright, Seismological Society of America 識別號： ISSN: 0037-1106 識別號： DOI: 10.1785/0120130236
顯示於類別:	[地球科學學系] 期刊論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	18	檢視/開啟

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....