Massively parallel computer arrangement for analyzing seismic data pursuant to pre-stack depth migration methodology

Claim 2

A massively-parallel computer arrangement for processing seismic data of a predetermined number of shots over a selected geographical area and for a predetermined number of receivers to generate a subterranean profile of the selected area, the shots being divided into a series of shot chunks, the arrangement comprising: A. a plurality of processing elements each including a memory having a plurality of addressable storage locations; B. an interconnection network for enabling the processing elements to transfer data in a preselected regular pattern; C. a frequency-component data store for storing, for each of the shot chunks, seismic data in frequency-component amplitude form, the frequency-component amplitude data for each of said shot chunks comprising a series of amplitude values for successive frequency components of signals received by the receivers for each of the shots in the shot chunk; and D. a control arrangement including: i. a processing element migration grid establishment element for enabling the interconnection network to establish a two-dimensional grid pattern among said processing elements defining (a) a shot axis having at least as many processing elements as shots in individual ones of said shot chunks, and (b) a frequency axis; ii. a data loading control element for enabling the frequency-component data store to transfer frequency-component amplitude data for a selected frequency component for all of said shots to the processing elements for storage in their respective memories, each processing element storing in successive storage locations of its memory the frequency-component amplitude data item for successive receivers for a shot corresponding to the processing element's position along the shot axis, for a frequency corresponding to the processing element's position along the frequency axis; iii. a depth migration control element for enabling the processing elements to iteratively generate, in parallel along the shot axis, chunk profile data using the frequency component amplitude data loaded in response to the data loading control element, the depth migration control element enabling the processing elements to perform a downward-migration operation in connection with the frequency component amplitude data to generate chunk profile data for a subterranean layer; and iv. a frequency-chunk iteration control element for enabling said data loading control element and said depth migration control element to operate in a series of iterations, the iteration control element enabling the data loading control element to select successive ones of said frequency components in successive iterations.

Claim 3

An arrangement as defined in claim 1 wherein said control arrangement further includes a frequency-component amplitude generation element for enabling the processing elements to generate, in response to the seismic data, the frequency-component amplitude data in parallel.

Claim 4

An arrangement as defined in claim 2 further including a seismic data store for storing the seismic data, the seismic data comprising, for each shot and for each receiver, successive signal amplitude values representing amplitude of a signal received by the receiver at successive points in time, the frequency-component amplitude generation element including: A. a processing element frequency-component grid establishment element for enabling the interconnection network to establish a two-dimensional grid pattern among said processing element defining (a) a shot axis and (b) a receiver axis having at least as many processing elements as receivers; B. a seismic data input control element for enabling a chunk of seismic data to be transferred from the seismic data store to the processing element for storage in their respective memories, each chunk corresponding to the number of processing elements along the shot axis, successive processing elements along the receiver elements receiving seismic data from successive ones of said receivers, and successive processing elements along the shot axis receiving seismic data from successive shots, each processing element storing in successive storage locations of its memory the successive signal amplitude values for the receiver and shot determined by the processing element's location along the shot and receiver axes; C. a frequency-component generation control element for enabling the processing element to, in parallel, generate the frequency-component amplitude data in response to the seismic data in its memory; D. a frequency-component amplitude data output control element for enabling the transfer of the frequency-component data from the processing elements to the frequency-component data store for storage; and E. a seismic data chunk iteration control element for enabling the seismic data input control element, the frequency-component generation control element, and the frequency-component amplitude data output control element in a series of iterations in connection with successive seismic data chunks.

Claim 5

An arrangement as defined in claim 1 in which said control arrangement further includes a migrated depth array establishment element for enabling a selected series of processing elements along the shot axis established by the processing element migration grid establishment element to establish a migrated depth array having a shot axis of the interconnection network and a depth migration axis corresponding to successive storage locations in the respective memories of the selected series, the depth migration control element using the migrated depth array in generating the chunk profile data.

Claim 6

An arrangement as defined in claim 4 in which the depth migration control element includes: A. an adder element for enabling the processing elements to generate sums along the frequency axis, of frequency-component amplitude data in a selected storage location in their respective memories; B. a receiver downward-migration element for enabling the processing elements to perform a receiver down-migration operation in connection with frequency-component amplitude data to generate receiver downwardly-migrated frequency-component amplitude data; C. a shot-source downward migration element for enabling the processing elements to perform a shot source down-migration operation in connection with the receiver downwardly-migrated frequency-component amplitude data to generate source-and-receiver downwardly-migrated frequency-component amplitude data; and D. a downward migration iteration control element for enabling said adder element, said receiver downward-migration element and said shot-source downward migration element to operate in a series of iterations, the downward migration iteration control element enabling said adder element to select successive ones of the storage locations as successive selected storage locations in successive iterations, and further enabling said receiver downward-migration element to use the source-and-receiver downwardly-migrated frequency-component amplitude data generated by the shot-source downward migration element during one iteration as the frequency-component amplitude data during a subsequent iteration.

Claim 7

An arrangement as defined in claim 5 in which said receiver downward-migration element enables the processing elements to perform a tri-diagonal solver operation in connection with frequency-component amplitude data along the shot axis.

Claim 8

An arrangement as defined in claim 5 in which said shot-source downward-migration element enables the processing elements to perform a tri-diagonal solver operation in connection with frequency-component amplitude data along the receiver axis.

Claim 9

A control arrangement for use in connection with a massively-parallel computer for processing seismic data of a predetermined number of shots over a selected geographical area and for a predetermined number of receivers to generate a subterranean profile of the selected area, the shots being divided into a series of shot chunks, the computer comprising a plurality of processing elements each including a memory having a plurality of addressable storage locations, an interconnection network for enabling the processing elements to transfer data in a preselected regular pattern and a frequency-component data store for storing, for each of the shot chunks, seismic data in frequency-component amplitude form, the frequency-component amplitude data for each of said shot chunks comprising a series of amplitude values for successive frequency components of signals received by the receivers for each of the shots in the shot chunk, the control arrangement comprising: A. a processing element migration grid establishment element for enabling the interconnection network to establish a two-dimensional grid pattern among said processing elements defining (a) a shot axis having at least as many processing elements as shots in individual ones of said shot chunks, and (b) a frequency axis; B. a data loading control element for enabling the frequency-component data store to transfer frequency-component amplitude data for a selected frequency component for all of said shots to the processing elements for storage in their respective memories, each processing element storing in successive storage locations of its memory the frequency-component amplitude data item for successive receivers for a shot corresponding to the processing element's position along the shot axis, for a frequency corresponding to the processing element's position along the frequency axis; C. a depth migration control element for enabling the processing elements to iteratively generate, in parallel along the shot axis, chunk profile data using the frequency component amplitude data loaded in response to the data loading control element, the depth migration control element enabling the processing elements to perform a downward-migration operation in connection with the frequency component amplitude data to generate chunk profile data for a subterranean layer; and D. a frequency-chunk iteration control element for enabling said data loading control element and said depth migration control element to operate in a series of iterations, the iteration control element enabling the data loading control element to select successive ones of said frequency components in successive iterations.

Claim 10

A control arrangement for use in connection with a massively-parallel computer for processing seismic data of a predetermined number of shots over a selected geographical area and for a predetermined number of receivers to generate a subterranean profile of the selected area, the shots being divided into a series of shot chunks, the computer comprising a plurality of processing elements each including a memory having a plurality of addressable storage locations, an interconnection network for enabling the processing elements to transfer data in a preselected regular pattern and a frequency-component data store for storing, for each of the shot chunks, seismic data in frequency-component amplitude form, the frequency-component amplitude data for each of said shot chunks comprising a series of amplitude values for successive frequency components of signals received by the receivers for each of the shots in the shot chunk, the control arrangement comprising: A. a processing element migration grid establishment element for enabling the interconnection network to establish a two-dimensional grid pattern among said processing elements defining (a) a shot axis having at least as many processing elements as shots in individual ones of said shot chunks, and (b) a frequency axis; B. a data loading control element for enabling the frequency-component data store to transfer frequency-component amplitude data for a selected frequency component for all of said shots to the processing elements for storage in their respective memories, each processing element storing in successive storage locations of its memory the frequency-component amplitude data item for successive receivers for a shot corresponding to the processing element's position along the shot axis, for a frequency corresponding to the processing element's position along the frequency axis; C. a depth migration control element for enabling the processing elements to iteratively generate, in parallel along the shot axis, chunk profile data using the frequency component amplitude data loaded in response to the data loading control element, the depth migration control element enabling the processing elements to perform a downward-migration operation in connection with the frequency component amplitude data to generate chunk profile data for a subterranean layer; and D. a frequency-chunk iteration control element for enabling said data loading control element and said depth migration control element to operate in a series of iterations, the iteration control element enabling the data loading control element to select successive ones of said frequency components in successive iterations.

Claim 11

A control arrangement as defined in claim 8 wherein further including a frequency-component amplitude generation element for enabling the processing elements to generate, in response to the seismic data, the frequency-component amplitude data in parallel.

Claim 12

A control arrangement as defined in claim 9, the computer further including a seismic data store for storing the seismic data, the seismic data comprising, for each shot and for each receiver, successive signal amplitude values representing amplitude of a signal received by the receiver at successive points in time, the frequency-component amplitude generation element including: A. a processing element frequency-component grid establishment element for enabling the interconnection network to establish a two-dimensional grid pattern among said processing element defining (a) a shot axis and (b) a receiver axis having at least as many processing elements as receivers; B. a seismic data input control element for enabling a chunk of seismic data to be transferred from the seismic data store to the processing element for storage in their respective memories, each chunk corresponding to the number of processing elements along the shot axis, successive processing elements along the receiver elements receiving seismic data from successive ones of said receivers, and successive processing elements along the shot axis receiving seismic data from successive shots, each processing element storing in successive storage locations of its memory the successive signal amplitude values for the receiver and shot determined by the processing element's location along the shot and receiver axes; C. a frequency-component generation control element for enabling the processing element to, in parallel, generate the frequency-component amplitude data in response to the seismic data in its memory; D. a frequency-component amplitude data output control element for enabling the transfer of the frequency-component data from the processing elements to the frequency-component data store for storage; and E. a seismic data chunk iteration control element for enabling the seismic data input control element, the frequency-component generation control element, and the frequency-component amplitude data output control element in a series of iterations in connection with successive seismic data chunks.

Claim 13

A control arrangement as defined in claim 8 further including a migrated depth array establishment element for enabling a selected series of processing elements along the shot axis established by the processing element migration grid establishment element to establish a migrated depth array having a shot axis of the interconnection network and a depth migration axis corresponding to successive storage locations in the respective memories of the selected series, the depth migration control element using the migrated depth array in generating the chunk profile data.

Claim 14

A control arrangement as defined in claim 11 in which the depth migration control element includes: A. an adder element for enabling the processing elements to generate sums along the frequency axis, of frequency-component amplitude data in a selected storage location in their respective memories; B. a receiver downward-migration element for enabling the processing elements to perform a receiver down-migration operation in connection with frequency-component amplitude data to generate receiver downwardly-migrated frequency-component amplitude data; C. a shot-source downward migration element for enabling the processing elements to perform a shot source down-migration operation in connection with the receiver downwardly-migrated frequency-component amplitude data to generate source-and-receiver downwardly-migrated frequency-component amplitude data; and D. a downward migration iteration control element for enabling said adder element, said receiver downward-migration element and said shot-source downward migration element to operate in a series of iterations, the downward migration iteration control element enabling said adder element to select successive ones of the storage locations as successive selected storage locations in successive iterations, and further enabling said receiver downward-migration element to use the source-and-receiver downwardly-migrated frequency-component amplitude data generated by the shot-source downward migration element during one iteration as the frequency-component amplitude data during a subsequent iteration.

Claim 15

A control arrangement as defined in claim 11 in which said receiver downward-migration element enables the processing elements to perform a tri-diagonal solver operation in connection with frequency-component amplitude data along the shot axis.

Claim 16

A control arrangement as defined in claim 11 in which said shot-source downward-migration element enables the processing elements to perform a tri-diagonal solver operation in connection with frequency-component amplitude data along the receiver axis.

Claim 19

A method as defined in claim 15 further comprising the step of enabling the processing elements to, in parallel, generate the frequency-component amplitude data in response to the seismic data.

Claim 20

A method as defined in claim 16, the computer further including a seismic data store for storing the seismic data, the seismic data comprising, for each shot and for each receiver, successive signal amplitude values representing amplitude of a signal received by the receiver at successive points in time, the frequency-component amplitude generation step including the steps of: A. enabling the interconnection network to establish a two-dimensional grid pattern among said processing element defining (a) a shot axis and (b) a receiver axis having at least as many processing elements as receivers; B. enabling a chunk of seismic data to be transferred from the seismic data store to the processing element for storage in their respective memories, each chunk corresponding to the number of processing elements along the shot axis, successive processing elements along the receiver axis receiving seismic data from successive ones of said receivers, and successive processing elements along the shot axis receiving seismic data from successive shots, each processing element storing in successive storage locations of its memory the successive signal amplitude values for the receiver and shot determined by the processing element's location along the shot and receiver axes; C. enabling the processing element to, in parallel, generate the frequency-component amplitude data in response to the seismic data in its memory; D. enabling the transfer of the frequency-component data from the processing elements to the frequency component data store for storage; and E. performing steps (B) through (D) in a series of seismic data chunk iterations in connection with successive seismic data chunks.

Claim 21

A method as defined in claim 17 further comprising the steps of enabling a selected series of processing elements along the shot axis to establish a migrated depth array having a shot axis of the interconnection network and a depth migration axis corresponding to successive storage locations in the respective memories of the selected series, the migrated depth array being used in generating the chunk profile data.

Claim 22

A method as defined in claim 18 in which the depth migration step includes the steps of: A. enabling the processing elements to generate sums, along the frequency axis, of frequency-component amplitude data in a selected storage location in their respective memories; B. enabling the processing elements to perform a receiver down-migration operation in connection with frequency-component amplitude data to generate receiver downwardly-migrated frequency-component amplitude data; C. enabling the processing elements to perform a shot source down-migration operation in connection with the receiver downwardly-migrated frequency-component amplitude data to generate source-and-receiver downwardly-migrated frequency-component amplitude data; and D. performing steps (A) through (C) in a series of depth-migration iterations, successive ones of the storage locations being selected as successive selected storage locations in successive depth-migration iterations, the source-and-receiver downwardly-migrated frequency-component amplitude data generated during step (C) during one iteration being used as the frequency-component amplitude data during step (B) of a subsequent iteration.

Claim 23

A method as defined in claim 18 in which the processing elements perform, as the receiver down-migration operation, a tri-diagonal solver operation in connection with frequency-component amplitude data along the shot axis.

Claim 24

A method as defined in claim 18 in which the processing elements perform, as the shot source down-migration operation, a tri-diagonal solver operation in connection with frequency-component amplitude data along the receiver axis.