Matches in SemOpenAlex for { <https://semopenalex.org/work/W4286895376> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4286895376 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.
- W4286895376 created "2022-07-25" @default.
- W4286895376 creator A5014863005 @default.
- W4286895376 creator A5034685669 @default.
- W4286895376 creator A5061205069 @default.
- W4286895376 creator A5087051832 @default.
- W4286895376 date "2021-10-25" @default.
- W4286895376 modified "2023-09-27" @default.
- W4286895376 title "Efficiently Parallelizable Strassen-Based Multiplication of a Matrix by its Transpose" @default.
- W4286895376 doi "https://doi.org/10.48550/arxiv.2110.13042" @default.
- W4286895376 hasPublicationYear "2021" @default.
- W4286895376 type Work @default.
- W4286895376 citedByCount "0" @default.
- W4286895376 crossrefType "posted-content" @default.
- W4286895376 hasAuthorship W4286895376A5014863005 @default.
- W4286895376 hasAuthorship W4286895376A5034685669 @default.
- W4286895376 hasAuthorship W4286895376A5061205069 @default.
- W4286895376 hasAuthorship W4286895376A5087051832 @default.
- W4286895376 hasBestOaLocation W42868953761 @default.
- W4286895376 hasConcept C106487976 @default.
- W4286895376 hasConcept C11413529 @default.
- W4286895376 hasConcept C114614502 @default.
- W4286895376 hasConcept C121332964 @default.
- W4286895376 hasConcept C158693339 @default.
- W4286895376 hasConcept C159985019 @default.
- W4286895376 hasConcept C17349429 @default.
- W4286895376 hasConcept C173608175 @default.
- W4286895376 hasConcept C177264268 @default.
- W4286895376 hasConcept C192562407 @default.
- W4286895376 hasConcept C199360897 @default.
- W4286895376 hasConcept C200106649 @default.
- W4286895376 hasConcept C2524010 @default.
- W4286895376 hasConcept C2780595030 @default.
- W4286895376 hasConcept C33923547 @default.
- W4286895376 hasConcept C39096654 @default.
- W4286895376 hasConcept C41008148 @default.
- W4286895376 hasConcept C48044578 @default.
- W4286895376 hasConcept C62520636 @default.
- W4286895376 hasConcept C77088390 @default.
- W4286895376 hasConcept C84114770 @default.
- W4286895376 hasConcept C90673727 @default.
- W4286895376 hasConceptScore W4286895376C106487976 @default.
- W4286895376 hasConceptScore W4286895376C11413529 @default.
- W4286895376 hasConceptScore W4286895376C114614502 @default.
- W4286895376 hasConceptScore W4286895376C121332964 @default.
- W4286895376 hasConceptScore W4286895376C158693339 @default.
- W4286895376 hasConceptScore W4286895376C159985019 @default.
- W4286895376 hasConceptScore W4286895376C17349429 @default.
- W4286895376 hasConceptScore W4286895376C173608175 @default.
- W4286895376 hasConceptScore W4286895376C177264268 @default.
- W4286895376 hasConceptScore W4286895376C192562407 @default.
- W4286895376 hasConceptScore W4286895376C199360897 @default.
- W4286895376 hasConceptScore W4286895376C200106649 @default.
- W4286895376 hasConceptScore W4286895376C2524010 @default.
- W4286895376 hasConceptScore W4286895376C2780595030 @default.
- W4286895376 hasConceptScore W4286895376C33923547 @default.
- W4286895376 hasConceptScore W4286895376C39096654 @default.
- W4286895376 hasConceptScore W4286895376C41008148 @default.
- W4286895376 hasConceptScore W4286895376C48044578 @default.
- W4286895376 hasConceptScore W4286895376C62520636 @default.
- W4286895376 hasConceptScore W4286895376C77088390 @default.
- W4286895376 hasConceptScore W4286895376C84114770 @default.
- W4286895376 hasConceptScore W4286895376C90673727 @default.
- W4286895376 hasLocation W42868953761 @default.
- W4286895376 hasOpenAccess W4286895376 @default.
- W4286895376 hasPrimaryLocation W42868953761 @default.
- W4286895376 hasRelatedWork W109452172 @default.
- W4286895376 hasRelatedWork W1573415162 @default.
- W4286895376 hasRelatedWork W1970548269 @default.
- W4286895376 hasRelatedWork W2043670592 @default.
- W4286895376 hasRelatedWork W2096828420 @default.
- W4286895376 hasRelatedWork W2165928982 @default.
- W4286895376 hasRelatedWork W3009870468 @default.
- W4286895376 hasRelatedWork W4301181185 @default.
- W4286895376 hasRelatedWork W4312354936 @default.
- W4286895376 hasRelatedWork W4318225266 @default.
- W4286895376 isParatext "false" @default.
- W4286895376 isRetracted "false" @default.
- W4286895376 workType "article" @default.