Solution of sparse systems on GPU architecture

Download

index.pdf

Date

2011

Author

Lüleç, Andaç

Metadata

Show full item record

Item Usage Stats

185
views

80
downloads

The solution of the linear system of equations is one of the core aspects of Finite Element Analysis (FEA) software. Since large amount of arithmetic operations are required for the solution of the system obtained by FEA, the influence of the solution of linear equations on the performance of the software is very significant. In recent years, the increasing demand for performance in the game industry caused significant improvements on the performances of Graphical Processing Units (GPU). With their massive floating point operations capability, they became attractive sources of performance for the general purpose programmers. Because of this reason, GPUs are chosen as the target hardware to develop an efficient parallel direct solver for the solution of the linear equations obtained from FEA.

Subject Keywords

Graphics processing units

URI

http://etd.lib.metu.edu.tr/upload/12613355/index.pdf
https://hdl.handle.net/11511/20716

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Implementation of the Sampling Importance Resampling Particle Filter Algorithm in Graphics Processing Unit Dülger, Özcan; Oğuztüzün, Mehmet Halit S.; Demirekler, Mübeccel (2015-05-19) When the particle filter has too many particles, the computational cost increases and the sequential algorithms become inefficient in terms of the execution time. Recent developments in the graphics processing unit technology offer promising solutions for the speedup of the particle filter. In this study, Sampling Importance Resampling (SIR) particle filter method is implemented on the graphics processing unit. The speedup results are compared with results of the sequential and parallel implementations of t...
Multiscale Modeling of Thin-Wire Coupling Problems Using Hybridization of Finite Element and Dipole Moment Methods and GPU Acceleration ÖZGÜN, ÖZLEM; Mittra, Raj; Kuzuoğlu, Mustafa (2020-01-01) In this article, a hybrid numerical method, called finite element method (FEM) + dipole moment (DM), is presented for efficient solution of multiscale electromagnetic radiation and scattering problems that involve structures with fine features, such as thin-wire antennas or objects. In this method, the FEM is hybridized with the DM approach to help ease certain computational burdens, such as mesh refinement, ill-conditioning, memory overload, and long computation times, when solving multiscale problems with...
Development of a Navier-Stokes solver for multi-block applications Erdoğan, Erinç; Aksel, Mehmet Haluk; Department of Mechanical Engineering (2004) A computer code is developed using finite volume technique for solving steady twodimensional and axisymmetric compressible Euler and Navier-Stokes equations for internal flows by أmulti-blockؤ technique. For viscous flows, both laminar and turbulent flow properties can be used. Explicit one step second order accurate Lax-Wendroff scheme is used for time integration. Inviscid solutions are verified by comparing the results of test cases of a support project which was supported by ONERA/France for Turkey T-10...
Solutions of electromagnetics problems involving hundreds of millions of unknowns with parallel multilevel fast multipole algorithmt Ergül, Özgür Salih (2009-06-05) We present the solution of extremely large electromagnetics problems formulated with surface integral equations (SIEs) and discretized with hundreds of millions of unknowns. Scattering and radiation problems involving three-dimensional closed metallic objects are formulated rigorously by using the combined-field integral equation (CFIE). Surfaces are discretized with small triangles, on which the Rao-Wilton-Glisson (RWG) functions are defined to expand the induced electric current and to test the boundary c...
Implementation of coordinate transformations in periodic finite-element method for modeling rough surface scattering problems ÖZGÜN, ÖZLEM; Kuzuoğlu, Mustafa (2016-05-01) The coordinate transformation technique (with its current name of transformation electromagnetics) is applied to the finite-element method (FEM) with periodic boundary conditions for efficient Monte Carlo simulation of one-dimensional random rough surface scattering problems. In a unit cell of periodic structure, two coordinate transformations are used, one of which is a real transformation designed to model the rough surface with flat surface, and the other is a complex transformation used to design a perf...

Citation Formats

A. Lüleç, “Solution of sparse systems on GPU architecture,” M.S. - Master of Science, Middle East Technical University, 2011.