Hypergrammar-based parallel multi-frontal solver for grids with point singularities

2015
journal article
article
cris.lastimport.wos2024-04-09T21:50:51Z
dc.abstract.enThis paper describes the application of hypergraph grammars to drive linear computationalcost solver for grids with point singularities. Such graph grammar productions are the rstmathematical formalism used to describe solver algorithm and each of them indicates thesmallest atomic task that can be executed in parallel, which is very useful in case of parallelexecution. In particular the partial order of execution of graph grammar productions can befound, and the sets of independent graph grammar productions can be localized. They canbe scheduled set by set into shared memory parallel machine. The graph grammar basedsolver has been implemented with NIVIDIA CUDA for GPU. Graph grammar productionsare accompanied by numerical results for 2D case. We show that our graph grammar basedsolver with GPU accelerator is order of magnitude faster than state of the art MUMPSsolver.pl
dc.affiliationWydział Fizyki, Astronomii i Informatyki Stosowanej : Zakład Projektowania i Grafiki Komputerowejpl
dc.contributor.authorGurgul, Piotrpl
dc.contributor.authorPaszyński, Maciejpl
dc.contributor.authorPaszyńska, Anna - 160672 pl
dc.date.accessioned2015-07-17T14:41:05Z
dc.date.available2015-07-17T14:41:05Z
dc.date.issued2015pl
dc.date.openaccess0
dc.description.accesstimew momencie opublikowania
dc.description.number1pl
dc.description.physical75-102pl
dc.description.publication2pl
dc.description.versionostateczna wersja wydawcy
dc.description.volume16pl
dc.identifier.doi10.7494/csci.2015.16.1.75pl
dc.identifier.eissn2300-7036pl
dc.identifier.issn1508-2806pl
dc.identifier.projectROD UJ / Ppl
dc.identifier.urihttp://ruj.uj.edu.pl/xmlui/handle/item/13266
dc.languageengpl
dc.language.containerengpl
dc.rightsUdzielam licencji. Uznanie autorstwa 4.0 Międzynarodowa*
dc.rights.licenceCC-BY
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/legalcode.pl*
dc.share.typeotwarte czasopismo
dc.subject.enhypergraph grammarpl
dc.subject.endirect solverpl
dc.subject.enh adaptive finite element methodpl
dc.subject.enNVIDIA CUDA GPUpl
dc.subtypeArticlepl
dc.titleHypergrammar-based parallel multi-frontal solver for grids with point singularitiespl
dc.title.journalComputer Sciencepl
dc.typeJournalArticlepl
dspace.entity.typePublication
Affiliations

* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.

Views
0
Views per month