Simple view
Full metadata view
Authors
Statistics
Hypergraph grammar-based, multi-thread, multi-frontal direct solver scheduled in parallel GALOIS environment,
graph grammar
direct solver
h adaptive finite element method
GALOIS
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.abstract.en | 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. | pl |
dc.affiliation | Wydział Fizyki, Astronomii i Informatyki Stosowanej : Zakład Projektowania i Grafiki Komputerowej | pl |
dc.contributor.author | Jopek, Konrad | pl |
dc.contributor.author | Paszyński, Maciej | pl |
dc.contributor.author | Paszyńska, Anna - 160672 | pl |
dc.contributor.author | Hasaan, Muhammad Amber | pl |
dc.contributor.author | Pingali, Keshav | pl |
dc.date.accessioned | 2020-02-18T13:22:25Z | |
dc.date.available | 2020-02-18T13:22:25Z | |
dc.date.issued | 2019 | pl |
dc.date.openaccess | 0 | |
dc.description.accesstime | w momencie opublikowania | |
dc.description.number | 1 | pl |
dc.description.physical | 27-55 | pl |
dc.description.version | ostateczna wersja wydawcy | |
dc.description.volume | 20 | pl |
dc.identifier.doi | 10.7494/csci.2019.20.1.3010 | pl |
dc.identifier.eissn | 2300-7036 | pl |
dc.identifier.issn | 1508-2806 | pl |
dc.identifier.project | ROD UJ / OP | pl |
dc.identifier.uri | https://ruj.uj.edu.pl/xmlui/handle/item/149249 | |
dc.language | eng | pl |
dc.language.container | eng | pl |
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.en | graph grammar | pl |
dc.subject.en | direct solver | pl |
dc.subject.en | h adaptive finite element method | pl |
dc.subject.en | GALOIS | pl |
dc.subtype | Article | pl |
dc.title | Hypergraph grammar-based, multi-thread, multi-frontal direct solver scheduled in parallel GALOIS environment, | pl |
dc.title.journal | Computer Science | pl |
dc.type | JournalArticle | pl |
dspace.entity.type | Publication |
* 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
Downloads
Open Access