DocumentCode :
1868002
Title :
Storing sparse matrices to files in the adaptive-blocking hierarchical storage format
Author :
Langr, Daniel ; Simecek, Ivan ; Tvrdik, Pavel
Author_Institution :
Fac. of Inf. Technol., Czech Tech. Univ. in Prague, Prague, Czech Republic
fYear :
2013
fDate :
8-11 Sept. 2013
Firstpage :
479
Lastpage :
486
Abstract :
When there is a need to store a sparse matrix into a file system, is it worth to convert it first into some space-efficient storage format? This paper tries to answer such question for the adaptive-blocking hierarchical storage format (ABHSF), provided that the matrix is present in memory either in the coordinate (COO) or in the compressed sparse row (CSR) storage format. The conversion algorithms from COO and CSR to ABHSF are introduced and the results of performed experiments are then presented and discussed.
Keywords :
file organisation; sparse matrices; ABHSF; COO; adaptive-blocking hierarchical storage format; compressed sparse row storage format; coordinate; file system; space-efficient storage format; sparse matrices; Arrays; Indexes; Matrix converters; Memory management; Program processors; Sparse matrices;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Science and Information Systems (FedCSIS), 2013 Federated Conference on
Conference_Location :
Krako??w
Type :
conf
Filename :
6644043
Link To Document :
بازگشت