Matches in SemOpenAlex for { <https://semopenalex.org/work/W2613375081> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2613375081 abstract "Consider the multiplication of two n×n matrices. A straight-forward sequential algorithm for computing the product takes Θ(n3) time. Strassen [20] presented an algorithm that takes Θ(n1g 7) time; lg denotes logarithm to the base 2; lg 7 is about 2.81.Now, consider the implementation of these two algorithms (straight-forward and Strassen) in the mapReduce framework. Several papers have studied mapReduce implementations of the straight-forward algorithm; this algorithm can be implemented using a constant number (typically, one or two) of mapReduce passes. In this paper, we study the mapReduce implementation of Strassen's algorithm.If we unwind the recursion, Strassen's algorithm consists of three parts, Parts I-III. Direct mapReduce implementations of the three parts take lg n, 1 and lg n passes, respectively; total number of passes is 2 lg n+1. We show that Part I can be implemented in 2 passes, with total work Θ(n1g 7), and reducer size and reducer workload o(n). We believe that Part III can also be implemented, with small reducer size and workload, in a constant number of passes; this is future work." @default.
- W2613375081 created "2017-05-19" @default.
- W2613375081 creator A5007306645 @default.
- W2613375081 creator A5068719451 @default.
- W2613375081 date "2017-05-14" @default.
- W2613375081 modified "2023-09-23" @default.
- W2613375081 title "MapReduce Implementation of Strassen's Algorithm for Matrix Multiplication" @default.
- W2613375081 cites W1967838552 @default.
- W2613375081 cites W2010747199 @default.
- W2613375081 cites W2023122441 @default.
- W2613375081 cites W2032839380 @default.
- W2613375081 cites W2035476608 @default.
- W2613375081 cites W2056981018 @default.
- W2613375081 cites W2068705606 @default.
- W2613375081 cites W2105097308 @default.
- W2613375081 cites W2119565742 @default.
- W2613375081 cites W2119738171 @default.
- W2613375081 cites W2122515712 @default.
- W2613375081 cites W2130305366 @default.
- W2613375081 cites W2173213060 @default.
- W2613375081 cites W2415839483 @default.
- W2613375081 cites W3101158212 @default.
- W2613375081 doi "https://doi.org/10.1145/3070607.3070614" @default.
- W2613375081 hasPublicationYear "2017" @default.
- W2613375081 type Work @default.
- W2613375081 sameAs 2613375081 @default.
- W2613375081 citedByCount "5" @default.
- W2613375081 countsByYear W26133750812017 @default.
- W2613375081 countsByYear W26133750812018 @default.
- W2613375081 countsByYear W26133750812020 @default.
- W2613375081 countsByYear W26133750812022 @default.
- W2613375081 crossrefType "proceedings-article" @default.
- W2613375081 hasAuthorship W2613375081A5007306645 @default.
- W2613375081 hasAuthorship W2613375081A5068719451 @default.
- W2613375081 hasBestOaLocation W26133750812 @default.
- W2613375081 hasConcept C106487976 @default.
- W2613375081 hasConcept C11413529 @default.
- W2613375081 hasConcept C114614502 @default.
- W2613375081 hasConcept C121332964 @default.
- W2613375081 hasConcept C159985019 @default.
- W2613375081 hasConcept C17349429 @default.
- W2613375081 hasConcept C173608175 @default.
- W2613375081 hasConcept C192562407 @default.
- W2613375081 hasConcept C201290732 @default.
- W2613375081 hasConcept C2780595030 @default.
- W2613375081 hasConcept C33923547 @default.
- W2613375081 hasConcept C39096654 @default.
- W2613375081 hasConcept C41008148 @default.
- W2613375081 hasConcept C48372109 @default.
- W2613375081 hasConcept C62520636 @default.
- W2613375081 hasConcept C84114770 @default.
- W2613375081 hasConcept C94375191 @default.
- W2613375081 hasConceptScore W2613375081C106487976 @default.
- W2613375081 hasConceptScore W2613375081C11413529 @default.
- W2613375081 hasConceptScore W2613375081C114614502 @default.
- W2613375081 hasConceptScore W2613375081C121332964 @default.
- W2613375081 hasConceptScore W2613375081C159985019 @default.
- W2613375081 hasConceptScore W2613375081C17349429 @default.
- W2613375081 hasConceptScore W2613375081C173608175 @default.
- W2613375081 hasConceptScore W2613375081C192562407 @default.
- W2613375081 hasConceptScore W2613375081C201290732 @default.
- W2613375081 hasConceptScore W2613375081C2780595030 @default.
- W2613375081 hasConceptScore W2613375081C33923547 @default.
- W2613375081 hasConceptScore W2613375081C39096654 @default.
- W2613375081 hasConceptScore W2613375081C41008148 @default.
- W2613375081 hasConceptScore W2613375081C48372109 @default.
- W2613375081 hasConceptScore W2613375081C62520636 @default.
- W2613375081 hasConceptScore W2613375081C84114770 @default.
- W2613375081 hasConceptScore W2613375081C94375191 @default.
- W2613375081 hasLocation W26133750811 @default.
- W2613375081 hasLocation W26133750812 @default.
- W2613375081 hasOpenAccess W2613375081 @default.
- W2613375081 hasPrimaryLocation W26133750811 @default.
- W2613375081 hasRelatedWork W1573415162 @default.
- W2613375081 hasRelatedWork W1970548269 @default.
- W2613375081 hasRelatedWork W1995312928 @default.
- W2613375081 hasRelatedWork W2043670592 @default.
- W2613375081 hasRelatedWork W2095363965 @default.
- W2613375081 hasRelatedWork W2096828420 @default.
- W2613375081 hasRelatedWork W2392656174 @default.
- W2613375081 hasRelatedWork W2753656749 @default.
- W2613375081 hasRelatedWork W3047787696 @default.
- W2613375081 hasRelatedWork W4301181185 @default.
- W2613375081 isParatext "false" @default.
- W2613375081 isRetracted "false" @default.
- W2613375081 magId "2613375081" @default.
- W2613375081 workType "article" @default.