Matches in SemOpenAlex for { <https://semopenalex.org/work/W2058128426> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2058128426 abstract "We present new techniques for mapping computationsonto hypercubes. Our methods speed up classical implementations of grid and tree communications by a factorof θ(n), where la is the number of hypercube dimensions.The speed-ups are the best possible. We obtain these speed-ups by mapping each edgeof the guest graph onto short, edge-disjoint paths inthe hypercube. These multiple-path embeddings canbe used to reduce communication time for large grid-basedscientific computations, to increase tolerance tolink faults, and for fast routing of large messages. We also develop a general technique for derivingmultiple-path embeddings from multiple-copy embeddings.Multiple-copy embeddings are one-to-one mapsof independent copies of the guest graph within the hypercube. We present an efficient multiple-copy embeddingof the cube-connected-cycles network within thehypercube. This embedding is used to derive efficientmultiple-path embeddings of trees and butterfly networksin hypercubes." @default.
- W2058128426 created "2016-06-24" @default.
- W2058128426 creator A5053720915 @default.
- W2058128426 creator A5083106441 @default.
- W2058128426 date "1990-01-01" @default.
- W2058128426 modified "2023-09-27" @default.
- W2058128426 title "Routing multiple paths in hypercubes" @default.
- W2058128426 cites W1514415888 @default.
- W2058128426 cites W1530456100 @default.
- W2058128426 cites W1689272351 @default.
- W2058128426 cites W178996729 @default.
- W2058128426 cites W1964602554 @default.
- W2058128426 cites W1988357027 @default.
- W2058128426 cites W2010442238 @default.
- W2058128426 cites W2015852161 @default.
- W2058128426 cites W2028667550 @default.
- W2058128426 cites W2041922370 @default.
- W2058128426 cites W2049875664 @default.
- W2058128426 cites W2052690504 @default.
- W2058128426 cites W2055434708 @default.
- W2058128426 cites W2058972589 @default.
- W2058128426 cites W2063827712 @default.
- W2058128426 cites W2066732775 @default.
- W2058128426 cites W2073491596 @default.
- W2058128426 cites W2074149784 @default.
- W2058128426 cites W2087323281 @default.
- W2058128426 cites W2094434349 @default.
- W2058128426 cites W2109184897 @default.
- W2058128426 cites W2111269077 @default.
- W2058128426 cites W2153573559 @default.
- W2058128426 cites W2154323564 @default.
- W2058128426 cites W2157567018 @default.
- W2058128426 cites W2158365276 @default.
- W2058128426 cites W2160642345 @default.
- W2058128426 cites W2165720956 @default.
- W2058128426 doi "https://doi.org/10.1145/97444.97457" @default.
- W2058128426 hasPublicationYear "1990" @default.
- W2058128426 type Work @default.
- W2058128426 sameAs 2058128426 @default.
- W2058128426 citedByCount "12" @default.
- W2058128426 crossrefType "proceedings-article" @default.
- W2058128426 hasAuthorship W2058128426A5053720915 @default.
- W2058128426 hasAuthorship W2058128426A5083106441 @default.
- W2058128426 hasConcept C120314980 @default.
- W2058128426 hasConcept C173608175 @default.
- W2058128426 hasConcept C31258907 @default.
- W2058128426 hasConcept C41008148 @default.
- W2058128426 hasConcept C50820777 @default.
- W2058128426 hasConcept C74172769 @default.
- W2058128426 hasConceptScore W2058128426C120314980 @default.
- W2058128426 hasConceptScore W2058128426C173608175 @default.
- W2058128426 hasConceptScore W2058128426C31258907 @default.
- W2058128426 hasConceptScore W2058128426C41008148 @default.
- W2058128426 hasConceptScore W2058128426C50820777 @default.
- W2058128426 hasConceptScore W2058128426C74172769 @default.
- W2058128426 hasLocation W20581284261 @default.
- W2058128426 hasOpenAccess W2058128426 @default.
- W2058128426 hasPrimaryLocation W20581284261 @default.
- W2058128426 hasRelatedWork W1513409726 @default.
- W2058128426 hasRelatedWork W1516040103 @default.
- W2058128426 hasRelatedWork W1585322344 @default.
- W2058128426 hasRelatedWork W1938335512 @default.
- W2058128426 hasRelatedWork W1984807396 @default.
- W2058128426 hasRelatedWork W2078700326 @default.
- W2058128426 hasRelatedWork W2079305673 @default.
- W2058128426 hasRelatedWork W2089947440 @default.
- W2058128426 hasRelatedWork W2111459234 @default.
- W2058128426 hasRelatedWork W2169574553 @default.
- W2058128426 isParatext "false" @default.
- W2058128426 isRetracted "false" @default.
- W2058128426 magId "2058128426" @default.
- W2058128426 workType "article" @default.