An efficiency-improved GPU algorithm for the 2 + 2 + 1 method in nonlinear beamforming

IF 16.4 1区化学 Q1 CHEMISTRY, MULTIDISCIPLINARY

Accounts of Chemical Research Pub Date : 2024-04-22 DOI:10.1093/jge/gxae050

Yimin Sun, I. Silvestrov, A. Bakulin

{"title":"An efficiency-improved GPU algorithm for the 2 + 2 + 1 method in nonlinear beamforming","authors":"Yimin Sun, I. Silvestrov, A. Bakulin","doi":"10.1093/jge/gxae050","DOIUrl":null,"url":null,"abstract":"\n Nonlinear beamforming (NLBF) has emerged as a highly effective technology for enhancing seismic data quality. The crux of NLBF's success lies in its ability to robustly estimate local traveltime operators directly from input data, a process that entails solving millions or even billions of nonlinear optimization problems per input gather. Among the solvers utilized for estimating these operators is the 2 + 2 + 1 method, for which we have previously introduced algorithmic implementations on both the CPU and GPU platforms. In this paper, we present an efficiency-improved GPU algorithm for the 2 + 2 + 1 method, particularly beneficial when dealing with small data apertures in NLBF. Our enhanced GPU algorithm brings significant improvements in computation efficiency through several strategic measures, which include leveraging Horner's method to minimize the mathematical overhead of traveltime calculation, implementing a GPU-friendly data reduction algorithm to exploit GPU computational power, and optimizing shared GPU memory usage as the primary workspace whenever feasible. To demonstrate the tangible efficiency enhancement achieved by our new GPU algorithm, via two illustrative examples, we compare its performance with that of our previous implementation.","PeriodicalId":1,"journal":{"name":"Accounts of Chemical Research","volume":"41 17","pages":""},"PeriodicalIF":16.4000,"publicationDate":"2024-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Accounts of Chemical Research","FirstCategoryId":"89","ListUrlMain":"https://doi.org/10.1093/jge/gxae050","RegionNum":1,"RegionCategory":"化学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"CHEMISTRY, MULTIDISCIPLINARY","Score":null,"Total":0}

引用次数: 0

Abstract

Nonlinear beamforming (NLBF) has emerged as a highly effective technology for enhancing seismic data quality. The crux of NLBF's success lies in its ability to robustly estimate local traveltime operators directly from input data, a process that entails solving millions or even billions of nonlinear optimization problems per input gather. Among the solvers utilized for estimating these operators is the 2 + 2 + 1 method, for which we have previously introduced algorithmic implementations on both the CPU and GPU platforms. In this paper, we present an efficiency-improved GPU algorithm for the 2 + 2 + 1 method, particularly beneficial when dealing with small data apertures in NLBF. Our enhanced GPU algorithm brings significant improvements in computation efficiency through several strategic measures, which include leveraging Horner's method to minimize the mathematical overhead of traveltime calculation, implementing a GPU-friendly data reduction algorithm to exploit GPU computational power, and optimizing shared GPU memory usage as the primary workspace whenever feasible. To demonstrate the tangible efficiency enhancement achieved by our new GPU algorithm, via two illustrative examples, we compare its performance with that of our previous implementation.

查看原文本刊更多论文

非线性波束成形中 2 + 2 + 1 方法的 GPU 效率改进算法

非线性波束成形（NLBF）已成为提高地震数据质量的高效技术。NLBF 成功的关键在于它能够直接从输入数据中稳健地估算出局部走时算子，这一过程需要解决每次输入采集的数百万甚至数十亿个非线性优化问题。在用于估算这些算子的求解器中，有一种是 2 + 2 + 1 方法，我们之前已经介绍了该方法在 CPU 和 GPU 平台上的算法实现。在本文中，我们介绍了一种针对 2 + 2 + 1 方法的效率改进型 GPU 算法，该算法在处理 NLBF 中的小数据孔径时尤为有效。我们的增强型 GPU 算法通过几项战略性措施显著提高了计算效率，其中包括利用 Horner 方法最大限度地减少旅行时间计算的数学开销，实施 GPU 友好型数据缩减算法以利用 GPU 的计算能力，以及在可行的情况下优化共享 GPU 内存作为主要工作空间的使用。为了展示新的 GPU 算法所实现的实际效率提升，我们通过两个示例，将其性能与之前的实现进行了比较。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Accounts of Chemical Research 化学-化学综合

CiteScore

31.40

自引率

1.10%

发文量

312

审稿时长

2 months

期刊介绍： Accounts of Chemical Research presents short, concise and critical articles offering easy-to-read overviews of basic research and applications in all areas of chemistry and biochemistry. These short reviews focus on research from the author’s own laboratory and are designed to teach the reader about a research project. In addition, Accounts of Chemical Research publishes commentaries that give an informed opinion on a current research problem. Special Issues online are devoted to a single topic of unusual activity and significance. Accounts of Chemical Research replaces the traditional article abstract with an article "Conspectus." These entries synopsize the research affording the reader a closer look at the content and significance of an article. Through this provision of a more detailed description of the article contents, the Conspectus enhances the article's discoverability by search engines and the exposure for the research.