Method for load balancing seismic migration processing on a multiproccessor computer
US5537319A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Apr 7, 1994 |
| Grant date | Jul 16, 1996 |
| Priority date | — |
| Expiry date | Apr 7, 2014 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01V2210/51
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
This invention provides a means for balancing the computational workload of individual processing nodes of a multiprocessor computer, such as a massively parallel processor (MPP), when executing a seismic migration program. Groups of prestack seismic traces are loaded into "input" nodes of the MPP. The "input" nodes examine the traces to determine which bins in the seismic survey are covered by the traces, and how many traces cover each bin. Each input node then broadcasts to all other nodes a description of the trace coverage. All nodes use the information in each broadcast to determine how many bins will be assigned to each "operator" node that will process the prestack data to produce poststack data. The bin assignment is designed to equalize the number of traces that each operator node processes. Thus, the invention provides a means for maximizing the efficiency with which an MPP can perform seismic migration processing, and is applicable to wide variety of MPPs and processing algorithms.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.