Low-Frequency MLFMA on Graphics Processors
Department of Electrical and Computer Engineering, University of Manitoba, Winnipeg, MB R3T5V6, Canada
IEEE Antennas and Wireless Propagation Letters, vol. 9, pp. 8-11, 2010
@article{cwikla2010low,
title={Low-frequency MLFMA on graphics processors},
author={Cwikla, M. and Aronsson, J. and Okhmatovski, V.},
journal={Antennas and Wireless Propagation Letters, IEEE},
volume={9},
pages={8–11},
year={2010},
publisher={IEEE}
}
A parallelization of the low-frequency multilevel fast multipole algorithm (MLFMA) for graphics processing units (GPUs) is presented. The implementation exhibits speedups between 10 and 30 compared to a serial CPU implementation of the algorithm. The error of the MLFMA on the GPU is controllable down to machine precision. Under the typical method-of-moments (MoM) error requirement of three correct digits, modern GPUs are shown to handle problems with up to 7.5 million degrees of freedom in dense matrix approximation.
June 9, 2011 by hgpu
