Space Efficient Formats for Structure of Sparse Matrices Based on Tree Structures

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21240%2F14%3A00213822" target="_blank" >RIV/68407700:21240/14:00213822 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1109/SYNASC.2013.52" target="_blank" >http://dx.doi.org/10.1109/SYNASC.2013.52</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1109/SYNASC.2013.52" target="_blank" >10.1109/SYNASC.2013.52</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Space Efficient Formats for Structure of Sparse Matrices Based on Tree Structures

Popis výsledku v původním jazyce

Very large sparse matrices are often processed on massively parallel computer systems with distributed memory architectures consisting of tens or hundreds of thousands of processor cores. The problem occurs when we want or need to load/store these matrices from/to a distributed file system. This paper deals with the design of new formats for storing very large sparse matrices suitable for parallel I/O systems. The first one is based on arithmetic coding and the second one is based on binary tree format.We compare the space complexity of common storage formats and our new formats and prove that the latter are considerably more space efficient.

Název v anglickém jazyce

Space Efficient Formats for Structure of Sparse Matrices Based on Tree Structures

Popis výsledku anglicky

Very large sparse matrices are often processed on massively parallel computer systems with distributed memory architectures consisting of tens or hundreds of thousands of processor cores. The problem occurs when we want or need to load/store these matrices from/to a distributed file system. This paper deals with the design of new formats for storing very large sparse matrices suitable for parallel I/O systems. The first one is based on arithmetic coding and the second one is based on binary tree format.We compare the space complexity of common storage formats and our new formats and prove that the latter are considerably more space efficient.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

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)

Rok uplatnění

2014

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ů

Název statě ve sborníku

15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing

ISBN

978-1-4799-3035-7

ISSN

—

e-ISSN

—

Počet stran výsledku

8

Strana od-do

344-351

Název nakladatele

IEEE Computer Society

Místo vydání

Los Alamitos

Místo konání akce

Temešvár

Datum konání akce

23. 9. 2013

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—