Matches in SemOpenAlex for { <https://semopenalex.org/work/W260208041> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W260208041 abstract "Author(s): Vassilevska, Virginia; Pinar, Ali | Abstract: Many applications of scientific computing rely on computations on sparse matrices. The design of efficient implementations of sparse matrix kernels is crucial for the overall efficiency of these applications. Due to the high compute-to-memory ratio and irregular memory access patterns, the performance of sparse matrix kernels is often far away from the peak performance on a modern processor. Alternative data structures have been proposed, which split the original matrix A into A_d and A_s, so that A_d contains all dense blocks of a specified size in the matrix, and A_s contains the remaining entries. This enables the use of dense matrix kernels on the entries of A_d producing better memory performance. In this work, we study the problem offinding a maximum number of nonoverlapping dense blocks in a sparse matrix, which is previously not studied in the sparse matrix community. We show that the maximum nonoverlapping dense blocks problem is NP-complete by using a reduction from the maximum independent set problem on cubic planar graphs. We also propose a 2/3-approximation algorithm that runs in linear time in the number of nonzeros in the matrix. This extended abstract focuses on our results for 2x2 dense blocks. However we show that our results can be generalized to arbitrary sized dense blocks, and many other oriented substructures, which can be exploited to improve the memory performance of sparse matrix operations." @default.
- W260208041 created "2016-06-24" @default.
- W260208041 creator A5064187228 @default.
- W260208041 creator A5068770852 @default.
- W260208041 date "2004-02-06" @default.
- W260208041 modified "2023-09-23" @default.
- W260208041 title "Finding Nonoverlapping Dense Blocks of a Sparse Matrix" @default.
- W260208041 hasPublicationYear "2004" @default.
- W260208041 type Work @default.
- W260208041 sameAs 260208041 @default.
- W260208041 citedByCount "2" @default.
- W260208041 countsByYear W2602080412015 @default.
- W260208041 countsByYear W2602080412020 @default.
- W260208041 crossrefType "journal-article" @default.
- W260208041 hasAuthorship W260208041A5064187228 @default.
- W260208041 hasAuthorship W260208041A5068770852 @default.
- W260208041 hasConcept C106487976 @default.
- W260208041 hasConcept C111335779 @default.
- W260208041 hasConcept C11413529 @default.
- W260208041 hasConcept C121332964 @default.
- W260208041 hasConcept C158693339 @default.
- W260208041 hasConcept C159985019 @default.
- W260208041 hasConcept C163716315 @default.
- W260208041 hasConcept C1678238 @default.
- W260208041 hasConcept C17349429 @default.
- W260208041 hasConcept C173608175 @default.
- W260208041 hasConcept C177264268 @default.
- W260208041 hasConcept C192562407 @default.
- W260208041 hasConcept C199360897 @default.
- W260208041 hasConcept C2524010 @default.
- W260208041 hasConcept C33343441 @default.
- W260208041 hasConcept C33923547 @default.
- W260208041 hasConcept C41008148 @default.
- W260208041 hasConcept C54219892 @default.
- W260208041 hasConcept C54848796 @default.
- W260208041 hasConcept C56372850 @default.
- W260208041 hasConcept C62520636 @default.
- W260208041 hasConcept C69044650 @default.
- W260208041 hasConcept C84114770 @default.
- W260208041 hasConcept C85817219 @default.
- W260208041 hasConcept C94947713 @default.
- W260208041 hasConceptScore W260208041C106487976 @default.
- W260208041 hasConceptScore W260208041C111335779 @default.
- W260208041 hasConceptScore W260208041C11413529 @default.
- W260208041 hasConceptScore W260208041C121332964 @default.
- W260208041 hasConceptScore W260208041C158693339 @default.
- W260208041 hasConceptScore W260208041C159985019 @default.
- W260208041 hasConceptScore W260208041C163716315 @default.
- W260208041 hasConceptScore W260208041C1678238 @default.
- W260208041 hasConceptScore W260208041C17349429 @default.
- W260208041 hasConceptScore W260208041C173608175 @default.
- W260208041 hasConceptScore W260208041C177264268 @default.
- W260208041 hasConceptScore W260208041C192562407 @default.
- W260208041 hasConceptScore W260208041C199360897 @default.
- W260208041 hasConceptScore W260208041C2524010 @default.
- W260208041 hasConceptScore W260208041C33343441 @default.
- W260208041 hasConceptScore W260208041C33923547 @default.
- W260208041 hasConceptScore W260208041C41008148 @default.
- W260208041 hasConceptScore W260208041C54219892 @default.
- W260208041 hasConceptScore W260208041C54848796 @default.
- W260208041 hasConceptScore W260208041C56372850 @default.
- W260208041 hasConceptScore W260208041C62520636 @default.
- W260208041 hasConceptScore W260208041C69044650 @default.
- W260208041 hasConceptScore W260208041C84114770 @default.
- W260208041 hasConceptScore W260208041C85817219 @default.
- W260208041 hasConceptScore W260208041C94947713 @default.
- W260208041 hasLocation W2602080411 @default.
- W260208041 hasOpenAccess W260208041 @default.
- W260208041 hasPrimaryLocation W2602080411 @default.
- W260208041 hasRelatedWork W1494777465 @default.
- W260208041 hasRelatedWork W1529127607 @default.
- W260208041 hasRelatedWork W1540196653 @default.
- W260208041 hasRelatedWork W1749918898 @default.
- W260208041 hasRelatedWork W1947430491 @default.
- W260208041 hasRelatedWork W1986795504 @default.
- W260208041 hasRelatedWork W2014233699 @default.
- W260208041 hasRelatedWork W2130289795 @default.
- W260208041 hasRelatedWork W2140798163 @default.
- W260208041 hasRelatedWork W2165504907 @default.
- W260208041 hasRelatedWork W2293771254 @default.
- W260208041 hasRelatedWork W2483598939 @default.
- W260208041 hasRelatedWork W2561373036 @default.
- W260208041 hasRelatedWork W2595503355 @default.
- W260208041 hasRelatedWork W2745693163 @default.
- W260208041 hasRelatedWork W2782356824 @default.
- W260208041 hasRelatedWork W2951856680 @default.
- W260208041 hasRelatedWork W3009949899 @default.
- W260208041 hasRelatedWork W3158543914 @default.
- W260208041 hasRelatedWork W2186641113 @default.
- W260208041 isParatext "false" @default.
- W260208041 isRetracted "false" @default.
- W260208041 magId "260208041" @default.
- W260208041 workType "article" @default.