Matches in SemOpenAlex for { <https://semopenalex.org/work/W2245435529> ?p ?o ?g. }
- W2245435529 abstract "Governments, universities, and companies expend vast resources building the top supercomputers. The processors and interconnect networks become faster, while the number of nodes grows exponentially. Problems of scale emerge, not least of which is collective performance. This thesis identifies and proposes solutions for two major scalability problems. Our first contribution is a novel algorithm for process-partitioning and remapping for exascale systems that has far better time and space scaling than known algorithms. Our evaluations predict an improvement of up to 60x for large exascale systems and arbitrary reduction in the large temporary buffer space required for generating new communicators.Our second contribution consists of several novel collective algorithms for Clos and torus networks. Known allgather, reduce-scatter, and composite algorithms for Clos networks suffer the worst congestion when the largest messages are exchanged, damaging performance. Known algorithms for torus networks use only one network port, regardless of how many are available. Unlike known algorithms, our algorithms have a small amount of redundant communication. Unlike known algorithms, our algorithms can be reordered so that congestion hinders small messages rather than large, and all ports can be fully used on multi-port torus networks. The redundant communication gives us this flexibility. On a 32k-node system, we deliver improvements of up to 11x for the reduce-scatter operation, when the native reduce-satter algorithm does not use special hardware, and 5.5x for the allgather operation. We show large improvements over native algorithms with as few as 16 processors." @default.
- W2245435529 created "2016-06-24" @default.
- W2245435529 creator A5017241944 @default.
- W2245435529 creator A5091821862 @default.
- W2245435529 date "2011-01-01" @default.
- W2245435529 modified "2023-09-27" @default.
- W2245435529 title "Scalable collective message-passing algorithms" @default.
- W2245435529 cites W1558115001 @default.
- W2245435529 cites W1582619885 @default.
- W2245435529 cites W1589934854 @default.
- W2245435529 cites W1825216778 @default.
- W2245435529 cites W1929976086 @default.
- W2245435529 cites W1971262016 @default.
- W2245435529 cites W1978516206 @default.
- W2245435529 cites W1997674404 @default.
- W2245435529 cites W2002571766 @default.
- W2245435529 cites W2014455962 @default.
- W2245435529 cites W2028801144 @default.
- W2245435529 cites W2031811660 @default.
- W2245435529 cites W2053663473 @default.
- W2245435529 cites W2068620347 @default.
- W2245435529 cites W2081612620 @default.
- W2245435529 cites W2092574257 @default.
- W2245435529 cites W2097215900 @default.
- W2245435529 cites W2098379190 @default.
- W2245435529 cites W2102061396 @default.
- W2245435529 cites W2105549957 @default.
- W2245435529 cites W2118103356 @default.
- W2245435529 cites W2128043278 @default.
- W2245435529 cites W2131613942 @default.
- W2245435529 cites W2133994512 @default.
- W2245435529 cites W2147418091 @default.
- W2245435529 cites W2152237038 @default.
- W2245435529 cites W2164352834 @default.
- W2245435529 cites W2164945803 @default.
- W2245435529 cites W2151447784 @default.
- W2245435529 hasPublicationYear "2011" @default.
- W2245435529 type Work @default.
- W2245435529 sameAs 2245435529 @default.
- W2245435529 citedByCount "3" @default.
- W2245435529 countsByYear W22454355292014 @default.
- W2245435529 countsByYear W22454355292020 @default.
- W2245435529 countsByYear W22454355292021 @default.
- W2245435529 crossrefType "dissertation" @default.
- W2245435529 hasAuthorship W2245435529A5017241944 @default.
- W2245435529 hasAuthorship W2245435529A5091821862 @default.
- W2245435529 hasConcept C105795698 @default.
- W2245435529 hasConcept C111335779 @default.
- W2245435529 hasConcept C111919701 @default.
- W2245435529 hasConcept C11413529 @default.
- W2245435529 hasConcept C119700423 @default.
- W2245435529 hasConcept C120314980 @default.
- W2245435529 hasConcept C127413603 @default.
- W2245435529 hasConcept C173608175 @default.
- W2245435529 hasConcept C2524010 @default.
- W2245435529 hasConcept C2780598303 @default.
- W2245435529 hasConcept C31258907 @default.
- W2245435529 hasConcept C33923547 @default.
- W2245435529 hasConcept C41008148 @default.
- W2245435529 hasConcept C48044578 @default.
- W2245435529 hasConcept C62611344 @default.
- W2245435529 hasConcept C66938386 @default.
- W2245435529 hasConcept C77088390 @default.
- W2245435529 hasConcept C98045186 @default.
- W2245435529 hasConceptScore W2245435529C105795698 @default.
- W2245435529 hasConceptScore W2245435529C111335779 @default.
- W2245435529 hasConceptScore W2245435529C111919701 @default.
- W2245435529 hasConceptScore W2245435529C11413529 @default.
- W2245435529 hasConceptScore W2245435529C119700423 @default.
- W2245435529 hasConceptScore W2245435529C120314980 @default.
- W2245435529 hasConceptScore W2245435529C127413603 @default.
- W2245435529 hasConceptScore W2245435529C173608175 @default.
- W2245435529 hasConceptScore W2245435529C2524010 @default.
- W2245435529 hasConceptScore W2245435529C2780598303 @default.
- W2245435529 hasConceptScore W2245435529C31258907 @default.
- W2245435529 hasConceptScore W2245435529C33923547 @default.
- W2245435529 hasConceptScore W2245435529C41008148 @default.
- W2245435529 hasConceptScore W2245435529C48044578 @default.
- W2245435529 hasConceptScore W2245435529C62611344 @default.
- W2245435529 hasConceptScore W2245435529C66938386 @default.
- W2245435529 hasConceptScore W2245435529C77088390 @default.
- W2245435529 hasConceptScore W2245435529C98045186 @default.
- W2245435529 hasLocation W22454355291 @default.
- W2245435529 hasOpenAccess W2245435529 @default.
- W2245435529 hasPrimaryLocation W22454355291 @default.
- W2245435529 hasRelatedWork W1551138974 @default.
- W2245435529 hasRelatedWork W2049782476 @default.
- W2245435529 hasRelatedWork W2131613942 @default.
- W2245435529 hasRelatedWork W2161297112 @default.
- W2245435529 hasRelatedWork W2185519131 @default.
- W2245435529 hasRelatedWork W2243760109 @default.
- W2245435529 hasRelatedWork W2258509395 @default.
- W2245435529 hasRelatedWork W2395655764 @default.
- W2245435529 hasRelatedWork W2412494877 @default.
- W2245435529 hasRelatedWork W2667594395 @default.
- W2245435529 hasRelatedWork W2780077279 @default.
- W2245435529 hasRelatedWork W2870327555 @default.
- W2245435529 hasRelatedWork W28885387 @default.
- W2245435529 hasRelatedWork W2913720937 @default.
- W2245435529 hasRelatedWork W2949083772 @default.