Matches in SemOpenAlex for { <https://semopenalex.org/work/W2060755535> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2060755535 endingPage "473" @default.
- W2060755535 startingPage "429" @default.
- W2060755535 abstract "Index-shuffle graphs are a family of bounded-degree hypercube-like interconnection networks for parallel computers, introduced by [Baumslag and Obrenić (1997): Index-Shuffle Graphs, …], as an efficient substitute for two standard families of hypercube derivatives: butterflies and shuffle-exchange graphs. In the theoretical framework of graph embedding and network emulations, this paper shows that the index-shuffle graph efficiently approximates the direct-product structure of the hypercube, and thereby has a unique potential to approximate efficiently all of its derivatives. One of the consequences of our results is that any member of the following group of standard bounded-degree hypercube derivatives: butterflies, shuffles, tori, meshes of trees, is emulated by the index-shuffle graph with a slowdown in the order of the logarithm of the slowdown of the most efficient emulation achieved by any other member of this group. Emulation algorithms are presented where the emulation host is the n-dimensional index-shuffle graph Ψ n , having N=2 n nodes. The emulated graph G is a direct product of the form: G=F 0 ×F 1 ×⋯×F k-1 where k is a power of 2, and each factor F i is an instance of any of the following three graph families: cycle, complete binary tree, X-tree. Let the size of each factor be |F i |≤2 n f , where k·n f ≤n. The index-shuffle graph Ψ n , emulates any factor F i in the product G with slowdown: O( log k) + O( log n f ), which is O( log n) = O( log log N). Any collection of 2 ℓ copies of the product G, such that: ℓ+k·n f ≤n is emulated by the index-shuffle graph Ψ n simultaneously, without any additional slowdown. Relaxing the assumption that k is a power of 2 introduces an additional factor of O( lg *N) into the slowdown." @default.
- W2060755535 created "2016-06-24" @default.
- W2060755535 creator A5040231846 @default.
- W2060755535 date "2004-12-01" @default.
- W2060755535 modified "2023-09-26" @default.
- W2060755535 title "APPROXIMATING HYPERCUBES BY INDEX-SHUFFLE GRAPHS VIA DIRECT-PRODUCT EMULATIONS" @default.
- W2060755535 cites W1972843132 @default.
- W2060755535 cites W1973383391 @default.
- W2060755535 cites W1974475964 @default.
- W2060755535 cites W1976284552 @default.
- W2060755535 cites W1993388890 @default.
- W2060755535 cites W2002759314 @default.
- W2060755535 cites W2007359222 @default.
- W2060755535 cites W2008773589 @default.
- W2060755535 cites W2013005194 @default.
- W2060755535 cites W2013437274 @default.
- W2060755535 cites W2027170075 @default.
- W2060755535 cites W2030513507 @default.
- W2060755535 cites W2059514976 @default.
- W2060755535 cites W2066782398 @default.
- W2060755535 cites W2073491596 @default.
- W2060755535 cites W2079545015 @default.
- W2060755535 cites W2084427019 @default.
- W2060755535 cites W2094434349 @default.
- W2060755535 cites W2146796596 @default.
- W2060755535 cites W2157567018 @default.
- W2060755535 cites W2542201109 @default.
- W2060755535 cites W4206658214 @default.
- W2060755535 doi "https://doi.org/10.1142/s0219265904001258" @default.
- W2060755535 hasPublicationYear "2004" @default.
- W2060755535 type Work @default.
- W2060755535 sameAs 2060755535 @default.
- W2060755535 citedByCount "0" @default.
- W2060755535 crossrefType "journal-article" @default.
- W2060755535 hasAuthorship W2060755535A5040231846 @default.
- W2060755535 hasConcept C114614502 @default.
- W2060755535 hasConcept C118615104 @default.
- W2060755535 hasConcept C132525143 @default.
- W2060755535 hasConcept C134306372 @default.
- W2060755535 hasConcept C203776342 @default.
- W2060755535 hasConcept C33923547 @default.
- W2060755535 hasConcept C34388435 @default.
- W2060755535 hasConcept C39927690 @default.
- W2060755535 hasConcept C41008148 @default.
- W2060755535 hasConcept C43517604 @default.
- W2060755535 hasConcept C50820777 @default.
- W2060755535 hasConcept C58193220 @default.
- W2060755535 hasConcept C63553672 @default.
- W2060755535 hasConcept C68103157 @default.
- W2060755535 hasConceptScore W2060755535C114614502 @default.
- W2060755535 hasConceptScore W2060755535C118615104 @default.
- W2060755535 hasConceptScore W2060755535C132525143 @default.
- W2060755535 hasConceptScore W2060755535C134306372 @default.
- W2060755535 hasConceptScore W2060755535C203776342 @default.
- W2060755535 hasConceptScore W2060755535C33923547 @default.
- W2060755535 hasConceptScore W2060755535C34388435 @default.
- W2060755535 hasConceptScore W2060755535C39927690 @default.
- W2060755535 hasConceptScore W2060755535C41008148 @default.
- W2060755535 hasConceptScore W2060755535C43517604 @default.
- W2060755535 hasConceptScore W2060755535C50820777 @default.
- W2060755535 hasConceptScore W2060755535C58193220 @default.
- W2060755535 hasConceptScore W2060755535C63553672 @default.
- W2060755535 hasConceptScore W2060755535C68103157 @default.
- W2060755535 hasIssue "04" @default.
- W2060755535 hasLocation W20607555351 @default.
- W2060755535 hasOpenAccess W2060755535 @default.
- W2060755535 hasPrimaryLocation W20607555351 @default.
- W2060755535 hasRelatedWork W1738343536 @default.
- W2060755535 hasRelatedWork W1925256006 @default.
- W2060755535 hasRelatedWork W1983550937 @default.
- W2060755535 hasRelatedWork W2035351778 @default.
- W2060755535 hasRelatedWork W2121411467 @default.
- W2060755535 hasRelatedWork W2551359169 @default.
- W2060755535 hasRelatedWork W3100160267 @default.
- W2060755535 hasRelatedWork W3201120038 @default.
- W2060755535 hasRelatedWork W4225478616 @default.
- W2060755535 hasRelatedWork W4309747353 @default.
- W2060755535 hasVolume "05" @default.
- W2060755535 isParatext "false" @default.
- W2060755535 isRetracted "false" @default.
- W2060755535 magId "2060755535" @default.
- W2060755535 workType "article" @default.