Acceleration of the Method of Moments Calculations by Using Graphics Processing Units

The graphics processing unit (GPU) has been used to speed up the conventional method of moments (MoM) calculations for electromagnetic scattering from arbitrary three-dimensional conducting objects. The acceleration ratio of filling impedance matrix has reached 30, while the total acceleration ratio (including iteration) is about 20. Moreover, a matrix splitting algorithm is developed to break up the texture limit. It splits the huge matrix into multiple, tiny matrixes, each of which can be fit into one texture. Then, the system memory can be used to store all the elements of the impedance matrix, making it possible to deal with electrically large problems, since the capacity of video card's memory is no longer a limit.