Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Open Access Guideline
Open Access Guideline
Postgraduate Thesis Guideline
Postgraduate Thesis Guideline
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
Solution of sparse systems on GPU architecture
Download
index.pdf
Date
2011
Author
Lüleç, Andaç
Metadata
Show full item record
Item Usage Stats
228
views
108
downloads
Cite This
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
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
A. Lüleç, “Solution of sparse systems on GPU architecture,” M.S. - Master of Science, Middle East Technical University, 2011.
