Matches in SemOpenAlex for { <https://semopenalex.org/work/W2037876445> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2037876445 abstract "We present a general solution to the total exchange (TE) communication problem for any homogeneous multidimensional network under the all-port assumption. More specifically, we consider cartesian product networks where every dimension is the same graph (e.g. hypercubes, square meshes, n-ary d-cubes) and where each node is able to communicate simultaneously with all its neighbors. We show that if we are given an algorithm for a single n-node dimension which requires T steps, we can construct an algorithm for d-dimensions and running time of nd-1 T steps, which is provably optimal for many popular topologies. Our scheme, in effect, generalizes the TE algorithm given by Bertsekas et al. (J. Parallel Distrib. Comput. 11 (1991) 263-275) for the hypercubes and complements our theory (IEEE Trans. Parallel Distrib. Systems 9(7) (1998) 639) for the single-port model." @default.
- W2037876445 created "2016-06-24" @default.
- W2037876445 creator A5070660058 @default.
- W2037876445 date "2004-08-01" @default.
- W2037876445 modified "2023-09-26" @default.
- W2037876445 title "All-port total exchange in cartesian product networks" @default.
- W2037876445 cites W1513612723 @default.
- W2037876445 cites W1603765807 @default.
- W2037876445 cites W1831614234 @default.
- W2037876445 cites W1967295467 @default.
- W2037876445 cites W1969197658 @default.
- W2037876445 cites W2010623798 @default.
- W2037876445 cites W2017417067 @default.
- W2037876445 cites W2029650089 @default.
- W2037876445 cites W2080750094 @default.
- W2037876445 cites W2101641524 @default.
- W2037876445 cites W2104487100 @default.
- W2037876445 cites W2104545548 @default.
- W2037876445 cites W2107660862 @default.
- W2037876445 cites W2113113620 @default.
- W2037876445 cites W2113697588 @default.
- W2037876445 cites W2118914993 @default.
- W2037876445 cites W2153491995 @default.
- W2037876445 cites W2263250534 @default.
- W2037876445 cites W2645059573 @default.
- W2037876445 doi "https://doi.org/10.1016/j.jpdc.2004.06.001" @default.
- W2037876445 hasPublicationYear "2004" @default.
- W2037876445 type Work @default.
- W2037876445 sameAs 2037876445 @default.
- W2037876445 citedByCount "0" @default.
- W2037876445 crossrefType "journal-article" @default.
- W2037876445 hasAuthorship W2037876445A5070660058 @default.
- W2037876445 hasConcept C114614502 @default.
- W2037876445 hasConcept C118615104 @default.
- W2037876445 hasConcept C121684516 @default.
- W2037876445 hasConcept C127413603 @default.
- W2037876445 hasConcept C132525143 @default.
- W2037876445 hasConcept C134306372 @default.
- W2037876445 hasConcept C16038011 @default.
- W2037876445 hasConcept C173608175 @default.
- W2037876445 hasConcept C184720557 @default.
- W2037876445 hasConcept C199845137 @default.
- W2037876445 hasConcept C2524010 @default.
- W2037876445 hasConcept C31258907 @default.
- W2037876445 hasConcept C31487907 @default.
- W2037876445 hasConcept C33676613 @default.
- W2037876445 hasConcept C33923547 @default.
- W2037876445 hasConcept C41008148 @default.
- W2037876445 hasConcept C50820777 @default.
- W2037876445 hasConcept C62611344 @default.
- W2037876445 hasConcept C65236422 @default.
- W2037876445 hasConcept C66938386 @default.
- W2037876445 hasConcept C77618280 @default.
- W2037876445 hasConcept C80444323 @default.
- W2037876445 hasConcept C90673727 @default.
- W2037876445 hasConceptScore W2037876445C114614502 @default.
- W2037876445 hasConceptScore W2037876445C118615104 @default.
- W2037876445 hasConceptScore W2037876445C121684516 @default.
- W2037876445 hasConceptScore W2037876445C127413603 @default.
- W2037876445 hasConceptScore W2037876445C132525143 @default.
- W2037876445 hasConceptScore W2037876445C134306372 @default.
- W2037876445 hasConceptScore W2037876445C16038011 @default.
- W2037876445 hasConceptScore W2037876445C173608175 @default.
- W2037876445 hasConceptScore W2037876445C184720557 @default.
- W2037876445 hasConceptScore W2037876445C199845137 @default.
- W2037876445 hasConceptScore W2037876445C2524010 @default.
- W2037876445 hasConceptScore W2037876445C31258907 @default.
- W2037876445 hasConceptScore W2037876445C31487907 @default.
- W2037876445 hasConceptScore W2037876445C33676613 @default.
- W2037876445 hasConceptScore W2037876445C33923547 @default.
- W2037876445 hasConceptScore W2037876445C41008148 @default.
- W2037876445 hasConceptScore W2037876445C50820777 @default.
- W2037876445 hasConceptScore W2037876445C62611344 @default.
- W2037876445 hasConceptScore W2037876445C65236422 @default.
- W2037876445 hasConceptScore W2037876445C66938386 @default.
- W2037876445 hasConceptScore W2037876445C77618280 @default.
- W2037876445 hasConceptScore W2037876445C80444323 @default.
- W2037876445 hasConceptScore W2037876445C90673727 @default.
- W2037876445 hasLocation W20378764451 @default.
- W2037876445 hasOpenAccess W2037876445 @default.
- W2037876445 hasPrimaryLocation W20378764451 @default.
- W2037876445 hasRelatedWork W2375879850 @default.
- W2037876445 hasRelatedWork W2560660291 @default.
- W2037876445 hasRelatedWork W2601112296 @default.
- W2037876445 hasRelatedWork W2730131490 @default.
- W2037876445 hasRelatedWork W2773018563 @default.
- W2037876445 hasRelatedWork W2900108953 @default.
- W2037876445 hasRelatedWork W2917760572 @default.
- W2037876445 hasRelatedWork W2946388826 @default.
- W2037876445 hasRelatedWork W3159629589 @default.
- W2037876445 hasRelatedWork W2184164901 @default.
- W2037876445 isParatext "false" @default.
- W2037876445 isRetracted "false" @default.
- W2037876445 magId "2037876445" @default.
- W2037876445 workType "article" @default.