國立高雄大學圖資館 |

Language: English

Back

Investigation of general-purpose com...

Meng, Huan-Ting.

Investigation of general-purpose computing on graphics processing units and its application to the finite element analysis of electromagnetic problems.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Investigation of general-purpose computing on graphics processing units and its application to the finite element analysis of electromagnetic problems.
Author:	Meng, Huan-Ting.
Description:	124 p.
Notes:	Source: Dissertation Abstracts International, Volume: 77-05(E), Section: B.
Notes:	Adviser: Jianming Jin.
Contained By:	Dissertation Abstracts International77-05B(E).
Subject:	Electrical engineering.
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3740517
ISBN:	9781339326344

Investigation of general-purpose computing on graphics processing units and its application to the finite element analysis of electromagnetic problems.
Meng, Huan-Ting.

Investigation of general-purpose computing on graphics processing units and its application to the finite element analysis of electromagnetic problems. - 124 p.

Source: Dissertation Abstracts International, Volume: 77-05(E), Section: B.

Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2015.

In this dissertation, the hardware and API architectures of GPUs are investigated, and the corresponding acceleration techniques are applied on the traditional frequency domain finite element method (FEM), the element-level time-domain methods, and the nonlinear discontinuous Galerkin method. First, the assembly and the solution phases of the FEM are parallelized and mapped onto the granular GPU processors. Efficient parallelization strategies for the finite element matrix assembly on a single GPU and on multiple GPUs are proposed. The parallelization strategies for the finite element matrix solution, in conjunction with parallelizable preconditioners are investigated to reduce the total solution time. Second, the element-level dual-field domain decomposition (DFDD-ELD) method is parallelized on GPU. The element-level algorithms treat each finite element as a subdomain, where the elements march the fields in time by exchanging fields and fluxes on the element boundary interfaces with the neighboring elements. The proposed parallelization framework is readily applicable to similar element-level algorithms, where the application to the discontinuous Galerkin time-domain (DGTD) methods show good acceleration results. Third, the element-level parallelization framework is further adapted to the acceleration of nonlinear DGTD algorithm, which has potential applications in the field of optics. The proposed nonlinear DGTD algorithm describes the third-order instantaneous nonlinear effect between the electromagnetic field and the medium permittivity. The Newton-Raphson method is incorporated to reduce the number of nonlinear iterations through its quadratic convergence. Various nonlinear examples are presented to show the different Kerr effects observed through the third-order nonlinearity. With the acceleration using MPI+GPU under large cluster environments, the solution times for the various linear and nonlinear examples are significantly reduced.

ISBN: 9781339326344Subjects--Topical Terms:

454503
Electrical engineering.

Investigation of general-purpose computing on graphics processing units and its application to the finite element analysis of electromagnetic problems.
LDR:02938nmm a2200277 4500 001 476149
005 20160418090202.5
008 160517s2015 ||||||||||||||||| ||eng d
020 $a 9781339326344
035 $a (MiAaPQ)AAI3740517
035 $a AAI3740517
040 $a MiAaPQ $c MiAaPQ
100 1 $a Meng, Huan-Ting. $3 730455
245 1 0 $a Investigation of general-purpose computing on graphics processing units and its application to the finite element analysis of electromagnetic problems.
300 $a 124 p.
500 $a Source: Dissertation Abstracts International, Volume: 77-05(E), Section: B.
500 $a Adviser: Jianming Jin.
502 $a Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2015.
520 $a In this dissertation, the hardware and API architectures of GPUs are investigated, and the corresponding acceleration techniques are applied on the traditional frequency domain finite element method (FEM), the element-level time-domain methods, and the nonlinear discontinuous Galerkin method. First, the assembly and the solution phases of the FEM are parallelized and mapped onto the granular GPU processors. Efficient parallelization strategies for the finite element matrix assembly on a single GPU and on multiple GPUs are proposed. The parallelization strategies for the finite element matrix solution, in conjunction with parallelizable preconditioners are investigated to reduce the total solution time. Second, the element-level dual-field domain decomposition (DFDD-ELD) method is parallelized on GPU. The element-level algorithms treat each finite element as a subdomain, where the elements march the fields in time by exchanging fields and fluxes on the element boundary interfaces with the neighboring elements. The proposed parallelization framework is readily applicable to similar element-level algorithms, where the application to the discontinuous Galerkin time-domain (DGTD) methods show good acceleration results. Third, the element-level parallelization framework is further adapted to the acceleration of nonlinear DGTD algorithm, which has potential applications in the field of optics. The proposed nonlinear DGTD algorithm describes the third-order instantaneous nonlinear effect between the electromagnetic field and the medium permittivity. The Newton-Raphson method is incorporated to reduce the number of nonlinear iterations through its quadratic convergence. Various nonlinear examples are presented to show the different Kerr effects observed through the third-order nonlinearity. With the acceleration using MPI+GPU under large cluster environments, the solution times for the various linear and nonlinear examples are significantly reduced.
590 $a School code: 0090.
650 4 $a Electrical engineering. $3 454503
650 4 $a Computer science. $3 199325
690 $a 0544
690 $a 0984
710 2 $a University of Illinois at Urbana-Champaign. $b Electrical and Computer Engineering. $3 730456
773 0 $t Dissertation Abstracts International $g 77-05B(E).
790 $a 0090
791 $a Ph.D.
792 $a 2015
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3740517