Minimal Quadtree Format for Compression of Sparse Matrices Storage
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21240%2F12%3A00202208" target="_blank" >RIV/68407700:21240/12:00202208 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1109/SYNASC.2012.30" target="_blank" >http://dx.doi.org/10.1109/SYNASC.2012.30</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/SYNASC.2012.30" target="_blank" >10.1109/SYNASC.2012.30</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Minimal Quadtree Format for Compression of Sparse Matrices Storage
Popis výsledku v původním jazyce
Computations with sparse matrices are widespread in scientific projects. Commonly used storage formats (such as COO or CSR) are not suitable for I/O file operations with sparse matrices due to their high space complexities. Memory-efficient formats are still under development. In this paper, we present a new storage format called the Minimal quadtree (MQ) as well as algorithms for converting matrices from common storage formats to the MQ format. We compare the space complexity of common storage formatsand of the MQ format and prove that the idea of using the quadtree as the data structure for sparse matrices is viable.
Název v anglickém jazyce
Minimal Quadtree Format for Compression of Sparse Matrices Storage
Popis výsledku anglicky
Computations with sparse matrices are widespread in scientific projects. Commonly used storage formats (such as COO or CSR) are not suitable for I/O file operations with sparse matrices due to their high space complexities. Memory-efficient formats are still under development. In this paper, we present a new storage format called the Minimal quadtree (MQ) as well as algorithms for converting matrices from common storage formats to the MQ format. We compare the space complexity of common storage formatsand of the MQ format and prove that the idea of using the quadtree as the data structure for sparse matrices is viable.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GAP202%2F12%2F2011" target="_blank" >GAP202/12/2011: Paralelní vstupně/výstupní algoritmy pro rozsáhlé řídké matice</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2012
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 14th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC 2012)
ISBN
978-0-7695-4934-7
ISSN
—
e-ISSN
—
Počet stran výsledku
6
Strana od-do
359-364
Název nakladatele
IEEE Computer Society
Místo vydání
Los Alamitos
Místo konání akce
Timisoara
Datum konání akce
26. 9. 2012
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—