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

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.