FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2142496304> ?p ?o ?g. }

• W2142496304 endingPage "3154" @default.
• W2142496304 startingPage "3128" @default.
• W2142496304 abstract "In this article, we introduce a cache-oblivious method for sparse matrix–vector multiplication. Our method attempts to permute the rows and columns of the input matrix using a recursive hypergraph-based sparse matrix partitioning scheme so that the resulting matrix induces cache-friendly behavior during sparse matrix–vector multiplication. Matrices are assumed to be stored in row-major format, by means of the compressed row storage (CRS) or its variants incremental CRS and zig-zag CRS. The zig-zag CRS data structure is shown to fit well with the hypergraph metric used in partitioning sparse matrices for the purpose of parallel computation. The separated block-diagonal (SBD) form is shown to be the appropriate matrix structure for cache enhancement. We have implemented a run-time cache simulation library enabling us to analyze cache behavior for arbitrary matrices and arbitrary cache properties during matrix–vector multiplication within a k-way set-associative idealized cache model. The results of these simulations are then verified by actual experiments run on various cache architectures. In all these experiments, we use the Mondriaan sparse matrix partitioner in one-dimensional mode. The savings in computation time achieved by our matrix reorderings reach up to 50 percent, in the case of a large link matrix." @default.
• W2142496304 created "2016-06-24" @default.
• W2142496304 creator A5012014394 @default.
• W2142496304 creator A5032741850 @default.
• W2142496304 date "2009-01-01" @default.
• W2142496304 modified "2023-09-24" @default.
• W2142496304 title "Cache-Oblivious Sparse Matrix–Vector Multiplication by Using Sparse Matrix Partitioning Methods" @default.
• W2142496304 cites W1964031104 @default.
• W2142496304 cites W1964639877 @default.
• W2142496304 cites W1987393840 @default.
• W2142496304 cites W1996022525 @default.
• W2142496304 cites W1996309908 @default.
• W2142496304 cites W2006962349 @default.
• W2142496304 cites W2027745336 @default.
• W2142496304 cites W2057542391 @default.
• W2142496304 cites W2066636486 @default.
• W2142496304 cites W2068683191 @default.
• W2142496304 cites W2070232376 @default.
• W2142496304 cites W2071452023 @default.
• W2142496304 cites W2094333709 @default.
• W2142496304 cites W2099625934 @default.
• W2142496304 cites W2102182691 @default.
• W2142496304 cites W2137541800 @default.
• W2142496304 cites W2138621811 @default.
• W2142496304 cites W2142184646 @default.
• W2142496304 cites W2162630236 @default.
• W2142496304 cites W2163501979 @default.
• W2142496304 cites W2165211988 @default.
• W2142496304 cites W4230183876 @default.
• W2142496304 doi "https://doi.org/10.1137/080733243" @default.
• W2142496304 hasPublicationYear "2009" @default.
• W2142496304 type Work @default.
• W2142496304 sameAs 2142496304 @default.
• W2142496304 citedByCount "67" @default.
• W2142496304 countsByYear W21424963042012 @default.
• W2142496304 countsByYear W21424963042013 @default.
• W2142496304 countsByYear W21424963042014 @default.
• W2142496304 countsByYear W21424963042015 @default.
• W2142496304 countsByYear W21424963042016 @default.
• W2142496304 countsByYear W21424963042017 @default.
• W2142496304 countsByYear W21424963042018 @default.
• W2142496304 countsByYear W21424963042019 @default.
• W2142496304 countsByYear W21424963042020 @default.
• W2142496304 countsByYear W21424963042021 @default.
• W2142496304 countsByYear W21424963042023 @default.
• W2142496304 crossrefType "journal-article" @default.
• W2142496304 hasAuthorship W2142496304A5012014394 @default.
• W2142496304 hasAuthorship W2142496304A5032741850 @default.
• W2142496304 hasBestOaLocation W21424963042 @default.
• W2142496304 hasConcept C106487976 @default.
• W2142496304 hasConcept C11413529 @default.
• W2142496304 hasConcept C114614502 @default.
• W2142496304 hasConcept C115537543 @default.
• W2142496304 hasConcept C121332964 @default.
• W2142496304 hasConcept C158693339 @default.
• W2142496304 hasConcept C159985019 @default.
• W2142496304 hasConcept C163716315 @default.
• W2142496304 hasConcept C17349429 @default.
• W2142496304 hasConcept C173608175 @default.
• W2142496304 hasConcept C189783530 @default.
• W2142496304 hasConcept C192562407 @default.
• W2142496304 hasConcept C2777210771 @default.
• W2142496304 hasConcept C2780595030 @default.
• W2142496304 hasConcept C2781221856 @default.
• W2142496304 hasConcept C33343441 @default.
• W2142496304 hasConcept C33923547 @default.
• W2142496304 hasConcept C38556500 @default.
• W2142496304 hasConcept C41008148 @default.
• W2142496304 hasConcept C54848796 @default.
• W2142496304 hasConcept C56372850 @default.
• W2142496304 hasConcept C59687516 @default.
• W2142496304 hasConcept C62520636 @default.
• W2142496304 hasConcept C69044650 @default.
• W2142496304 hasConcept C84114770 @default.
• W2142496304 hasConcept C85817219 @default.
• W2142496304 hasConcept C94947713 @default.
• W2142496304 hasConceptScore W2142496304C106487976 @default.
• W2142496304 hasConceptScore W2142496304C11413529 @default.
• W2142496304 hasConceptScore W2142496304C114614502 @default.
• W2142496304 hasConceptScore W2142496304C115537543 @default.
• W2142496304 hasConceptScore W2142496304C121332964 @default.
• W2142496304 hasConceptScore W2142496304C158693339 @default.
• W2142496304 hasConceptScore W2142496304C159985019 @default.
• W2142496304 hasConceptScore W2142496304C163716315 @default.
• W2142496304 hasConceptScore W2142496304C17349429 @default.
• W2142496304 hasConceptScore W2142496304C173608175 @default.
• W2142496304 hasConceptScore W2142496304C189783530 @default.
• W2142496304 hasConceptScore W2142496304C192562407 @default.
• W2142496304 hasConceptScore W2142496304C2777210771 @default.
• W2142496304 hasConceptScore W2142496304C2780595030 @default.
• W2142496304 hasConceptScore W2142496304C2781221856 @default.
• W2142496304 hasConceptScore W2142496304C33343441 @default.
• W2142496304 hasConceptScore W2142496304C33923547 @default.
• W2142496304 hasConceptScore W2142496304C38556500 @default.
• W2142496304 hasConceptScore W2142496304C41008148 @default.
• W2142496304 hasConceptScore W2142496304C54848796 @default.
• W2142496304 hasConceptScore W2142496304C56372850 @default.
• W2142496304 hasConceptScore W2142496304C59687516 @default.

• next