GPU acceleration of multilevel solvers for analysis of microwave components with finite element method

IEEE Microwave and Wireless Components Letters

Volumn 21, Issue 1, 2011, Pages 1-3

  Dziekonski, Adam ^a   Lamecki, Adam ^a   Mrozowski, Michal ^a  

^a GDANSK UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Finite elements; graphics processing unit (GPU); multilevel preconditioner

Indexed keywords

CENTRAL PROCESSING UNITS; CONJUGATE GRADIENT; E-FIELD; ELECTROMAGNETIC SIMULATION; FAST IMPLEMENTATION; FINITE ELEMENT; FULL-WAVE OPTIMIZATION; GRAPHICS PROCESSING UNIT; MICROWAVE COMPONENTS; PRECONDITIONERS; SPARSE SYSTEMS; SPEED-UPS; VECTOR FINITE ELEMENT METHODS;

CONJUGATE GRADIENT METHOD; FINITE ELEMENT METHOD; PROGRAM PROCESSORS;

COMPUTER GRAPHICS EQUIPMENT;

EID: 78651340345     PISSN: 15311309     EISSN: None     Source Type: Journal    
DOI: 10.1109/LMWC.2010.2089974     Document Type: Article

References (22)

1. Y. Zhu and A. Cangellaris, Multigrid Finite Element Methods for Electromagnetic Field Modeling. New York: Wiley-Interscience, 2006.
2. S. Adams, J. Payne, and R. Boppana, "Finite difference time domain (FDTD) simulations using graphics processors," in Proc. High Perform. Comput. Mod. Program Users Group Conf., Jun. 2007, pp. 334-338.
3. S. E. Krakiwsky, L. E. Turner, and M. Okoniewski, "Acceleration of finite difference time-domain (FDTD) using graphics processor units (GPU)," in IEEE MTT-S Int. Dig., Jun. 2004, pp. 1033-1036.
4. P. Sypek, A. Dziekonski, and M. Mrozowski, "How to render FDTD computations more effective using a graphics accelerator," IEEE Trans. Magnetics, vol. 45, no. 3, pp. 1324-1327, Mar. 2009.
5. F. V. Rossi, P. P. M. So, N. Fichtner, and P. Russer, "Massively parallel two-dimensional TLM algorithm on graphics processing units," in IEEE MTT-S Int. Dig., Jun. 15-20, 2008, pp. 153-156.
6. F. Rossi and P. P. M. So, "Hardware accelerated symmetric condensed node TLM procedure for NVIDIA graphics processing units," in IEEE Antennas Propag. Soc. Int. Symp. (APSURSI'09), Jun. 1-5, 2009, pp. 1-4.
7. T. P. Stefanski and T. D. Drysdale, "Acceleration of the 3D ADIFDTD method using graphics processor units," in IEEE MTT-S Int. Dig., Jun. 7-12, 2009, pp. 241-244.
8. K. Xu, D. Z. Ding, Z. H. Fan, and R. S. Chen, "Multilevel fast multipole algorithm enhanced by GPU parallel technique for electromagnetic scattering problems," Microw. Opt. Technol. Lett., vol. 52, pp. 502-507, Mar. 2010.
9. S. Velamparambil, S. MacKinnon-Cormier, J. Perry, R. Lemos, M. Okoniewski, and J. Leon, "GPU accelerated Krylov subspace methods for computational electromagnetics," in Proc. 38th Eur. Microw. Conf. (EuMC'08), Oct. 27-31, 2008, pp. 1312-1314.
10. E. Lezar and D. B. Davidson, "GPU-based Arnoldi factorisation for accelerating finite element eigenanalysis," in Proc. Int. Conf. Electromagnetics Adv. Appl. (ICEAA'09), Sep. 14-18, 2009, pp. 380-383.
11. R. F. Carvalho, C. A. P. S. Martins, R. M. S. Batalha, and A. F. F. Camargos, "3-D parallel conjugate gradient solver optimized for GPUs," in Proc. 14th Biennial IEEE Conf. Electromagnetic Field Comp. (CEFC'10), May 9-12, 2010, pp. 1-1.
12. Z. Ren and N. Ida, "High order differential form-based elements for the computation of electromagnetic field," IEEE Trans. Magnetics, vol. 36, no. 4, pp. 1472-1478, Jul. 2000.
13. J. Rubio, J. Arroyo, and J. Zapata, "Analysis of passive microwave circuits by using hybrid 2-D and 3-D finite-element mode-matching method," IEEE Trans. Microw. Theory Tech., vol. 47, no. 9, pp. 1746-1749, Sep. 1999.
14. Z. Bai, J. Demmel, J. Dongarra, A. Ruhe, and H. Vorst, Templates for the Solution of Sparse Eigenvalue Problems. Philadelphia, PA: SIAM, 2000.
15. J. Schöberl, "NETGEN An advancing front 2D/3D-mesh generator based on abstract rules," Comp. Visualization Sci., vol. 1, no. 1, pp. 41-52, Jul. 1997.
16. P. Ingelström, V. Hill, and R. Dyczij-Edlinger, "Comparison of hierarchical basis functions for efficient multilevel solvers," IET Sci. Meas. Technol., vol. 1, no. 1, pp. 48-52, Jan. 2007.
17. N. Bell and M. Garland, Efficient Sparse Matrix-Vector Multiplication on CUDA NVIDIA Corporation, Tech. Rep. NVR-2008-004, 2008.
18. F. Vazquez, E. M. Garzon, J. A. Martinez, and J. J. Fernandez, "The sparse matrix vector product on GPUs," in Proc. Int. Conf. Computat. Math. Methods Sci. Eng., Jul. 2009, vol. 2, pp. 1081-1092.
19. CUBLAS Library NVIDIA Corp., 2008.
20. Programming Guide2.1 ed. NVIDIA Corp., 2008.
21. NVIDIA, "Next generation CUDA architecture," [Online]. Available: http://www.nvidia.com/object/fermi-architecture.html 2011
22. G. M. Amdahl, "Validity of the single processor approach to achieving large-scale computing capabilities," in Proc. AFIPS Conf., Apr. 1967, vol. 30, pp. 483-485.