Boots – shoes – and leggings
Patent
1994-04-07
1996-07-16
McElheny, Jr., Donald E.
Boots, shoes, and leggings
G06F 1900
Patent
active
055373194
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.
REFERENCES:
patent: 4598400 (1986-07-01), Hillis
patent: 4773038 (1988-09-01), Hillis et al.
patent: 4827403 (1989-05-01), Steele, Jr. et al.
patent: 5128899 (1992-07-01), Boyd et al.
patent: 5148406 (1992-09-01), Brink et al.
patent: 5150331 (1992-09-01), Harris et al.
patent: 5198979 (1993-03-01), Moorehead et al.
Vijay K. Madisetti et al., "Seismic Migration Algorithms Using The FFT Approach On The NCUBE Multiproccessor", ICASSP '88 : Acoustics, Speech & Signal Processing Conference, 1988, pp. 894-897.
Vijay K. Madisetti et al., "Seismic Migration Algorithms On Multiprocessors", ICASSP '88: Acoustics, Speech & Signal Processing Conference, 1988, pp. 2124-2127.
Brian Kelley et al., "High Speed Migration Of Multidimensional Seismic Data", ICASSP '91: Acoustics, Speech & Signal Processing Conference, 1991 pp. 1117-1120.
Deregowski, S. and Rocca, F., 1981. Geometrical optics and wave theory for costant-offset sections in layered media. I Geophysical Prospecting, 29, 374-387.
Hillis, W. Daniel and Tucker, Lewis W. The CM-5 Connection Machine: A Scalable Supercomputer, Communications of the ACM, Nov. 1993, vol. 36, No. 11, pp. 31-40.
United States Statutory Invention Registration, Berryhill et al., Reg. No. H482, Published Jun. 7, 1988.
Highnam, P. T. and Pieprzak, A. Implementation of a Fast, Accurate 3-D Migration on a Massively Parallel Computer, Proceedings of 61st Annual International SEG Meeting, Nov. 13, 1991, vol. 1, 338-340.
Meinardus, H. A. and K. L. Schleicher, Jul. 1993. 3-D time-variant dip moveout by the f-k method, Geophysics, vol. 58, No. 7, 1030-1041.
Reshef, M., Aug. 1991. Prestack depth imaging of three-dimensional shot gathers. Geophysics,vol. 56, No. 8, 1158-1163.
Reynolds, S. Jun. 1993. Parallel computing in seismic data processing. The Leading Edge, vol. 12, No. 6, 687-692.
International Preliminary Examination Report dated Aug. 2, 1995, PCT International Application No. PCT/US94/13704, Schlumberger Technology Corporation, filed Jan. 12, 1994.
Huston Charles D.
McElheny Jr. Donald E.
Schlumberger Technology Corporation
LandOfFree
Method for load balancing seismic migration processing on a mult does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for load balancing seismic migration processing on a mult, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for load balancing seismic migration processing on a mult will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1789576