IP Library › Granted Patent US 12,442,945
Granted Patent B2
US 12,442,945 · App. 18/554,894 · Granted Oct 14, 2025

Methods and systems for determining attenuated traveltime using parallel processing

Inventor: Yi He (Beijing, CN)
Assignee: SAUDI ARABIAN OIL COMPANY
G01V1/282G01V1/303
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,442,945
App. No.
18/554,894
Granted
Oct 14, 2025
Kind
B2
Abstract

Systems and methods are disclosed. The method includes obtaining seismic data for a geological region of interest, a velocity model, and an attenuation model. The seismic data includes an amplitude and a phase of seismic waves traveling from a seismic source location. The method further includes determining a traveltime model using the seismic source location, the velocity model, and a traveltime Eikonal function and determining an attenuated traveltime model using a parallel fast sweeping method. The parallel fast sweeping method includes Cuthill-McKee ordering a plurality of grid nodes. The plurality of grid nodes represents the geological region of interest. The parallel fast sweeping method further includes using the seismic source location, the velocity model, the attenuation model, the traveltime model, and an attenuated traveltime Eikonal function. The method still further includes generating an updated attenuation model using the attenuated traveltime model, the amplitude, and the phase.

Claims (56)

1. A method comprising:

obtaining seismic data based on a seismic survey of a geological region of interest, wherein the seismic data comprises an amplitude and a phase of seismic waves traveling from a seismic source location to each of a plurality of seismic receiver locations;

obtaining a velocity model comprising a velocity at each of a plurality of grid nodes, wherein the plurality of grid nodes represents the geological region of interest;

obtaining an attenuation model comprising an attenuation factor at each of the plurality of grid nodes;

determining, by a computer processor, a traveltime model using the seismic source location, the velocity model, and a traveltime Eikonal function, wherein the traveltime model comprises a traveltime at each of the plurality of grid nodes;

determining, by the computer processor, an attenuated traveltime model using a parallel fast sweeping method,

wherein the attenuated traveltime model comprises an attenuated traveltime at each of the plurality of grid nodes,

wherein the parallel fast sweeping method comprises Cuthill-McKee ordering the plurality of grid nodes into a plurality of levels for each of a plurality of sweeps,

wherein the parallel fast sweeping method further comprises using the seismic source location, the velocity model, the attenuation model, the traveltime model, and an attenuated traveltime Eikonal function, and

wherein the attenuated traveltime at each of the plurality of grid nodes within each of the plurality of levels are determined in parallel; and

generating, by the computer processor, an updated attenuation model of the geological region of interest using the attenuated traveltime model, the amplitude, and the phase.

2. The method of claim 1 , further comprising determining a seismic image using the seismic data and the updated attenuation model.

3. The method of claim 2 , further comprising:

identifying, using a seismic interpretation workstation, a hydrocarbon reservoir within the geological region of interest using the seismic image.

4. The method of claim 3 , further comprising:

drilling a well to penetrate the hydrocarbon reservoir.

5. The method of claim 1 , wherein determining the traveltime model further comprises:

defining the traveltime for a first grid node among the plurality of grid nodes as zero, wherein the first grid node represents the seismic source location;

initializing the traveltime for each of the plurality of grid nodes except the first grid node as a positive value; and

determining an updated traveltime for each of the plurality of grid nodes except the first grid node using a fast sweeping method until a convergence criterion is satisfied.

6. The method of claim 1 , wherein determining the attenuated traveltime model further comprises:

defining the attenuated traveltime for a first grid node among the plurality of grid nodes as zero, wherein the first grid node represents the seismic source location;

initializing the attenuated traveltime for each of the plurality of grid nodes except the first grid node as a positive value; and

determining an updated attenuated traveltime for each of the plurality of grid nodes except the first grid node using the parallel fast sweeping method until a convergence criterion is satisfied.

7. The method of claim 6 , wherein the convergence criterion comprises the updated attenuated traveltime equaling a previous attenuated traveltime.

8. The method of claim 1 , wherein the plurality of grid nodes corresponds to a three-dimensional grid.

9. The method of claim 1 , wherein the attenuation factor comprises an inverse attenuation factor.

10. The method of claim 1 , wherein the computer processor comprises a graphics processing unit (GPU), wherein the attenuated traveltime at each of the plurality of grid nodes within each of the plurality of levels are determined in parallel using the GPU.

11. The method of claim 1 , wherein Cuthill-McKee ordering comprises assigning each of the plurality of grid nodes to each of the plurality of levels based on an index of each of the plurality of grid nodes in a coordinate system.

12. The method of claim 1 , wherein each of the plurality of sweeps reassigns each of the plurality of grid nodes to each of the plurality of levels based on a new index of each of the plurality of grid nodes in a transformed coordinate system.

13. A system comprising:

a seismic acquisition system configured to acquire seismic data comprising an amplitude and a phase of seismic waves traveling from a seismic source location to each of a plurality of seismic receiver locations; and

a seismic processing system comprising a computer processor, wherein the seismic processing system is configured to:

receive the seismic data based on a seismic survey of a geological region of interest,

receive a velocity model comprising a velocity at each of a plurality of grid nodes, wherein the plurality of grid nodes represents the geological region of interest,

receive an attenuation model comprising an attenuation factor at each of the plurality of grid nodes,

determine a traveltime model using the seismic source location, the velocity model, and a traveltime Eikonal function, wherein the traveltime model comprises a traveltime at each of the plurality of grid nodes,

determine an attenuated traveltime model using a parallel fast sweeping method,

wherein the attenuated traveltime model comprises an attenuated traveltime at each of the plurality of grid nodes;

wherein the parallel fast sweeping method comprises Cuthill-McKee ordering the plurality of grid nodes into a plurality of levels for each of a plurality of sweeps;

wherein the parallel fast sweeping method further comprises using the seismic source location, the velocity model, the attenuation model, the traveltime model, and an attenuated traveltime Eikonal function; and

wherein the attenuated traveltime at each of the plurality of grid nodes within each of the plurality of levels are determined in parallel, and

generate an updated attenuation model regarding the geological region of interest using the attenuated traveltime model, the amplitude, and the phase.

14. The system of claim 13 , wherein the seismic processing system is further configured to determine a seismic image using the seismic data and the updated attenuation model.

15. The system of claim 14 , further comprising a seismic interpretation workstation configured to identify a hydrocarbon reservoir within the geological region of interest using the seismic image.

16. The system of claim 13 , wherein the computer processor comprises a graphics processing unit (GPU), wherein the attenuated traveltime at each of the plurality of grid nodes within each of the plurality of levels are determined in parallel using the GPU.

17. The system of claim 13 , wherein the seismic processing system is further configured to:

define the traveltime for a first grid node among the plurality of grid nodes as zero, wherein the first grid node represents the seismic source location;

initialize the traveltime for each of the plurality of grid nodes except the first grid node as a positive value; and

determine an updated traveltime for each of the plurality of grid nodes except the first grid node using a fast sweeping method until a convergence criterion is satisfied.

18. The system of claim 13 , wherein the seismic processing system is further configured to:

define the attenuated traveltime for a first grid node among the plurality of grid nodes as zero, wherein the first grid node represents the seismic source location;

initialize the attenuated traveltime for each of the plurality of grid nodes except the first grid node as a positive value; and

determine an updated attenuated traveltime for each of the plurality of grid nodes except the first grid node using the parallel fast sweeping method until a first convergence criterion is satisfied.

19. The system of claim 13 , wherein Cuthill-McKee ordering comprises assigning each of the plurality of grid nodes to each of the plurality of levels based on an index of each of the plurality of grid nodes in a coordinate system.

20. The system of claim 13 , wherein each of the plurality of sweeps reassigns each of the plurality of grid nodes to each of the plurality of levels based on a new index of each of the plurality of grid nodes in a transformed coordinate system.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 2, 2025
From: HE, YI
To: ARAMCO FAR EAST (BEIJING) BUSINESS SERVICES CO., LTD.
Reel/Frame 071597/0019 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 2, 2025
From: ARAMCO FAR EAST (BEIJING) BUSINESS SERVICES CO., LTD.
To: SAUDI ARABIAN OIL COMPANY
Reel/Frame 071806/0479 →
Continuity (1)
Related Publication 20250093540A1 · Mar 20, 2025
References Cited (34)
US 12153179B2 · He · 2024 [cited by examiner]
US 20090095056A1 · Dewald, III · 2009 [cited by examiner]
US 20090138245A1 · Appleyard · 2009 [cited by applicant]
US 20100074053A1 · Jaiswal et al. · 2010 [cited by applicant]
US 20110273961A1 · Hu · 2011 [cited by applicant]
US 20120059639A1 · Fung et al. · 2012 [cited by applicant]
US 20210079779A1 · Valiveti et al. · 2021 [cited by applicant]
US 20220317325A1 · Sun et al. · 2022 [cited by applicant]
US 20240184007A1 · He · 2024 [cited by examiner]
US 20250093540A1 · He · 2025 [cited by examiner]
CN 103135132A · 2013 [cited by applicant]
CN 106461810A · 2017 [cited by applicant]
CN 107561585A · 2018 [cited by applicant]
CN 109100786A · 2018 [cited by applicant]
CN 110824564A · 2020 [cited by applicant]
CN 111427081A · 2020 [cited by applicant]
CN 112213774A · 2021 [cited by applicant]
CN 112230284A · 2021 [cited by applicant]
CN 113874760A · 2021 [cited by applicant]
CN 114428276A · 2022 [cited by applicant]
WO 2020191155A1 · 2020 [cited by applicant]
WO WO2024087002A1 · 2024 [cited by examiner]
A. Shrestha et al., “Multi-level Domain-Decomposition Strategy for Solving the Eikonal Equation with the Fast-Sweeping Method”, IEEE Transactions on Parallel and Distributed Systems, Apr. 2, 2018, vol. 29, No. 10, pp. 2… [cited by applicant]
Y. Quan etal., Seismic attenuation tomography using the frequency shift method, Geophysics, 1997, vol. 62, pp. 895-905 (11 pages). [cited by applicant]
M. Cavalca et al., “Ray-based tomography for Q estimation and Q compensation in complex media”, 81th Annual International Meeting, SEG, Expanded Abstracts, 2011, pp. 3989-3993 (5 pages). [cited by applicant]
C. Taillandier et al., “First-arrival traveltime tomography based on the adjoint-state method”, Geophysics, 2009, vol. 74. pp. WCB57-WCB66 (10 pages). [cited by applicant]
M. Detrixhe et al., “A parallel fast sweeping method for the Eikonal equation”, Journal of Computational Physics, 2013, vol. 237, pp. 46-55 (10 pages). [cited by applicant]
H Zhao, “Parallel implementations of the fast sweeping method”, J. Comput. Math.,2007,vol. 25, pp. 421-429 (9 pages). [cited by applicant]
I. Henriksen et al., “Exploiting Asynchronous Priority Scheduling in Parallel Eikonal Solvers”, Source: Published In: arXiv 2103.05694, Publication Date: Mar. 9, 2021, DOI: https://doi.org/10.48550/arXiv (21 pages). [cited by applicant]
P. Tong, “Adjoint-state Traveltime Tomography: Eikonal Equation-based Methods and Application to the Anza Area in Southern California”, Source: Published In: JGR Solid Earth, vol. 126, No. 5, e2021JB021818, Publication … [cited by applicant]
M. Detrixhe et al., “Hybrid massively parallel fast sweeping method for static Hamilton-Jacobi equations”, Journal of Computational Physics, 2016, vol. 322, pp. 199-223 (25 pages). [cited by applicant]
Y. He, “Parallel Fast Sweeping Method for Computing Seismic Attennuated Time”, 83rd EAGE Annual Conference & Exhibition in Madrid Spain, 2022 (5 pages). [cited by applicant]
Specification filed in U.S. Application on Oct. 21, 2022, No. U.S. Appl. No. 18/048,769 (30 pages). [cited by applicant]
International Search Report and Written Opinion issued in International Application No. PCT/CN2022/127200, mailed Jul. 21, 2023 (8 pages). [cited by applicant]