Show simple item record

dc.contributor.authorKuźnik, Krzysztof
dc.contributor.authorPaszyński, Maciej
dc.contributor.authorCalo, Victor M.
dc.date.accessioned2015-05-07T13:54:33Z
dc.date.available2015-05-07T13:54:33Z
dc.date.issued2013-06-01
dc.identifier.citationGrammar-Based Multi-Frontal Solver for One Dimensional Isogeometric Analysis with Multiple Right-Hand-Sides 2013, 18:1574 Procedia Computer Science
dc.identifier.issn18770509
dc.identifier.doi10.1016/j.procs.2013.05.325
dc.identifier.urihttp://hdl.handle.net/10754/552434
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.
dc.publisherElsevier BV
dc.relation.urlhttp://linkinghub.elsevier.com/retrieve/pii/S1877050913004687
dc.rightsArchived with thanks to Procedia Computer Science. http://creativecommons.org/licenses/by-nc-nd/3.0/
dc.subjectgraph grammar
dc.subjectdirect solver
dc.subjectisogeometric finite element method
dc.subjectNVIDIA CUDA GPU
dc.titleGrammar-Based Multi-Frontal Solver for One Dimensional Isogeometric Analysis with Multiple Right-Hand-Sides
dc.typeConference Paper
dc.contributor.departmentEarth Science and Engineering Program
dc.contributor.departmentPhysical Sciences and Engineering (PSE) Division
dc.identifier.journalProcedia Computer Science
dc.conference.date2013-06-05 to 2013-06-07
dc.conference.name13th Annual International Conference on Computational Science, ICCS 2013
dc.conference.locationBarcelona, ESP
dc.eprint.versionPublisher's Version/PDF
dc.contributor.institutionAGH University of Science and Technology, Krakow, Poland
kaust.personCalo, Victor M.
refterms.dateFOA2018-06-13T10:54:59Z
dc.date.published-online2013-06-01
dc.date.published-print2013


Files in this item

Thumbnail
Name:
1-s2.0-S1877050913004687-main.pdf
Size:
2.299Mb
Format:
PDF
Description:
Main article

This item appears in the following Collection(s)

Show simple item record