Grammar-Based Multi-Frontal Solver for One Dimensional Isogeometric Analysis with Multiple Right-Hand-Sides

Handle URI:
http://hdl.handle.net/10754/552434
Title:
Grammar-Based Multi-Frontal Solver for One Dimensional Isogeometric Analysis with Multiple Right-Hand-Sides
Authors:
Kuźnik, Krzysztof; Paszyński, Maciej; Calo, Victor M. ( 0000-0002-1805-4045 )
Abstract:
This paper introduces a grammar-based model for developing a multi-thread multi-frontal parallel direct solver for one- dimensional isogeometric finite element method. The model includes the integration of B-splines for construction of the element local matrices and the multi-frontal solver algorithm. The integration and the solver algorithm are partitioned into basic indivisible tasks, namely the grammar productions, that can be executed squentially. The partial order of execution of the basic tasks is analyzed to provide the scheduling for the execution of the concurrent integration and multi-frontal solver algo- rithm. This graph grammar analysis allows for optimal concurrent execution of all tasks. The model has been implemented and tested on NVIDIA CUDA GPU, delivering logarithmic execution time for linear, quadratic, cubic and higher order B-splines. Thus, the CUDA implementation delivers the optimal performance predicted by our graph grammar analysis. We utilize the solver for multiple right hand sides related to the solution of non-stationary or inverse problems.
KAUST Department:
Physical Sciences and Engineering (PSE) Division
Citation:
Grammar-Based Multi-Frontal Solver for One Dimensional Isogeometric Analysis with Multiple Right-Hand-Sides 2013, 18:1574 Procedia Computer Science
Publisher:
Elsevier BV
Journal:
Procedia Computer Science
Conference/Event name:
13th Annual International Conference on Computational Science, ICCS 2013
Issue Date:
1-Jun-2013
DOI:
10.1016/j.procs.2013.05.325
Type:
Conference Paper
ISSN:
18770509
Additional Links:
http://linkinghub.elsevier.com/retrieve/pii/S1877050913004687
Appears in Collections:
Conference Papers; Physical Sciences and Engineering (PSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorKuźnik, Krzysztofen
dc.contributor.authorPaszyński, Maciejen
dc.contributor.authorCalo, Victor M.en
dc.date.accessioned2015-05-07T13:54:33Zen
dc.date.available2015-05-07T13:54:33Zen
dc.date.issued2013-06-01en
dc.identifier.citationGrammar-Based Multi-Frontal Solver for One Dimensional Isogeometric Analysis with Multiple Right-Hand-Sides 2013, 18:1574 Procedia Computer Scienceen
dc.identifier.issn18770509en
dc.identifier.doi10.1016/j.procs.2013.05.325en
dc.identifier.urihttp://hdl.handle.net/10754/552434en
dc.description.abstractThis paper introduces a grammar-based model for developing a multi-thread multi-frontal parallel direct solver for one- dimensional isogeometric finite element method. The model includes the integration of B-splines for construction of the element local matrices and the multi-frontal solver algorithm. The integration and the solver algorithm are partitioned into basic indivisible tasks, namely the grammar productions, that can be executed squentially. The partial order of execution of the basic tasks is analyzed to provide the scheduling for the execution of the concurrent integration and multi-frontal solver algo- rithm. This graph grammar analysis allows for optimal concurrent execution of all tasks. The model has been implemented and tested on NVIDIA CUDA GPU, delivering logarithmic execution time for linear, quadratic, cubic and higher order B-splines. Thus, the CUDA implementation delivers the optimal performance predicted by our graph grammar analysis. We utilize the solver for multiple right hand sides related to the solution of non-stationary or inverse problems.en
dc.publisherElsevier BVen
dc.relation.urlhttp://linkinghub.elsevier.com/retrieve/pii/S1877050913004687en
dc.rightsArchived with thanks to Procedia Computer Science. http://creativecommons.org/licenses/by-nc-nd/3.0/en
dc.subjectgraph grammaren
dc.subjectdirect solveren
dc.subjectisogeometric finite element methoden
dc.subjectNVIDIA CUDA GPUen
dc.titleGrammar-Based Multi-Frontal Solver for One Dimensional Isogeometric Analysis with Multiple Right-Hand-Sidesen
dc.typeConference Paperen
dc.contributor.departmentPhysical Sciences and Engineering (PSE) Divisionen
dc.identifier.journalProcedia Computer Scienceen
dc.conference.date2013-06-05 to 2013-06-07en
dc.conference.name13th Annual International Conference on Computational Science, ICCS 2013en
dc.conference.locationBarcelona, ESPen
dc.eprint.versionPublisher's Version/PDFen
dc.contributor.institutionAGH University of Science and Technology, Krakow, Polanden
kaust.authorCalo, Victor M.en
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.