Electromagnetic Device Optimization: The Forking of Already Parallelized Threads on Graphics Processing Units
Keywords:
Finite elements, GPU computing, inverse problems, parallelizationAbstract
In light of the new capability to fork an already parallelized kernel on a GPU, this paper shows how the use of the parallelization capabilities of a PC’s Graphics Processing Unit (GPU) makes the finite element design of coupled problems (such as the electroheat shape optimization problems we work with) realistic and practicable in terms of computational time.
Downloads
References
S. Sivasuthan, V. U. Karthik, and S. R. H. Hoole, “CUDA memory limitation in finite element optimization to reconstruct cracks,” pp. 1967-1974 in D. E. Chimenti, L. J. Bond, and D. O. Thompson (eds.), 40th Annual Review of Progress in Quantitative Nondestructive Evaluation, AIP Conference Proceedings 1581, American Institute of Physics, Melville, NY, 2014.
C. Cecka, A. J. Lew, and E. Darve, “Assembly of finite element methods on graphics processors,” IJNME, vol. 85, no. 5, pp. 640-669, 2011.
S. R. H. Hoole, “Computer aided analysis and design of electromagnetic devices,” Elsevier, NY, 1989.
D. R. Kincaid, J. R. Respess, D. M. Young, and R. G. Grimes, “Algorithm 586: ITPACK 2C: a FORTRAN package for solving large sparse linear systems by adaptive accelerated iterative methods,” ACM Trans. Math. Software, vol. 8, no. 3, pp. 302- 322, 1982.
M. L. Wong and T. T. Wong, “Implementation of parallel genetic algorithms on graphics processing units,” pp. 197-216 in M. Gen, D. Green, O. Katai, B. McKay, A. Namatame, R. A. Sarkar, and B. T. Zhang (eds.), Intelligent and Evolutionary Systems, Book Series: Studies in Computationl Intelligence, vol. 187, Springer, 2009.
D. Robilliard, V. Marion-Poty, and C. Fonlupt, “Genetic programming on graphics processing units,” Genetic Programming and Evolvable Machines, vol. 10, no. 4, pp. 447-471, 2009.
http://www.newegg.com/Product/Product.aspx?Ite m=N82E16814133494, Downloaded July 1, 2014.
S. Sivasuthan, V. U. Karthik, A. Rahunanthan, P. Jayakumar, R. Thyagarajan, L. Udpa, and S. R. H. Hoole, “GPU computation: why element by element conjugate gradients?,” Sixteenth Biennial IEEE Conference on Electromagnetic Field Computation, Annecy France, May 25-28, 2014.
I. Kiss, S. Gyimothy, Z. Badics, and J. Pavo, “Parallel realization of element-by-element FEM technique by CUDA,” IEEE Trans. Magnetics, vol. 48, no. 2, pp. 507-510, 2012.
V. U. Karthik, S. Sivasuthan, A. Rahunanthan, R. S. Thiyagarajan, P. Jeyakumar, L. Udpa, and S. R. H. Hoole, “Faster, more accurate parallelized inversion for shape optimization in electroheat problems on a graphics processing unit (GPU) with the real-coded genetic algorithm,” ECE Dept., Michigan State University, available from authors, (also COMPELPaper under advanced stage of review).
T. Pham, S. Ratnajeevan, and H. Hoole, “Unconstrained optimization of coupled magnetothermal problems,” IEEE Trans. Magnetics, vol. 31, no. 3, pp. 1988-1991, 1994.
J. T. Hughes, I. Levit, and J. Winget, “An elementby-element solution algorithm for problems of structural and solid mechanics,” Comp. Meth. in App. Mech. & Eng., vol. 36, no. 2, pp. 241-254, 1983.
G. Mahinthakumar and S. R. H. Hoole, “A parallelized element by element jacobi conjugate gradients algorithm for field problems and a comparison with other schemes,” Int. J. App. Electromag. in Matl., vol. 1, no. 1, pp. 15-28, 1990.
http://docs.nvidia.com/cuda/cuda-toolkit-releasenotes/index.html.
E. R. Laithwaite, “The goodness of a machine,” Electron. & Power, vol. 11, no. 3, pp. 101-103, 1965.