A portable parallel multilevel fast multipole solver for scattering from perfectly conducting bodies

Velamparambil, S.V.,Song, J.M.,Chew, W.C.
DOI: https://doi.org/10.1109/APS.1999.789222
1999-01-01
Abstract:In this paper, we report the development and performance of a parallel combined field integral equation solver, which uses ScaleME as its accelerator. Using this new code, we have been able to solve problems of a much bigger size than that was possible with previously available ones. Indeed, we have been able to solve a 3.1 million unknown problem using 8 nodes of an SGI Origin 2000 super computer. We have also been able to solve a 600,000 (at 1.8G Hz) unknowns problem on an Orion cluster of 16 personal computers running Linux. We formulate the CFIE in a form suitable for the parallel library we have developed. We then report the numerical results on accuracy, a comparison of its performance with the best known sequential code in a single processor systems and results on scaling.
What problem does this paper attempt to address?