2016
DOI: 10.1109/tpds.2015.2401575
|View full text |Cite
|
Sign up to set email alerts
|

Evaluation Criteria for Sparse Matrix Storage Formats

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
67
0
2

Year Published

2016
2016
2022
2022

Publication Types

Select...
5
2
1

Relationship

2
6

Authors

Journals

citations
Cited by 109 publications
(69 citation statements)
references
References 52 publications
0
67
0
2
Order By: Relevance
“…• Authors rarely present algorithms for preprocessing of matrices, which are necessary for assessment of the suitability of their formats for a given application [6]. We have not found a case where format authors provided efficient parallel implementations of algorithms for the computation of the number of nonzero blocks in nonexperimental forms.…”
Section: G Overview Of State-of-the-artmentioning
confidence: 95%
See 1 more Smart Citation
“…• Authors rarely present algorithms for preprocessing of matrices, which are necessary for assessment of the suitability of their formats for a given application [6]. We have not found a case where format authors provided efficient parallel implementations of algorithms for the computation of the number of nonzero blocks in nonexperimental forms.…”
Section: G Overview Of State-of-the-artmentioning
confidence: 95%
“…In the further text, we will denote them as basic hierarchical format (BHF), for details see [6], [8], [9]. Coordinates of the upper left corners of these blocks are aligned to multiples of 2 c .…”
Section: E Hierarchical Formatsmentioning
confidence: 99%
“…The first one did nothing useful at all, which allowed us to evaluate the algorithm itself without any application-dependent computations; we call this processor a do-nothing processor. 3 The second processor was designed for the problem of finding an optimal block size when storing A in the ABHSF; we call it the ABHSF-opt processor. This processor calculated and summed the contributions of blocks to the overall memory footprint of A.…”
Section: A Processorsmentioning
confidence: 99%
“…The optimization criterion of ABHSF is represented by the total memory footprint of A which is being minimized. This is a very common optimization criterion for storage formats in general (not only UB formats), since the performance of SpMV is limited by bandwidths of memory subsystems on modern HPC architectures [3].…”
Section: Introductionmentioning
confidence: 99%
“…Moreover, Kumbhar [9] pointed out that once an application (in particular a non-linear solver) needs repeated format conversion after a fixed small number of iterations, the new formats may degrade overall performance. Furthermore, Langr and Tvrdík [10] demonstrated that isolated SpMV performance is insufficient to evaluate a new format. Thus more evaluation criteria, such as format conversion cost and memory footprint, must be taken into consideration.…”
Section: Introductionmentioning
confidence: 99%