Data processing: measuring – calibrating – or testing – Testing system – Including program set up
Patent
1997-02-25
1999-08-03
Wachsman, Hal Dodge
Data processing: measuring, calibrating, or testing
Testing system
Including program set up
702186, 3952003, 39520031, 395674, 395677, G06F 1516
Patent
active
059337940
ABSTRACT:
A scalable parallel processing method and apparatus for performing fast multipole method (FMM) scattering calculations. The processing method is preferably implemented on a parallel multi-processor wherein a plurality of processors communicate with each other via a data communications network. The multiple processors work in tandem to solve a particular problem, which in the disclosed embodiment involves simulating an object (or scatterer) mathematically by using the fast multipole method (FMM) to calculate scattering amplitudes. The present invention provides a method and apparatus that organizes and carries out FMM operations in a manner that minimizes or eliminates the effect of time spent on sharing information between processors. According to the present invention, the method, essentially masks certain FMM information sharing tasks by performing them concurrently with other FMM computational tasks.
REFERENCES:
patent: 5357632 (1994-10-01), Pian et al.
patent: 5537593 (1996-07-01), Diamond et al.
patent: 5625836 (1997-04-01), Barker et al.
patent: 5629845 (1997-05-01), Liniger
patent: 5659683 (1997-08-01), Kawano et al.
R.F. Harrington, Field Computation By Moment Methods, MacMillian, New York, NY, 1968. (No date with month).
V. Rokhlin, Rapid Solution Of Integral Equations Of Classical Potential Theory, J. Comp. Phys., 60 (1985), pp. 187-207, (Sep. 1985).
R. Coifman, V. Rokhlin, and S. Wandzura, The Fast Multipole Method: A Pedestrian Prescription, IEEE Antennas and Propagation Society Magazine, Jun. 1993, pp. 7-12.
M. A. Stalzer, Parallelizing The Fast Multipole Method for the Helmholtz Equation, Proceedings of the Seventh SIAM Conference on Parallel Processsing for Scientific Computing, Feb. 1995, pp. 325-330.
M. A. Stalzer, A Parallel Fast Multipole Method for the Helmholtz Equation, Parallel Processing Letter, 5 (1995), pp. 263-274. (No date with month).
Duraiswamy V. D.
Hughes Electronics Corporation
Sales M. W.
Wachsman Hal Dodge
LandOfFree
Scalable parallel processing apparatus and method for performing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Scalable parallel processing apparatus and method for performing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scalable parallel processing apparatus and method for performing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-860168