Matches in SemOpenAlex for { <https://semopenalex.org/work/W4303065144> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W4303065144 abstract "Parallel matrix multiplication is one of the most studied fundamental problems in distributed and high performance computing. We obtain a new parallel algorithm that is based on Strassen's fast matrix multiplication and minimizes communication. The algorithm outperforms all known parallel matrix multiplication algorithms, classical and Strassen-based, both asymptotically and in practice. A critical bottleneck in parallelizing Strassen's algorithm is the communication between the processors. Ballard, Demmel, Holtz, and Schwartz (SPAA'11) prove lower bounds on these communication costs, using expansion properties of the underlying computation graph. Our algorithm matches these lower bounds, and so is communication-optimal. It exhibits perfect strong scaling within the maximum possible range. Benchmarking our implementation on a Cray XT4, we obtain speedups over classical and Strassen-based algorithms ranging from 24% to 184% for a fixed matrix dimension n=94080, where the number of nodes ranges from 49 to 7203. Our parallelization approach generalizes to other fast matrix multiplication algorithms." @default.
- W4303065144 created "2022-10-07" @default.
- W4303065144 creator A5010957839 @default.
- W4303065144 creator A5055605632 @default.
- W4303065144 creator A5064243391 @default.
- W4303065144 creator A5076825233 @default.
- W4303065144 creator A5081328454 @default.
- W4303065144 date "2012-02-14" @default.
- W4303065144 modified "2023-10-18" @default.
- W4303065144 title "Communication-Optimal Parallel Algorithm for Strassen's Matrix Multiplication" @default.
- W4303065144 doi "https://doi.org/10.48550/arxiv.1202.3173" @default.
- W4303065144 hasPublicationYear "2012" @default.
- W4303065144 type Work @default.
- W4303065144 citedByCount "0" @default.
- W4303065144 crossrefType "posted-content" @default.
- W4303065144 hasAuthorship W4303065144A5010957839 @default.
- W4303065144 hasAuthorship W4303065144A5055605632 @default.
- W4303065144 hasAuthorship W4303065144A5064243391 @default.
- W4303065144 hasAuthorship W4303065144A5076825233 @default.
- W4303065144 hasAuthorship W4303065144A5081328454 @default.
- W4303065144 hasBestOaLocation W43030651441 @default.
- W4303065144 hasConcept C106487976 @default.
- W4303065144 hasConcept C11413529 @default.
- W4303065144 hasConcept C114614502 @default.
- W4303065144 hasConcept C121332964 @default.
- W4303065144 hasConcept C149635348 @default.
- W4303065144 hasConcept C159985019 @default.
- W4303065144 hasConcept C17349429 @default.
- W4303065144 hasConcept C173608175 @default.
- W4303065144 hasConcept C192562407 @default.
- W4303065144 hasConcept C201290732 @default.
- W4303065144 hasConcept C2780513914 @default.
- W4303065144 hasConcept C33676613 @default.
- W4303065144 hasConcept C33923547 @default.
- W4303065144 hasConcept C39096654 @default.
- W4303065144 hasConcept C41008148 @default.
- W4303065144 hasConcept C48372109 @default.
- W4303065144 hasConcept C62520636 @default.
- W4303065144 hasConcept C84114770 @default.
- W4303065144 hasConcept C94375191 @default.
- W4303065144 hasConceptScore W4303065144C106487976 @default.
- W4303065144 hasConceptScore W4303065144C11413529 @default.
- W4303065144 hasConceptScore W4303065144C114614502 @default.
- W4303065144 hasConceptScore W4303065144C121332964 @default.
- W4303065144 hasConceptScore W4303065144C149635348 @default.
- W4303065144 hasConceptScore W4303065144C159985019 @default.
- W4303065144 hasConceptScore W4303065144C17349429 @default.
- W4303065144 hasConceptScore W4303065144C173608175 @default.
- W4303065144 hasConceptScore W4303065144C192562407 @default.
- W4303065144 hasConceptScore W4303065144C201290732 @default.
- W4303065144 hasConceptScore W4303065144C2780513914 @default.
- W4303065144 hasConceptScore W4303065144C33676613 @default.
- W4303065144 hasConceptScore W4303065144C33923547 @default.
- W4303065144 hasConceptScore W4303065144C39096654 @default.
- W4303065144 hasConceptScore W4303065144C41008148 @default.
- W4303065144 hasConceptScore W4303065144C48372109 @default.
- W4303065144 hasConceptScore W4303065144C62520636 @default.
- W4303065144 hasConceptScore W4303065144C84114770 @default.
- W4303065144 hasConceptScore W4303065144C94375191 @default.
- W4303065144 hasLocation W43030651441 @default.
- W4303065144 hasLocation W43030651442 @default.
- W4303065144 hasOpenAccess W4303065144 @default.
- W4303065144 hasPrimaryLocation W43030651441 @default.
- W4303065144 hasRelatedWork W1573415162 @default.
- W4303065144 hasRelatedWork W1948183148 @default.
- W4303065144 hasRelatedWork W1983419392 @default.
- W4303065144 hasRelatedWork W1996487631 @default.
- W4303065144 hasRelatedWork W2043670592 @default.
- W4303065144 hasRelatedWork W2096828420 @default.
- W4303065144 hasRelatedWork W2165928982 @default.
- W4303065144 hasRelatedWork W2367131071 @default.
- W4303065144 hasRelatedWork W2753656749 @default.
- W4303065144 hasRelatedWork W4301181185 @default.
- W4303065144 isParatext "false" @default.
- W4303065144 isRetracted "false" @default.
- W4303065144 workType "article" @default.