Title :
Efficient acceleration of sparse MPIE/MoM with graphics processing units
Author :
De Donno, Danilo ; Esposito, Alessandra ; Monti, Giuseppina ; Tarricone, Luciano
Author_Institution :
Univ. of Salento, Lecce, Italy
Abstract :
In this paper, graphics processing unit (GPU) is used to accelerate both the impedance matrix calculation and the linear system solution in a Mixed-Potential Integral-Equation (MPIE) formulation of the method of moments (MoM). We consider a three-step process. First, the MoM matrix is computed on the GPU by using a quasi-one-dimensional approximation of the MPIE formulation. Second, a sparse representation of the matrix is obtained by thresholding. Third, a GPU-enabled biconjugate gradient (BiCG) method is used to solve the linear system. We validate the accuracy of our approach by analysing a microstrip branch-line coupler and comparing the results provided by the GPU code with a well-known commercial simulator. A performance analysis proves that the developed algorithm, running on a cheap off-the-shelf GPU, is about 25 times faster than the CPU version.
Keywords :
graphics processing units; impedance matrix; integral equations; method of moments; microstrip couplers; biconjugate gradient; graphics processing units; impedance matrix calculation; linear system solution; microstrip branch line coupler; performance analysis; quasi one dimensional approximation; sparse MPIE/MoM; three step process; Acceleration; Graphics processing unit; Impedance; Linear systems; Moment methods; Sparse matrices; Transmission line matrix methods; NVIDIA CUDA; bi-conjugate gradient method; graphics processing unit; impedance matrix; method of moments;
Conference_Titel :
Microwave Conference (EuMC), 2011 41st European
Conference_Location :
Manchester
Print_ISBN :
978-1-61284-235-6