Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023871968> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2023871968 endingPage "270" @default.
- W2023871968 startingPage "251" @default.
- W2023871968 abstract "In earlier work we have introduced the “Recursive Sparse Blocks” (RSB) sparse matrix storage scheme oriented towards cache efficient matrix–vector multiplication (SpMV) and triangular solution (SpSV) on cache based shared memory parallel computers. Both the transposed (SpMV_T) and symmetric (SymSpMV) matrix–vector multiply variants are supported. RSB stands for a meta-format: it recursively partitions a rectangular sparse matrix in quadrants; leaf submatrices are stored in an appropriate traditional format — either Compressed Sparse Rows (CSR) or Coordinate (COO). In this work, we compare the performance of our RSB implementation of SpMV, SpMV_T, SymSpMV to that of the state-of-the-art Intel Math Kernel Library (MKL) CSR implementation on the recent Intel’s Sandy Bridge processor. Our results with a few dozens of real world large matrices suggest the efficiency of the approach: in all of the cases, RSB’s SymSpMV (and in most cases, SpMV_T as well) took less than half of MKL CSR’s time; SpMV’s advantage was smaller. Furthermore, RSB’s SpMV_T is more scalable than MKL’s CSR, in that it performs almost as well as SpMV. Additionally, we include comparisons to the state-of-the art format Compressed Sparse Blocks (CSB) implementation. We observed RSB to be slightly superior to CSB in SpMV_T, slightly inferior in SpMV, and better (in most cases by a factor of two or more) in SymSpMV. Although RSB is a non-traditional storage format and thus needs a special constructor, it can be assembled from CSR or any other similar row-ordered representation arrays in the time of a few dozens of matrix–vector multiply executions. Thanks to its significant advantage over MKL’s CSR routines for symmetric or transposed matrix–vector multiplication, in most of the observed cases the assembly cost has been observed to amortize with fewer than fifty iterations." @default.
- W2023871968 created "2016-06-24" @default.
- W2023871968 creator A5062952900 @default.
- W2023871968 date "2014-07-01" @default.
- W2023871968 modified "2023-09-25" @default.
- W2023871968 title "Efficient multithreaded untransposed, transposed or symmetric sparse matrix–vector multiplication with the Recursive Sparse Blocks format" @default.
- W2023871968 cites W1972781306 @default.
- W2023871968 cites W1980714869 @default.
- W2023871968 cites W1983797753 @default.
- W2023871968 cites W2014807599 @default.
- W2023871968 cites W2035080386 @default.
- W2023871968 cites W2075763725 @default.
- W2023871968 cites W2108801243 @default.
- W2023871968 cites W2111441381 @default.
- W2023871968 cites W2111667319 @default.
- W2023871968 cites W2130289795 @default.
- W2023871968 cites W2142496304 @default.
- W2023871968 cites W2170230845 @default.
- W2023871968 doi "https://doi.org/10.1016/j.parco.2014.03.008" @default.
- W2023871968 hasPublicationYear "2014" @default.
- W2023871968 type Work @default.
- W2023871968 sameAs 2023871968 @default.
- W2023871968 citedByCount "22" @default.
- W2023871968 countsByYear W20238719682015 @default.
- W2023871968 countsByYear W20238719682016 @default.
- W2023871968 countsByYear W20238719682017 @default.
- W2023871968 countsByYear W20238719682018 @default.
- W2023871968 countsByYear W20238719682019 @default.
- W2023871968 countsByYear W20238719682020 @default.
- W2023871968 countsByYear W20238719682021 @default.
- W2023871968 countsByYear W20238719682023 @default.
- W2023871968 crossrefType "journal-article" @default.
- W2023871968 hasAuthorship W2023871968A5062952900 @default.
- W2023871968 hasBestOaLocation W20238719682 @default.
- W2023871968 hasConcept C106487976 @default.
- W2023871968 hasConcept C111919701 @default.
- W2023871968 hasConcept C114614502 @default.
- W2023871968 hasConcept C115537543 @default.
- W2023871968 hasConcept C121332964 @default.
- W2023871968 hasConcept C158693339 @default.
- W2023871968 hasConcept C159985019 @default.
- W2023871968 hasConcept C163716315 @default.
- W2023871968 hasConcept C173608175 @default.
- W2023871968 hasConcept C192562407 @default.
- W2023871968 hasConcept C2777210771 @default.
- W2023871968 hasConcept C2780595030 @default.
- W2023871968 hasConcept C33923547 @default.
- W2023871968 hasConcept C41008148 @default.
- W2023871968 hasConcept C48044578 @default.
- W2023871968 hasConcept C56372850 @default.
- W2023871968 hasConcept C62520636 @default.
- W2023871968 hasConcept C74193536 @default.
- W2023871968 hasConcept C85817219 @default.
- W2023871968 hasConceptScore W2023871968C106487976 @default.
- W2023871968 hasConceptScore W2023871968C111919701 @default.
- W2023871968 hasConceptScore W2023871968C114614502 @default.
- W2023871968 hasConceptScore W2023871968C115537543 @default.
- W2023871968 hasConceptScore W2023871968C121332964 @default.
- W2023871968 hasConceptScore W2023871968C158693339 @default.
- W2023871968 hasConceptScore W2023871968C159985019 @default.
- W2023871968 hasConceptScore W2023871968C163716315 @default.
- W2023871968 hasConceptScore W2023871968C173608175 @default.
- W2023871968 hasConceptScore W2023871968C192562407 @default.
- W2023871968 hasConceptScore W2023871968C2777210771 @default.
- W2023871968 hasConceptScore W2023871968C2780595030 @default.
- W2023871968 hasConceptScore W2023871968C33923547 @default.
- W2023871968 hasConceptScore W2023871968C41008148 @default.
- W2023871968 hasConceptScore W2023871968C48044578 @default.
- W2023871968 hasConceptScore W2023871968C56372850 @default.
- W2023871968 hasConceptScore W2023871968C62520636 @default.
- W2023871968 hasConceptScore W2023871968C74193536 @default.
- W2023871968 hasConceptScore W2023871968C85817219 @default.
- W2023871968 hasIssue "7" @default.
- W2023871968 hasLocation W20238719681 @default.
- W2023871968 hasLocation W20238719682 @default.
- W2023871968 hasLocation W20238719683 @default.
- W2023871968 hasOpenAccess W2023871968 @default.
- W2023871968 hasPrimaryLocation W20238719681 @default.
- W2023871968 hasRelatedWork W1981557297 @default.
- W2023871968 hasRelatedWork W2013693725 @default.
- W2023871968 hasRelatedWork W2040556424 @default.
- W2023871968 hasRelatedWork W2076165488 @default.
- W2023871968 hasRelatedWork W2108540054 @default.
- W2023871968 hasRelatedWork W2135063202 @default.
- W2023871968 hasRelatedWork W2210490052 @default.
- W2023871968 hasRelatedWork W2295812802 @default.
- W2023871968 hasRelatedWork W2791204867 @default.
- W2023871968 hasRelatedWork W4200089575 @default.
- W2023871968 hasVolume "40" @default.
- W2023871968 isParatext "false" @default.
- W2023871968 isRetracted "false" @default.
- W2023871968 magId "2023871968" @default.
- W2023871968 workType "article" @default.