Matches in SemOpenAlex for { <https://semopenalex.org/work/W4293494940> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W4293494940 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.
- W4293494940 created "2022-08-29" @default.
- W4293494940 creator A5010957839 @default.
- W4293494940 creator A5055605632 @default.
- W4293494940 creator A5064243391 @default.
- W4293494940 creator A5076825233 @default.
- W4293494940 creator A5081328454 @default.
- W4293494940 date "2012-02-14" @default.
- W4293494940 modified "2023-10-18" @default.
- W4293494940 title "Strong Scaling of Matrix Multiplication Algorithms and Memory-Independent Communication Lower Bounds" @default.
- W4293494940 doi "https://doi.org/10.48550/arxiv.1202.3177" @default.
- W4293494940 hasPublicationYear "2012" @default.
- W4293494940 type Work @default.
- W4293494940 citedByCount "0" @default.
- W4293494940 crossrefType "posted-content" @default.
- W4293494940 hasAuthorship W4293494940A5010957839 @default.
- W4293494940 hasAuthorship W4293494940A5055605632 @default.
- W4293494940 hasAuthorship W4293494940A5064243391 @default.
- W4293494940 hasAuthorship W4293494940A5076825233 @default.
- W4293494940 hasAuthorship W4293494940A5081328454 @default.
- W4293494940 hasBestOaLocation W42934949401 @default.
- W4293494940 hasConcept C106487976 @default.
- W4293494940 hasConcept C11413529 @default.
- W4293494940 hasConcept C114614502 @default.
- W4293494940 hasConcept C121332964 @default.
- W4293494940 hasConcept C134306372 @default.
- W4293494940 hasConcept C159985019 @default.
- W4293494940 hasConcept C17349429 @default.
- W4293494940 hasConcept C173608175 @default.
- W4293494940 hasConcept C192562407 @default.
- W4293494940 hasConcept C201290732 @default.
- W4293494940 hasConcept C2524010 @default.
- W4293494940 hasConcept C2780595030 @default.
- W4293494940 hasConcept C33923547 @default.
- W4293494940 hasConcept C39096654 @default.
- W4293494940 hasConcept C41008148 @default.
- W4293494940 hasConcept C48372109 @default.
- W4293494940 hasConcept C62520636 @default.
- W4293494940 hasConcept C77553402 @default.
- W4293494940 hasConcept C84114770 @default.
- W4293494940 hasConcept C94375191 @default.
- W4293494940 hasConcept C99844830 @default.
- W4293494940 hasConceptScore W4293494940C106487976 @default.
- W4293494940 hasConceptScore W4293494940C11413529 @default.
- W4293494940 hasConceptScore W4293494940C114614502 @default.
- W4293494940 hasConceptScore W4293494940C121332964 @default.
- W4293494940 hasConceptScore W4293494940C134306372 @default.
- W4293494940 hasConceptScore W4293494940C159985019 @default.
- W4293494940 hasConceptScore W4293494940C17349429 @default.
- W4293494940 hasConceptScore W4293494940C173608175 @default.
- W4293494940 hasConceptScore W4293494940C192562407 @default.
- W4293494940 hasConceptScore W4293494940C201290732 @default.
- W4293494940 hasConceptScore W4293494940C2524010 @default.
- W4293494940 hasConceptScore W4293494940C2780595030 @default.
- W4293494940 hasConceptScore W4293494940C33923547 @default.
- W4293494940 hasConceptScore W4293494940C39096654 @default.
- W4293494940 hasConceptScore W4293494940C41008148 @default.
- W4293494940 hasConceptScore W4293494940C48372109 @default.
- W4293494940 hasConceptScore W4293494940C62520636 @default.
- W4293494940 hasConceptScore W4293494940C77553402 @default.
- W4293494940 hasConceptScore W4293494940C84114770 @default.
- W4293494940 hasConceptScore W4293494940C94375191 @default.
- W4293494940 hasConceptScore W4293494940C99844830 @default.
- W4293494940 hasLocation W42934949401 @default.
- W4293494940 hasLocation W42934949402 @default.
- W4293494940 hasOpenAccess W4293494940 @default.
- W4293494940 hasPrimaryLocation W42934949401 @default.
- W4293494940 hasRelatedWork W1573415162 @default.
- W4293494940 hasRelatedWork W2043670592 @default.
- W4293494940 hasRelatedWork W2096828420 @default.
- W4293494940 hasRelatedWork W2753656749 @default.
- W4293494940 hasRelatedWork W3009870468 @default.
- W4293494940 hasRelatedWork W3047787696 @default.
- W4293494940 hasRelatedWork W3089760653 @default.
- W4293494940 hasRelatedWork W4301181185 @default.
- W4293494940 hasRelatedWork W4318225266 @default.
- W4293494940 hasRelatedWork W2788189687 @default.
- W4293494940 isParatext "false" @default.
- W4293494940 isRetracted "false" @default.
- W4293494940 workType "article" @default.