Simple view
Full metadata view
Authors
Statistics
Hypergrammar-based parallel multi-frontal solver for grids with point singularities
hypergraph grammar
direct solver
h adaptive finite element method
NVIDIA CUDA GPU
This 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.
cris.lastimport.wos | 2024-04-09T21:50:51Z | |
dc.abstract.en | This 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.affiliation | Wydział Fizyki, Astronomii i Informatyki Stosowanej : Zakład Projektowania i Grafiki Komputerowej | pl |
dc.contributor.author | Gurgul, Piotr | pl |
dc.contributor.author | Paszyński, Maciej | pl |
dc.contributor.author | Paszyńska, Anna - 160672 | pl |
dc.date.accessioned | 2015-07-17T14:41:05Z | |
dc.date.available | 2015-07-17T14:41:05Z | |
dc.date.issued | 2015 | pl |
dc.date.openaccess | 0 | |
dc.description.accesstime | w momencie opublikowania | |
dc.description.number | 1 | pl |
dc.description.physical | 75-102 | pl |
dc.description.publication | 2 | pl |
dc.description.version | ostateczna wersja wydawcy | |
dc.description.volume | 16 | pl |
dc.identifier.doi | 10.7494/csci.2015.16.1.75 | pl |
dc.identifier.eissn | 2300-7036 | pl |
dc.identifier.issn | 1508-2806 | pl |
dc.identifier.project | ROD UJ / P | pl |
dc.identifier.uri | http://ruj.uj.edu.pl/xmlui/handle/item/13266 | |
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 | hypergraph grammar | pl |
dc.subject.en | direct solver | pl |
dc.subject.en | h adaptive finite element method | pl |
dc.subject.en | NVIDIA CUDA GPU | pl |
dc.subtype | Article | pl |
dc.title | Hypergrammar-based parallel multi-frontal solver for grids with point singularities | 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
0
Views per month
Open Access
License
Except as otherwise noted, this item is licensed under the Attribution 4.0 International licence