Grammar based multi-frontal solver for isogeometric analysis in 1D
Access Status
Authors
Date
2013Collection
Type
Metadata
Show full item recordAbstract
In this paper, we present a multi-frontal direct solver for one-dimensional iso-geometric finite element method. The solver implementation is based on the graph grammar (GG) model. The GG model allows us to express the entire solver algorithm, including generation of frontal matrices, merging, and eliminations as a set of basic undividable tasks called graph grammar productions. Having the solver algorithm expressed as GG productions, we can find the partial order of execution and create a dependency graph, allowing for scheduling of tasks into shared memory parallel machine. We focus on the implementation of the solver with NVIDIA CUDA on the graphic processing unit (GPU). The solver has been tested for linear, quadratic, cubic, and higher-order B-splines, resulting in logarithmic scalability.
Citation
Source Title
Department
Related items
Showing items related by title, author, creator and subject.
-
Paszynska, A.; Jopek, K.; Banas, K.; Paszynski, M.; Gurgul, P.; Lenerth, A.; Nguyen, D.; Pingali, K.; Dalcin, L.; Calo, Victor (2015)This paper describes a telescopic solver for two dimensional h adaptive grids with point singularities. The input for the telescopic solver is an h refined two dimensional computational mesh with rectangular finite elements. ...
-
Pardo, D.; Paszynski, M.; Collier, N.; Alvarez, J.; Dalcin, L.; Calo, Victor (2012)In this paper we describe the history, performance, and design concepts of direct solvers for algebraic systems resulting from Galerkin discretizations of partial differential equations. Popular direct solver implementations ...
-
Mead-Hunter, Ryan; Mullins, Benjamin; King, Andrew (2011)Droplet-fibre interactions are found in many natural and anthropogenic systems. A common industrial example is fibrous filtration - used to capture liquid (e.g. oil) mists. The filters used consist mostly of highly porous ...