Využití minimálního tvaru uložení kvadrantového stromu pro uložení řídkých matic

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21240%2F12%3A00204793" target="_blank" >RIV/68407700:21240/12:00204793 - isvavai.cz</a>
Výsledek na webu
<a href="http://shimi.webzdarma.cz/vyzkum/formaty/synasc.html" target="_blank" >http://shimi.webzdarma.cz/vyzkum/formaty/synasc.html</a>
DOI - Digital Object Identifier
—

Jazyk výsledku
čeština
Název v původním jazyce
Využití minimálního tvaru uložení kvadrantového stromu pro uložení řídkých matic
Popis výsledku v původním jazyce
tento projekt se zabývá využitím minimálního tvaru uložení kvadrantového stromu pro uložení řídkých matic.
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.

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
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

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ů

Podobné výsledky(10)