Matches in SemOpenAlex for { <https://semopenalex.org/work/W3209975524> ?p ?o ?g. }
- W3209975524 abstract "The multiplication of a matrix by its transpose, $A^T A$, appears as an intermediate operation in the solution of a wide set of problems. In this paper, we propose a new cache-oblivious algorithm (ATA) for computing this product, based upon the classical Strassen algorithm as a sub-routine. In particular, we decrease the computational cost to $frac{2}{3}$ the time required by Strassen's algorithm, amounting to $frac{14}{3}n^{log_2 7}$ floating point operations. ATA works for generic rectangular matrices, and exploits the peculiar symmetry of the resulting product matrix for saving memory. In addition, we provide an extensive implementation study of ATA in a shared memory system, and extend its applicability to a distributed environment. To support our findings, we compare our algorithm with state-of-the-art solutions specialized in the computation of $A^T A$. Our experiments highlight good scalability with respect to both the matrix size and the number of involved processes, as well as favorable performance for both the parallel paradigms and the sequential implementation, when compared with other methods in the literature." @default.
- W3209975524 created "2021-11-08" @default.
- W3209975524 creator A5014863005 @default.
- W3209975524 creator A5034685669 @default.
- W3209975524 creator A5061205069 @default.
- W3209975524 creator A5087051832 @default.
- W3209975524 date "2021-10-25" @default.
- W3209975524 modified "2023-09-27" @default.
- W3209975524 title "Efficiently Parallelizable Strassen-Based Multiplication of a Matrix by its Transpose" @default.
- W3209975524 cites W1540625694 @default.
- W3209975524 cites W1563304459 @default.
- W3209975524 cites W1601946875 @default.
- W3209975524 cites W182691100 @default.
- W3209975524 cites W1967894204 @default.
- W3209975524 cites W1972501001 @default.
- W3209975524 cites W1977662557 @default.
- W3209975524 cites W1990568697 @default.
- W3209975524 cites W2004916460 @default.
- W3209975524 cites W2028087580 @default.
- W3209975524 cites W2035476608 @default.
- W3209975524 cites W2038073775 @default.
- W3209975524 cites W2054010298 @default.
- W3209975524 cites W2080063509 @default.
- W3209975524 cites W2080327703 @default.
- W3209975524 cites W2095875205 @default.
- W3209975524 cites W2096828420 @default.
- W3209975524 cites W2125457238 @default.
- W3209975524 cites W2154114943 @default.
- W3209975524 cites W2157323434 @default.
- W3209975524 cites W2164946224 @default.
- W3209975524 cites W2166737459 @default.
- W3209975524 cites W2168748809 @default.
- W3209975524 cites W2549815592 @default.
- W3209975524 cites W2596820724 @default.
- W3209975524 cites W2601355684 @default.
- W3209975524 cites W2604188930 @default.
- W3209975524 cites W2609029235 @default.
- W3209975524 cites W2754194450 @default.
- W3209975524 cites W2786920163 @default.
- W3209975524 cites W2951415183 @default.
- W3209975524 cites W2984305089 @default.
- W3209975524 hasPublicationYear "2021" @default.
- W3209975524 type Work @default.
- W3209975524 sameAs 3209975524 @default.
- W3209975524 citedByCount "0" @default.
- W3209975524 crossrefType "posted-content" @default.
- W3209975524 hasAuthorship W3209975524A5014863005 @default.
- W3209975524 hasAuthorship W3209975524A5034685669 @default.
- W3209975524 hasAuthorship W3209975524A5061205069 @default.
- W3209975524 hasAuthorship W3209975524A5087051832 @default.
- W3209975524 hasConcept C106487976 @default.
- W3209975524 hasConcept C11413529 @default.
- W3209975524 hasConcept C114614502 @default.
- W3209975524 hasConcept C121332964 @default.
- W3209975524 hasConcept C158693339 @default.
- W3209975524 hasConcept C159985019 @default.
- W3209975524 hasConcept C17349429 @default.
- W3209975524 hasConcept C173608175 @default.
- W3209975524 hasConcept C177264268 @default.
- W3209975524 hasConcept C192562407 @default.
- W3209975524 hasConcept C199360897 @default.
- W3209975524 hasConcept C200106649 @default.
- W3209975524 hasConcept C2524010 @default.
- W3209975524 hasConcept C2780595030 @default.
- W3209975524 hasConcept C33923547 @default.
- W3209975524 hasConcept C39096654 @default.
- W3209975524 hasConcept C41008148 @default.
- W3209975524 hasConcept C48044578 @default.
- W3209975524 hasConcept C62520636 @default.
- W3209975524 hasConcept C77088390 @default.
- W3209975524 hasConcept C80444323 @default.
- W3209975524 hasConcept C84114770 @default.
- W3209975524 hasConcept C90673727 @default.
- W3209975524 hasConceptScore W3209975524C106487976 @default.
- W3209975524 hasConceptScore W3209975524C11413529 @default.
- W3209975524 hasConceptScore W3209975524C114614502 @default.
- W3209975524 hasConceptScore W3209975524C121332964 @default.
- W3209975524 hasConceptScore W3209975524C158693339 @default.
- W3209975524 hasConceptScore W3209975524C159985019 @default.
- W3209975524 hasConceptScore W3209975524C17349429 @default.
- W3209975524 hasConceptScore W3209975524C173608175 @default.
- W3209975524 hasConceptScore W3209975524C177264268 @default.
- W3209975524 hasConceptScore W3209975524C192562407 @default.
- W3209975524 hasConceptScore W3209975524C199360897 @default.
- W3209975524 hasConceptScore W3209975524C200106649 @default.
- W3209975524 hasConceptScore W3209975524C2524010 @default.
- W3209975524 hasConceptScore W3209975524C2780595030 @default.
- W3209975524 hasConceptScore W3209975524C33923547 @default.
- W3209975524 hasConceptScore W3209975524C39096654 @default.
- W3209975524 hasConceptScore W3209975524C41008148 @default.
- W3209975524 hasConceptScore W3209975524C48044578 @default.
- W3209975524 hasConceptScore W3209975524C62520636 @default.
- W3209975524 hasConceptScore W3209975524C77088390 @default.
- W3209975524 hasConceptScore W3209975524C80444323 @default.
- W3209975524 hasConceptScore W3209975524C84114770 @default.
- W3209975524 hasConceptScore W3209975524C90673727 @default.
- W3209975524 hasLocation W32099755241 @default.
- W3209975524 hasOpenAccess W3209975524 @default.
- W3209975524 hasPrimaryLocation W32099755241 @default.
- W3209975524 hasRelatedWork W1967894204 @default.