摘要 |
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.
|