Matches in SemOpenAlex for { <https://semopenalex.org/work/W79781788> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W79781788 abstract "Sparse matrix multiplication is a common operation in linear algebra and an important element of other algorithms. Sparse matrix is a matrix populated primarily with zeros. This thesis presents two algorithms for sparse matrix multiplication, row-column algorithm and row-row (also known as row-wise) algorithm. It describes sequential implementation on CPU and parallel implementation on GPU for both algorithms. Algorithms were implemented in C programming language. For parallel implementation we used GPU with CUDA architecture. We described different formats of storage for sparse matrices (CSR, CSC, and COO) that are used in implementation of algorithms. For the purpose of understanding parallel implementations of algorithms CUDA architecture is described. Timings for all implementations were measured and compared against each other. For testing purposes we used sparse matrices from Matrix Market repository along with sparse matrices with different densities and dimensions that we generated ourselves. On GPU we stored product as both, a sparse and a dense matrix. We determined that row-row algorithm is faster than row-column algorithm and under certain conditions parallel implementation outperforms sequential implementation of a row-row algorithm. Performance of parallel row-row algorithm depends on density and dimensions of input matrices; for efficient performance input matrices with smaller dimensions should be denser. Row-row algorithm on CUDA performs better when groups of implicitly synchronized threads (warps) are used." @default.
- W79781788 created "2016-06-24" @default.
- W79781788 creator A5078222731 @default.
- W79781788 date "2013-06-21" @default.
- W79781788 modified "2023-09-27" @default.
- W79781788 title "Sparse matrix multiplication on CUDA" @default.
- W79781788 hasPublicationYear "2013" @default.
- W79781788 type Work @default.
- W79781788 sameAs 79781788 @default.
- W79781788 citedByCount "0" @default.
- W79781788 crossrefType "dissertation" @default.
- W79781788 hasAuthorship W79781788A5078222731 @default.
- W79781788 hasConcept C106487976 @default.
- W79781788 hasConcept C11413529 @default.
- W79781788 hasConcept C114614502 @default.
- W79781788 hasConcept C120373497 @default.
- W79781788 hasConcept C121332964 @default.
- W79781788 hasConcept C126042441 @default.
- W79781788 hasConcept C145177509 @default.
- W79781788 hasConcept C159985019 @default.
- W79781788 hasConcept C163716315 @default.
- W79781788 hasConcept C17349429 @default.
- W79781788 hasConcept C173608175 @default.
- W79781788 hasConcept C192562407 @default.
- W79781788 hasConcept C2778119891 @default.
- W79781788 hasConcept C2780551164 @default.
- W79781788 hasConcept C2780595030 @default.
- W79781788 hasConcept C33923547 @default.
- W79781788 hasConcept C41008148 @default.
- W79781788 hasConcept C56372850 @default.
- W79781788 hasConcept C62520636 @default.
- W79781788 hasConcept C76155785 @default.
- W79781788 hasConcept C84114770 @default.
- W79781788 hasConceptScore W79781788C106487976 @default.
- W79781788 hasConceptScore W79781788C11413529 @default.
- W79781788 hasConceptScore W79781788C114614502 @default.
- W79781788 hasConceptScore W79781788C120373497 @default.
- W79781788 hasConceptScore W79781788C121332964 @default.
- W79781788 hasConceptScore W79781788C126042441 @default.
- W79781788 hasConceptScore W79781788C145177509 @default.
- W79781788 hasConceptScore W79781788C159985019 @default.
- W79781788 hasConceptScore W79781788C163716315 @default.
- W79781788 hasConceptScore W79781788C17349429 @default.
- W79781788 hasConceptScore W79781788C173608175 @default.
- W79781788 hasConceptScore W79781788C192562407 @default.
- W79781788 hasConceptScore W79781788C2778119891 @default.
- W79781788 hasConceptScore W79781788C2780551164 @default.
- W79781788 hasConceptScore W79781788C2780595030 @default.
- W79781788 hasConceptScore W79781788C33923547 @default.
- W79781788 hasConceptScore W79781788C41008148 @default.
- W79781788 hasConceptScore W79781788C56372850 @default.
- W79781788 hasConceptScore W79781788C62520636 @default.
- W79781788 hasConceptScore W79781788C76155785 @default.
- W79781788 hasConceptScore W79781788C84114770 @default.
- W79781788 hasLocation W797817881 @default.
- W79781788 hasOpenAccess W79781788 @default.
- W79781788 hasPrimaryLocation W797817881 @default.
- W79781788 hasRelatedWork W1518947877 @default.
- W79781788 hasRelatedWork W1589986168 @default.
- W79781788 hasRelatedWork W1749918898 @default.
- W79781788 hasRelatedWork W1985788277 @default.
- W79781788 hasRelatedWork W2003840611 @default.
- W79781788 hasRelatedWork W2023019000 @default.
- W79781788 hasRelatedWork W2027790231 @default.
- W79781788 hasRelatedWork W2034258707 @default.
- W79781788 hasRelatedWork W2080916441 @default.
- W79781788 hasRelatedWork W2095249664 @default.
- W79781788 hasRelatedWork W2127144731 @default.
- W79781788 hasRelatedWork W2256267046 @default.
- W79781788 hasRelatedWork W2483598939 @default.
- W79781788 hasRelatedWork W2544965371 @default.
- W79781788 hasRelatedWork W2559809597 @default.
- W79781788 hasRelatedWork W2805763850 @default.
- W79781788 hasRelatedWork W2952034948 @default.
- W79781788 hasRelatedWork W3048232878 @default.
- W79781788 hasRelatedWork W32838146 @default.
- W79781788 hasRelatedWork W70618093 @default.
- W79781788 isParatext "false" @default.
- W79781788 isRetracted "false" @default.
- W79781788 magId "79781788" @default.
- W79781788 workType "dissertation" @default.