Matches in SemOpenAlex for { <https://semopenalex.org/work/W2051567379> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2051567379 abstract "Reduction is a core operation in parallel computing that combines distributed elements into a single result. Optimizing its cost may greatly reduce the application execution time, notably in MPI and MapReduce computations. In this paper, we propose an algorithm for scheduling associative reductions. We focus on the case where communications and computations can be overlapped to fully exploit resources. Our algorithm greedily builds a spanning tree by starting from the root and by adding a child at each iteration. Bounds on the completion time of optimal schedules are then characterized. To show the algorithm extensibility, we adapt it to model variations in which either communication or computation resources are limited. Moreover, we study two specific spanning trees: while the binomial tree is optimal when there is either no transfer or no computation, the k-ary Fibonacci tree is optimal when the transfer cost is equal to the computation cost. Finally, approximation ratios of strategies based on those trees are derived." @default.
- W2051567379 created "2016-06-24" @default.
- W2051567379 creator A5040106458 @default.
- W2051567379 date "2013-12-01" @default.
- W2051567379 modified "2023-09-26" @default.
- W2051567379 title "Scheduling associative reductions with homogeneous costs when overlapping communications and computations" @default.
- W2051567379 cites W1518038022 @default.
- W2051567379 cites W1551152239 @default.
- W2051567379 cites W1572016165 @default.
- W2051567379 cites W1908305125 @default.
- W2051567379 cites W1947724566 @default.
- W2051567379 cites W1982723930 @default.
- W2051567379 cites W2085976382 @default.
- W2051567379 cites W2104487100 @default.
- W2051567379 cites W2116629270 @default.
- W2051567379 cites W2123193689 @default.
- W2051567379 cites W2131613942 @default.
- W2051567379 cites W2136041296 @default.
- W2051567379 cites W2149598202 @default.
- W2051567379 cites W2160054705 @default.
- W2051567379 cites W2165473037 @default.
- W2051567379 cites W2170796499 @default.
- W2051567379 cites W2173213060 @default.
- W2051567379 cites W2173535693 @default.
- W2051567379 cites W3148765767 @default.
- W2051567379 doi "https://doi.org/10.1109/hipc.2013.6799124" @default.
- W2051567379 hasPublicationYear "2013" @default.
- W2051567379 type Work @default.
- W2051567379 sameAs 2051567379 @default.
- W2051567379 citedByCount "2" @default.
- W2051567379 countsByYear W20515673792014 @default.
- W2051567379 crossrefType "proceedings-article" @default.
- W2051567379 hasAuthorship W2051567379A5040106458 @default.
- W2051567379 hasBestOaLocation W20515673792 @default.
- W2051567379 hasConcept C113174947 @default.
- W2051567379 hasConcept C11413529 @default.
- W2051567379 hasConcept C114614502 @default.
- W2051567379 hasConcept C120314980 @default.
- W2051567379 hasConcept C126255220 @default.
- W2051567379 hasConcept C134306372 @default.
- W2051567379 hasConcept C159423971 @default.
- W2051567379 hasConcept C165696696 @default.
- W2051567379 hasConcept C173608175 @default.
- W2051567379 hasConcept C202444582 @default.
- W2051567379 hasConcept C206729178 @default.
- W2051567379 hasConcept C33923547 @default.
- W2051567379 hasConcept C38652104 @default.
- W2051567379 hasConcept C41008148 @default.
- W2051567379 hasConcept C45374587 @default.
- W2051567379 hasConcept C64331007 @default.
- W2051567379 hasConcept C80444323 @default.
- W2051567379 hasConcept C854659 @default.
- W2051567379 hasConceptScore W2051567379C113174947 @default.
- W2051567379 hasConceptScore W2051567379C11413529 @default.
- W2051567379 hasConceptScore W2051567379C114614502 @default.
- W2051567379 hasConceptScore W2051567379C120314980 @default.
- W2051567379 hasConceptScore W2051567379C126255220 @default.
- W2051567379 hasConceptScore W2051567379C134306372 @default.
- W2051567379 hasConceptScore W2051567379C159423971 @default.
- W2051567379 hasConceptScore W2051567379C165696696 @default.
- W2051567379 hasConceptScore W2051567379C173608175 @default.
- W2051567379 hasConceptScore W2051567379C202444582 @default.
- W2051567379 hasConceptScore W2051567379C206729178 @default.
- W2051567379 hasConceptScore W2051567379C33923547 @default.
- W2051567379 hasConceptScore W2051567379C38652104 @default.
- W2051567379 hasConceptScore W2051567379C41008148 @default.
- W2051567379 hasConceptScore W2051567379C45374587 @default.
- W2051567379 hasConceptScore W2051567379C64331007 @default.
- W2051567379 hasConceptScore W2051567379C80444323 @default.
- W2051567379 hasConceptScore W2051567379C854659 @default.
- W2051567379 hasLocation W20515673791 @default.
- W2051567379 hasLocation W20515673792 @default.
- W2051567379 hasLocation W20515673793 @default.
- W2051567379 hasLocation W20515673794 @default.
- W2051567379 hasLocation W20515673795 @default.
- W2051567379 hasLocation W20515673796 @default.
- W2051567379 hasLocation W20515673797 @default.
- W2051567379 hasLocation W20515673798 @default.
- W2051567379 hasOpenAccess W2051567379 @default.
- W2051567379 hasPrimaryLocation W20515673791 @default.
- W2051567379 hasRelatedWork W1513967072 @default.
- W2051567379 hasRelatedWork W1582405267 @default.
- W2051567379 hasRelatedWork W1882733036 @default.
- W2051567379 hasRelatedWork W1992741870 @default.
- W2051567379 hasRelatedWork W2055471337 @default.
- W2051567379 hasRelatedWork W2160425906 @default.
- W2051567379 hasRelatedWork W2350626096 @default.
- W2051567379 hasRelatedWork W2354106728 @default.
- W2051567379 hasRelatedWork W2546696010 @default.
- W2051567379 hasRelatedWork W66692444 @default.
- W2051567379 isParatext "false" @default.
- W2051567379 isRetracted "false" @default.
- W2051567379 magId "2051567379" @default.
- W2051567379 workType "article" @default.