Hypergraph grammar-based, multi-thread, multi-frontal direct solver scheduled in parallel GALOIS environment,

2019
journal article
article
dc.abstract.enIn this paper we analyze two dimensional grids with point and edge singularities in order to develop an efficient graph grammar based multi-frontal direct solver algorithm. We express these grids by hypergraph models. For these meshes we define a sequence of graph grammar productions expressing the construction of frontal matrices, elimination of fully assembled nodes, merging of resulting Schur complements, and repeating the process of elimination and merging until a single frontal matrix remains. The dependency relation between graph grammar productions is analyzed, and the dependency graph is plot, which is equivalent to the elimination tree of the multi-frontal solver algorithm. We utilize classical multi-frontal solver algorithm, and the graph grammar productions allows us to construct an efficient elimination tree, based on the graph representation of the computational mesh, and not the global matrix itself. The graph grammar productions are assigned to nodes of the dependency graph, and they are implemented as tasks in the GALOIS system and scheduled according to the developed dependency graph over the shared memory parallel machine. We show that our graph grammar based solver outperforms parallel MUMPS solver.pl
dc.affiliationWydział Fizyki, Astronomii i Informatyki Stosowanej : Zakład Projektowania i Grafiki Komputerowejpl
dc.contributor.authorJopek, Konradpl
dc.contributor.authorPaszyński, Maciejpl
dc.contributor.authorPaszyńska, Anna - 160672 pl
dc.contributor.authorHasaan, Muhammad Amberpl
dc.contributor.authorPingali, Keshavpl
dc.date.accessioned2020-02-18T13:22:25Z
dc.date.available2020-02-18T13:22:25Z
dc.date.issued2019pl
dc.date.openaccess0
dc.description.accesstimew momencie opublikowania
dc.description.number1pl
dc.description.physical27-55pl
dc.description.versionostateczna wersja wydawcy
dc.description.volume20pl
dc.identifier.doi10.7494/csci.2019.20.1.3010pl
dc.identifier.eissn2300-7036pl
dc.identifier.issn1508-2806pl
dc.identifier.projectROD UJ / OPpl
dc.identifier.urihttps://ruj.uj.edu.pl/xmlui/handle/item/149249
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.engraph grammarpl
dc.subject.endirect solverpl
dc.subject.enh adaptive finite element methodpl
dc.subject.enGALOISpl
dc.subtypeArticlepl
dc.titleHypergraph grammar-based, multi-thread, multi-frontal direct solver scheduled in parallel GALOIS environment,pl
dc.title.journalComputer Sciencepl
dc.typeJournalArticlepl
dspace.entity.typePublication
dc.abstract.enpl
In this paper we analyze two dimensional grids with point and edge singularities in order to develop an efficient graph grammar based multi-frontal direct solver algorithm. We express these grids by hypergraph models. For these meshes we define a sequence of graph grammar productions expressing the construction of frontal matrices, elimination of fully assembled nodes, merging of resulting Schur complements, and repeating the process of elimination and merging until a single frontal matrix remains. The dependency relation between graph grammar productions is analyzed, and the dependency graph is plot, which is equivalent to the elimination tree of the multi-frontal solver algorithm. We utilize classical multi-frontal solver algorithm, and the graph grammar productions allows us to construct an efficient elimination tree, based on the graph representation of the computational mesh, and not the global matrix itself. The graph grammar productions are assigned to nodes of the dependency graph, and they are implemented as tasks in the GALOIS system and scheduled according to the developed dependency graph over the shared memory parallel machine. We show that our graph grammar based solver outperforms parallel MUMPS solver.
dc.affiliationpl
Wydział Fizyki, Astronomii i Informatyki Stosowanej : Zakład Projektowania i Grafiki Komputerowej
dc.contributor.authorpl
Jopek, Konrad
dc.contributor.authorpl
Paszyński, Maciej
dc.contributor.authorpl
Paszyńska, Anna - 160672
dc.contributor.authorpl
Hasaan, Muhammad Amber
dc.contributor.authorpl
Pingali, Keshav
dc.date.accessioned
2020-02-18T13:22:25Z
dc.date.available
2020-02-18T13:22:25Z
dc.date.issuedpl
2019
dc.date.openaccess
0
dc.description.accesstime
w momencie opublikowania
dc.description.numberpl
1
dc.description.physicalpl
27-55
dc.description.version
ostateczna wersja wydawcy
dc.description.volumepl
20
dc.identifier.doipl
10.7494/csci.2019.20.1.3010
dc.identifier.eissnpl
2300-7036
dc.identifier.issnpl
1508-2806
dc.identifier.projectpl
ROD UJ / OP
dc.identifier.uri
https://ruj.uj.edu.pl/xmlui/handle/item/149249
dc.languagepl
eng
dc.language.containerpl
eng
dc.rights*
Udzielam licencji. Uznanie autorstwa 4.0 Międzynarodowa
dc.rights.licence
CC-BY
dc.rights.uri*
http://creativecommons.org/licenses/by/4.0/legalcode.pl
dc.share.type
otwarte czasopismo
dc.subject.enpl
graph grammar
dc.subject.enpl
direct solver
dc.subject.enpl
h adaptive finite element method
dc.subject.enpl
GALOIS
dc.subtypepl
Article
dc.titlepl
Hypergraph grammar-based, multi-thread, multi-frontal direct solver scheduled in parallel GALOIS environment,
dc.title.journalpl
Computer Science
dc.typepl
JournalArticle
dspace.entity.type
Publication
Affiliations

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

Views
12
Views per month
Views per city
Krakow
3
Dublin
2
Wroclaw
2
Des Moines
1
Warsaw
1
Downloads
jopek_paszynski_paszynska_hassan_pingali_hypergraph_grammar-based_2019.pdf
9