Matches in SemOpenAlex for { <https://semopenalex.org/work/W2054854199> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2054854199 abstract "The first error theory and bounds for Fast Matrix Multiplication based on the Strassen-Winograd algorithms (FastMMW) were formulated in the 70s. The theory introduces the concept, which is now known as weakly-stable error analysis, where the error bounds must use matrix norms instead of component-wise bounds. While the theory debunked the instability myth by using matrix scaling and a clean and simple analysis, its bounds are available only as properties of the whole matrices, which are too coarse, pessimistic, at times used to suggest instability, and are not used for algorithm optimization. We build on top of the original theory in order to reformulate the bounds: we show that tighter norm-wise and component-wise bounds are achievable by orthogonal algorithm optimizations. To achieve even better discrimination and circumvent the use of norm bounds, we develop an error theory by using communication and statistics concepts: we investigate lower and upper bounds, we estimate the practical bounds, and we investigate the algorithmic nature of the error for the class of random matrices. The theory and tools are not limited to random matrices and we can foresee further investigations to different matrix classes and algorithms. We propose new and more accurate algorithms. We show that we can improve theoretically and empirically the maximum absolute error of any FastMMW algorithm by 10% - 20% per recursion (we reduce the error by half for 4 recursions). Our theory and practice, in turn, will provide a kick start for the development of hybrid algorithms as accurate as the vendor GEMM implementation, and in certain cases even more accurate for random matrices." @default.
- W2054854199 created "2016-06-24" @default.
- W2054854199 creator A5052262436 @default.
- W2054854199 date "2014-01-01" @default.
- W2054854199 modified "2023-09-26" @default.
- W2054854199 title "The Better Accuracy of Strassen-Winograd Algorithms (FastMMW)" @default.
- W2054854199 cites W1977662557 @default.
- W2054854199 cites W1984797285 @default.
- W2054854199 cites W1993929164 @default.
- W2054854199 cites W2001132147 @default.
- W2054854199 cites W2002257715 @default.
- W2054854199 cites W2011461657 @default.
- W2054854199 cites W2027237622 @default.
- W2054854199 cites W2027726470 @default.
- W2054854199 cites W2035476608 @default.
- W2054854199 cites W2040832766 @default.
- W2054854199 cites W2045822279 @default.
- W2054854199 cites W2046351805 @default.
- W2054854199 cites W2061397794 @default.
- W2054854199 cites W2064941923 @default.
- W2054854199 cites W2073061372 @default.
- W2054854199 cites W2078152929 @default.
- W2054854199 cites W2125457238 @default.
- W2054854199 cites W2140971281 @default.
- W2054854199 cites W2163899311 @default.
- W2054854199 cites W3022909171 @default.
- W2054854199 doi "https://doi.org/10.4236/alamt.2014.41002" @default.
- W2054854199 hasPublicationYear "2014" @default.
- W2054854199 type Work @default.
- W2054854199 sameAs 2054854199 @default.
- W2054854199 citedByCount "4" @default.
- W2054854199 countsByYear W20548541992015 @default.
- W2054854199 countsByYear W20548541992016 @default.
- W2054854199 countsByYear W20548541992022 @default.
- W2054854199 crossrefType "journal-article" @default.
- W2054854199 hasAuthorship W2054854199A5052262436 @default.
- W2054854199 hasBestOaLocation W20548541991 @default.
- W2054854199 hasConcept C106487976 @default.
- W2054854199 hasConcept C11413529 @default.
- W2054854199 hasConcept C121332964 @default.
- W2054854199 hasConcept C126255220 @default.
- W2054854199 hasConcept C158693339 @default.
- W2054854199 hasConcept C159985019 @default.
- W2054854199 hasConcept C17349429 @default.
- W2054854199 hasConcept C17744445 @default.
- W2054854199 hasConcept C191795146 @default.
- W2054854199 hasConcept C192562407 @default.
- W2054854199 hasConcept C199539241 @default.
- W2054854199 hasConcept C33923547 @default.
- W2054854199 hasConcept C39096654 @default.
- W2054854199 hasConcept C41008148 @default.
- W2054854199 hasConcept C62520636 @default.
- W2054854199 hasConcept C64812099 @default.
- W2054854199 hasConcept C84114770 @default.
- W2054854199 hasConcept C92207270 @default.
- W2054854199 hasConceptScore W2054854199C106487976 @default.
- W2054854199 hasConceptScore W2054854199C11413529 @default.
- W2054854199 hasConceptScore W2054854199C121332964 @default.
- W2054854199 hasConceptScore W2054854199C126255220 @default.
- W2054854199 hasConceptScore W2054854199C158693339 @default.
- W2054854199 hasConceptScore W2054854199C159985019 @default.
- W2054854199 hasConceptScore W2054854199C17349429 @default.
- W2054854199 hasConceptScore W2054854199C17744445 @default.
- W2054854199 hasConceptScore W2054854199C191795146 @default.
- W2054854199 hasConceptScore W2054854199C192562407 @default.
- W2054854199 hasConceptScore W2054854199C199539241 @default.
- W2054854199 hasConceptScore W2054854199C33923547 @default.
- W2054854199 hasConceptScore W2054854199C39096654 @default.
- W2054854199 hasConceptScore W2054854199C41008148 @default.
- W2054854199 hasConceptScore W2054854199C62520636 @default.
- W2054854199 hasConceptScore W2054854199C64812099 @default.
- W2054854199 hasConceptScore W2054854199C84114770 @default.
- W2054854199 hasConceptScore W2054854199C92207270 @default.
- W2054854199 hasLocation W20548541991 @default.
- W2054854199 hasOpenAccess W2054854199 @default.
- W2054854199 hasPrimaryLocation W20548541991 @default.
- W2054854199 hasRelatedWork W110666442 @default.
- W2054854199 hasRelatedWork W111827256 @default.
- W2054854199 hasRelatedWork W1988445563 @default.
- W2054854199 hasRelatedWork W1999339786 @default.
- W2054854199 hasRelatedWork W2011775410 @default.
- W2054854199 hasRelatedWork W2061844057 @default.
- W2054854199 hasRelatedWork W2066514569 @default.
- W2054854199 hasRelatedWork W2067754959 @default.
- W2054854199 hasRelatedWork W2106466811 @default.
- W2054854199 hasRelatedWork W2149059922 @default.
- W2054854199 hasRelatedWork W2198278046 @default.
- W2054854199 hasRelatedWork W2400225133 @default.
- W2054854199 hasRelatedWork W2556081478 @default.
- W2054854199 hasRelatedWork W2889230864 @default.
- W2054854199 hasRelatedWork W2889498364 @default.
- W2054854199 hasRelatedWork W2923673691 @default.
- W2054854199 hasRelatedWork W2953128281 @default.
- W2054854199 hasRelatedWork W2962738866 @default.
- W2054854199 hasRelatedWork W3004728345 @default.
- W2054854199 hasRelatedWork W2339572887 @default.
- W2054854199 isParatext "false" @default.
- W2054854199 isRetracted "false" @default.
- W2054854199 magId "2054854199" @default.
- W2054854199 workType "article" @default.