W dniach od 2 kwietnia do 5 kwietnia 2024 r. prowadzone będą prace związane z wdrożeniem nowej wersji systemu Repozytorium UJ. Nie będzie możliwe wprowadzanie nowych informacji do repozytorium. Za utrudnienia przepraszamy.
An automatic way of finding robust elimination trees for a multi-frontal sparse solver for radical 2D hierarchical meshes
pl
dc.type
BookSection
pl
dc.pubinfo
Berlin
pl
dc.pubinfo
Heidelberg : Springer
pl
dc.description.physical
531-540
pl
dc.abstract.en
In this paper we present a dynamic programming algorithm for finding optimal elimination trees for the multi-frontal direct solver algorithm executed over two dimensional meshes with point singularities. The elimination tree found by the optimization algorithm results in a linear computational cost of sequential direct solver. Based on the optimal elimination tree found by the optimization algorithm we construct heuristic sequential multi-frontal direct solver algorithm resulting in a linear computational cost as well as heuristic parallel multi-frontal direct solver algorithm resulting in a logarithmic computational cost. The resulting parallel algorithm is implemented on NVIDIA CUDA GPU architecture based on our graph-grammar approach.
pl
dc.subject.en
parallel multi-frontal direct solver
pl
dc.subject.en
elimination tree
pl
dc.subject.en
dynamic programming
pl
dc.subject.en
adaptive finite element method
pl
dc.subject.en
graph grammar
pl
dc.description.series
Lecture Notes in Computer Science, ISSN 0302-9743, eISSN 1611-3349; 8385
pl
dc.description.volume
2
pl
dc.description.publication
0,5
pl
dc.description.conftype
international
pl
dc.identifier.doi
10.1007/978-3-642-55195-6_50
pl
dc.identifier.eisbn
978-3-642-55195-6
pl
dc.title.container
Parallel Processing and Applied Mathematics : 10th international conference, PPAM 2013, Warsaw, Poland, September 8-11, 2013 : revised selected papers
pl
dc.language.container
eng
pl
dc.affiliation
Wydział Fizyki, Astronomii i Informatyki Stosowanej : Zakład Projektowania i Grafiki Komputerowej
pl
dc.subtype
ConferenceProceedings
pl
dc.conference
10th International Conference on Parallel Processing and Applied Mathematics (PPAM); 2013-09-08; 2013-09-11; Warszawa; Polska; indeksowana w Web of Science; indeksowana w Scopus; ;
pl
dc.rights.original
bez licencji
pl
Pliki tej pozycji
Plik
Rozmiar
Format
Przeglądanie
Nie ma plików powiązanych z tą pozycją.
Pozycja umieszczona jest w następujących kolekcjach