FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949663338> ?p ?o ?g. }

• W2949663338 abstract "In this paper we study the tradeoff between parallelism and communication cost in a map-reduce computation. For any problem that is not embarrassingly parallel, the finer we partition the work of the reducers so that more parallelism can be extracted, the greater will be the total communication between mappers and reducers. We introduce a model of problems that can be solved in a single round of map-reduce computation. This model enables a generic recipe for discovering lower bounds on communication cost as a function of the maximum number of inputs that can be assigned to one reducer. We use the model to analyze the tradeoff for three problems: finding pairs of strings at Hamming distance $d$, finding triangles and other patterns in a larger graph, and matrix multiplication. For finding strings of Hamming distance 1, we have upper and lower bounds that match exactly. For triangles and many other graphs, we have upper and lower bounds that are the same to within a constant factor. For the problem of matrix multiplication, we have matching upper and lower bounds for one-round map-reduce algorithms. We are also able to explore two-round map-reduce algorithms for matrix multiplication and show that these never have more communication, for a given reducer size, than the best one-round algorithm, and often have significantly less." @default.
• W2949663338 created "2019-06-27" @default.
• W2949663338 creator A5023876520 @default.
• W2949663338 creator A5041969853 @default.
• W2949663338 creator A5088568415 @default.
• W2949663338 creator A5089065417 @default.
• W2949663338 date "2012-06-20" @default.
• W2949663338 modified "2023-09-27" @default.
• W2949663338 title "Upper and Lower Bounds on the Cost of a Map-Reduce Computation" @default.
• W2949663338 cites W2004711550 @default.
• W2949663338 cites W2026705124 @default.
• W2949663338 cites W2051586153 @default.
• W2949663338 cites W2057256946 @default.
• W2949663338 cites W2061601738 @default.
• W2949663338 cites W2075723156 @default.
• W2949663338 cites W2099636580 @default.
• W2949663338 cites W2110814195 @default.
• W2949663338 cites W2140509629 @default.
• W2949663338 cites W2145812340 @default.
• W2949663338 cites W2146492010 @default.
• W2949663338 cites W2151930506 @default.
• W2949663338 cites W2157814900 @default.
• W2949663338 cites W2163087774 @default.
• W2949663338 cites W2169387919 @default.
• W2949663338 cites W2173213060 @default.
• W2949663338 cites W2751862591 @default.
• W2949663338 cites W2949398878 @default.
• W2949663338 hasPublicationYear "2012" @default.
• W2949663338 type Work @default.
• W2949663338 sameAs 2949663338 @default.
• W2949663338 citedByCount "8" @default.
• W2949663338 countsByYear W29496633382013 @default.
• W2949663338 countsByYear W29496633382014 @default.
• W2949663338 countsByYear W29496633382016 @default.
• W2949663338 crossrefType "posted-content" @default.
• W2949663338 hasAuthorship W2949663338A5023876520 @default.
• W2949663338 hasAuthorship W2949663338A5041969853 @default.
• W2949663338 hasAuthorship W2949663338A5088568415 @default.
• W2949663338 hasAuthorship W2949663338A5089065417 @default.
• W2949663338 hasConcept C106487976 @default.
• W2949663338 hasConcept C111208986 @default.
• W2949663338 hasConcept C11413529 @default.
• W2949663338 hasConcept C114614502 @default.
• W2949663338 hasConcept C118615104 @default.
• W2949663338 hasConcept C121332964 @default.
• W2949663338 hasConcept C134306372 @default.
• W2949663338 hasConcept C158693339 @default.
• W2949663338 hasConcept C159985019 @default.
• W2949663338 hasConcept C17349429 @default.
• W2949663338 hasConcept C192562407 @default.
• W2949663338 hasConcept C193319292 @default.
• W2949663338 hasConcept C200106649 @default.
• W2949663338 hasConcept C2780595030 @default.
• W2949663338 hasConcept C33923547 @default.
• W2949663338 hasConcept C41008148 @default.
• W2949663338 hasConcept C45374587 @default.
• W2949663338 hasConcept C62520636 @default.
• W2949663338 hasConcept C77553402 @default.
• W2949663338 hasConcept C84114770 @default.
• W2949663338 hasConceptScore W2949663338C106487976 @default.
• W2949663338 hasConceptScore W2949663338C111208986 @default.
• W2949663338 hasConceptScore W2949663338C11413529 @default.
• W2949663338 hasConceptScore W2949663338C114614502 @default.
• W2949663338 hasConceptScore W2949663338C118615104 @default.
• W2949663338 hasConceptScore W2949663338C121332964 @default.
• W2949663338 hasConceptScore W2949663338C134306372 @default.
• W2949663338 hasConceptScore W2949663338C158693339 @default.
• W2949663338 hasConceptScore W2949663338C159985019 @default.
• W2949663338 hasConceptScore W2949663338C17349429 @default.
• W2949663338 hasConceptScore W2949663338C192562407 @default.
• W2949663338 hasConceptScore W2949663338C193319292 @default.
• W2949663338 hasConceptScore W2949663338C200106649 @default.
• W2949663338 hasConceptScore W2949663338C2780595030 @default.
• W2949663338 hasConceptScore W2949663338C33923547 @default.
• W2949663338 hasConceptScore W2949663338C41008148 @default.
• W2949663338 hasConceptScore W2949663338C45374587 @default.
• W2949663338 hasConceptScore W2949663338C62520636 @default.
• W2949663338 hasConceptScore W2949663338C77553402 @default.
• W2949663338 hasConceptScore W2949663338C84114770 @default.
• W2949663338 hasLocation W29496633381 @default.
• W2949663338 hasOpenAccess W2949663338 @default.
• W2949663338 hasPrimaryLocation W29496633381 @default.
• W2949663338 hasRelatedWork W1591101196 @default.
• W2949663338 hasRelatedWork W174771588 @default.
• W2949663338 hasRelatedWork W1976609867 @default.
• W2949663338 hasRelatedWork W2051586153 @default.
• W2949663338 hasRelatedWork W2057256946 @default.
• W2949663338 hasRelatedWork W2074935284 @default.
• W2949663338 hasRelatedWork W2075620950 @default.
• W2949663338 hasRelatedWork W2110814195 @default.
• W2949663338 hasRelatedWork W2137373960 @default.
• W2949663338 hasRelatedWork W2145812340 @default.
• W2949663338 hasRelatedWork W2146492010 @default.
• W2949663338 hasRelatedWork W2149565746 @default.
• W2949663338 hasRelatedWork W2154191591 @default.
• W2949663338 hasRelatedWork W2163087774 @default.
• W2949663338 hasRelatedWork W2173213060 @default.
• W2949663338 hasRelatedWork W2213810084 @default.
• W2949663338 hasRelatedWork W2473718805 @default.
• W2949663338 hasRelatedWork W2790840297 @default.

• next