Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023122441> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2023122441 abstract "A parallel algorithm has perfect strong scaling if its running time on $P$ processors is linear in $1/P$, including all communication costs. Distributed-memory parallel algorithms for matrix multiplication with perfect strong scaling have only recently been found. One is based on classical matrix multiplication (Solomonik and Demmel, 2011), and one is based on Strassen's fast matrix multiplication (Ballard, Demmel, Holtz, Lipshitz, and Schwartz, 2012). Both algorithms scale perfectly, but only up to some number of processors where the inter-processor communication no longer scales. We obtain a memory-independent communication cost lower bound on classical and Strassen-based distributed-memory matrix multiplication algorithms. These bounds imply that no classical or Strassen-based parallel matrix multiplication algorithm can strongly scale perfectly beyond the ranges already attained by the two parallel algorithms mentioned above. The memory-independent bounds and the strong scaling bounds generalize to other algorithms." @default.
- W2023122441 created "2016-06-24" @default.
- W2023122441 creator A5010957839 @default.
- W2023122441 creator A5055605632 @default.
- W2023122441 creator A5064243391 @default.
- W2023122441 creator A5076825233 @default.
- W2023122441 creator A5081328454 @default.
- W2023122441 date "2012-06-25" @default.
- W2023122441 modified "2023-10-18" @default.
- W2023122441 title "Brief announcement" @default.
- W2023122441 cites W2010747199 @default.
- W2023122441 cites W2032839380 @default.
- W2023122441 cites W2065231486 @default.
- W2023122441 cites W2073948477 @default.
- W2023122441 cites W2090322880 @default.
- W2023122441 cites W2104373803 @default.
- W2023122441 doi "https://doi.org/10.1145/2312005.2312021" @default.
- W2023122441 hasPublicationYear "2012" @default.
- W2023122441 type Work @default.
- W2023122441 sameAs 2023122441 @default.
- W2023122441 citedByCount "49" @default.
- W2023122441 countsByYear W20231224412012 @default.
- W2023122441 countsByYear W20231224412013 @default.
- W2023122441 countsByYear W20231224412014 @default.
- W2023122441 countsByYear W20231224412015 @default.
- W2023122441 countsByYear W20231224412016 @default.
- W2023122441 countsByYear W20231224412017 @default.
- W2023122441 countsByYear W20231224412018 @default.
- W2023122441 countsByYear W20231224412019 @default.
- W2023122441 countsByYear W20231224412020 @default.
- W2023122441 countsByYear W20231224412021 @default.
- W2023122441 crossrefType "proceedings-article" @default.
- W2023122441 hasAuthorship W2023122441A5010957839 @default.
- W2023122441 hasAuthorship W2023122441A5055605632 @default.
- W2023122441 hasAuthorship W2023122441A5064243391 @default.
- W2023122441 hasAuthorship W2023122441A5076825233 @default.
- W2023122441 hasAuthorship W2023122441A5081328454 @default.
- W2023122441 hasConcept C106487976 @default.
- W2023122441 hasConcept C11413529 @default.
- W2023122441 hasConcept C114614502 @default.
- W2023122441 hasConcept C121332964 @default.
- W2023122441 hasConcept C134306372 @default.
- W2023122441 hasConcept C159985019 @default.
- W2023122441 hasConcept C17349429 @default.
- W2023122441 hasConcept C173608175 @default.
- W2023122441 hasConcept C192562407 @default.
- W2023122441 hasConcept C201290732 @default.
- W2023122441 hasConcept C2524010 @default.
- W2023122441 hasConcept C2780595030 @default.
- W2023122441 hasConcept C33923547 @default.
- W2023122441 hasConcept C39096654 @default.
- W2023122441 hasConcept C41008148 @default.
- W2023122441 hasConcept C48372109 @default.
- W2023122441 hasConcept C62520636 @default.
- W2023122441 hasConcept C77553402 @default.
- W2023122441 hasConcept C84114770 @default.
- W2023122441 hasConcept C94375191 @default.
- W2023122441 hasConcept C99844830 @default.
- W2023122441 hasConceptScore W2023122441C106487976 @default.
- W2023122441 hasConceptScore W2023122441C11413529 @default.
- W2023122441 hasConceptScore W2023122441C114614502 @default.
- W2023122441 hasConceptScore W2023122441C121332964 @default.
- W2023122441 hasConceptScore W2023122441C134306372 @default.
- W2023122441 hasConceptScore W2023122441C159985019 @default.
- W2023122441 hasConceptScore W2023122441C17349429 @default.
- W2023122441 hasConceptScore W2023122441C173608175 @default.
- W2023122441 hasConceptScore W2023122441C192562407 @default.
- W2023122441 hasConceptScore W2023122441C201290732 @default.
- W2023122441 hasConceptScore W2023122441C2524010 @default.
- W2023122441 hasConceptScore W2023122441C2780595030 @default.
- W2023122441 hasConceptScore W2023122441C33923547 @default.
- W2023122441 hasConceptScore W2023122441C39096654 @default.
- W2023122441 hasConceptScore W2023122441C41008148 @default.
- W2023122441 hasConceptScore W2023122441C48372109 @default.
- W2023122441 hasConceptScore W2023122441C62520636 @default.
- W2023122441 hasConceptScore W2023122441C77553402 @default.
- W2023122441 hasConceptScore W2023122441C84114770 @default.
- W2023122441 hasConceptScore W2023122441C94375191 @default.
- W2023122441 hasConceptScore W2023122441C99844830 @default.
- W2023122441 hasLocation W20231224411 @default.
- W2023122441 hasOpenAccess W2023122441 @default.
- W2023122441 hasPrimaryLocation W20231224411 @default.
- W2023122441 hasRelatedWork W1970548269 @default.
- W2023122441 hasRelatedWork W1995312928 @default.
- W2023122441 hasRelatedWork W2332964641 @default.
- W2023122441 hasRelatedWork W2392656174 @default.
- W2023122441 hasRelatedWork W2488627717 @default.
- W2023122441 hasRelatedWork W2919712124 @default.
- W2023122441 hasRelatedWork W3047787696 @default.
- W2023122441 hasRelatedWork W3089760653 @default.
- W2023122441 hasRelatedWork W4288594268 @default.
- W2023122441 hasRelatedWork W4318225266 @default.
- W2023122441 isParatext "false" @default.
- W2023122441 isRetracted "false" @default.
- W2023122441 magId "2023122441" @default.
- W2023122441 workType "article" @default.