Efficient parallel evaluation of block properties of sparse matrices
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21240%2F16%3A00302073" target="_blank" >RIV/68407700:21240/16:00302073 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.15439/2016F366" target="_blank" >http://dx.doi.org/10.15439/2016F366</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.15439/2016F366" target="_blank" >10.15439/2016F366</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Efficient parallel evaluation of block properties of sparse matrices
Popis výsledku v původním jazyce
Many storage formats for sparse matrices have been developed. Majority of these formats can be parametrized, so the algorithm for finding optimal parameters is crucial. For overall efficiency, it is important to reduce the execution time of this preprocessing. In this paper, we propose a new algorithm for the determination of the number of nonzero blocks of the given size in a sparse matrix. The proposed algorithm requires relatively a small amount of auxiliary memory. Our approach is based on the Morton reordering and bitwise manipulations. We also present a parallel (multithreaded) version and evaluate its performance and space complexity.
Název v anglickém jazyce
Efficient parallel evaluation of block properties of sparse matrices
Popis výsledku anglicky
Many storage formats for sparse matrices have been developed. Majority of these formats can be parametrized, so the algorithm for finding optimal parameters is crucial. For overall efficiency, it is important to reduce the execution time of this preprocessing. In this paper, we propose a new algorithm for the determination of the number of nonzero blocks of the given size in a sparse matrix. The proposed algorithm requires relatively a small amount of auxiliary memory. Our approach is based on the Morton reordering and bitwise manipulations. We also present a parallel (multithreaded) version and evaluate its performance and space complexity.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
S - Specificky vyzkum na vysokych skolach
Ostatní
Rok uplatnění
2016
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Proceedings of the 2016 Federated Conference on Computer Science and Information Systems
ISBN
978-83-60810-90-3
ISSN
—
e-ISSN
—
Počet stran výsledku
8
Strana od-do
709-716
Název nakladatele
Institute of Electrical and Electronics Engineers
Místo vydání
New York
Místo konání akce
Gdansk
Datum konání akce
11. 9. 2016
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
000392436600100