Sparse Matrix Computations using the Quadtree Storage Format
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F08%3A03147551" target="_blank" >RIV/68407700:21230/08:03147551 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Sparse Matrix Computations using the Quadtree Storage Format
Original language description
Computations with sparse matrices are used in the wide range of science projects. But suitable formats for storing sparse matrices are still under development, because the computation using widely-used formats (like XY or CSR) are slow and specialized and efficient formats (like CARB) have a large transformation overhead. In this paper, we represent some improvements to the quadtree storage format. We also compare the performance during the execution of some basic routines from the linear algebra usingwidely-used formats and the quadtree storage format.
Czech name
Výpočty s řídkými maticemi pomocí kvadrantového stromu
Czech description
Řídké matice jsou používány v téměř všech oborech a vědeckých projektech. Ale formáty vhodné pro zpracování řídkých stále procházejí vývojem, protože obvyklé formáty jsou velmi pomalé. V tomto článku porovnáváme výkonnost pro některé operace z lineární algebry za použití obvyklých formátů a kvadrantového stromu.
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
—
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2008
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
4th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
ISBN
978-80-7355-082-0
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
—
Publisher name
Ing. Zdenek Novotny, CSc.
Place of publication
Brno
Event location
Znojmo
Event date
Nov 14, 2008
Type of event by nationality
CST - Celostátní akce
UT code for WoS article
—