Matches in SemOpenAlex for { <https://semopenalex.org/work/W2105717787> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2105717787 abstract "The arrangement graph A/sub n,k/ is not only a generalization of the star graph (n-k=1), but is also more flexible. Designing an efficient routing algorithm on a regular interconnection network is a fundamental issue for parallel processing techniques. We elucidate the multi-node broadcasting problem in an all-port communication model on the arrangement graph. Our routing strategy is proposed by construction of 2(n-k) spanning trees, where the height of each spanning tree is 2k-1. We also extend the routing strategy to a one-to-all broadcasting algorithm. Using 2(n-k) spanning trees allows us to present efficient (one/multi)- node broadcasting algorithms in the arrangement graph. The arrangement graph is assumed to use one-port and all-port models and packet-switching (or store-and forward) technique. Moreover we show that our (one/multi)-node broadcasting algorithms outperform previous results in the literature. This is justified by our performance analysis." @default.
- W2105717787 created "2016-06-24" @default.
- W2105717787 creator A5065392352 @default.
- W2105717787 creator A5066092989 @default.
- W2105717787 creator A5069827284 @default.
- W2105717787 date "2002-11-07" @default.
- W2105717787 modified "2023-09-24" @default.
- W2105717787 title "Multi-node broadcasting in an arrangement graph using multiple spanning trees" @default.
- W2105717787 cites W2009273362 @default.
- W2105717787 cites W2026795585 @default.
- W2105717787 cites W2069513189 @default.
- W2105717787 cites W2108904169 @default.
- W2105717787 cites W2121817936 @default.
- W2105717787 cites W2137422654 @default.
- W2105717787 cites W2150006221 @default.
- W2105717787 doi "https://doi.org/10.1109/icpads.2000.857701" @default.
- W2105717787 hasPublicationYear "2002" @default.
- W2105717787 type Work @default.
- W2105717787 sameAs 2105717787 @default.
- W2105717787 citedByCount "10" @default.
- W2105717787 countsByYear W21057177872012 @default.
- W2105717787 countsByYear W21057177872014 @default.
- W2105717787 countsByYear W21057177872019 @default.
- W2105717787 countsByYear W21057177872020 @default.
- W2105717787 countsByYear W21057177872022 @default.
- W2105717787 crossrefType "proceedings-article" @default.
- W2105717787 hasAuthorship W2105717787A5065392352 @default.
- W2105717787 hasAuthorship W2105717787A5066092989 @default.
- W2105717787 hasAuthorship W2105717787A5069827284 @default.
- W2105717787 hasConcept C110157686 @default.
- W2105717787 hasConcept C11413529 @default.
- W2105717787 hasConcept C118615104 @default.
- W2105717787 hasConcept C127413603 @default.
- W2105717787 hasConcept C132525143 @default.
- W2105717787 hasConcept C13743678 @default.
- W2105717787 hasConcept C31258907 @default.
- W2105717787 hasConcept C33923547 @default.
- W2105717787 hasConcept C37810922 @default.
- W2105717787 hasConcept C41008148 @default.
- W2105717787 hasConcept C62611344 @default.
- W2105717787 hasConcept C64331007 @default.
- W2105717787 hasConcept C66938386 @default.
- W2105717787 hasConcept C80444323 @default.
- W2105717787 hasConceptScore W2105717787C110157686 @default.
- W2105717787 hasConceptScore W2105717787C11413529 @default.
- W2105717787 hasConceptScore W2105717787C118615104 @default.
- W2105717787 hasConceptScore W2105717787C127413603 @default.
- W2105717787 hasConceptScore W2105717787C132525143 @default.
- W2105717787 hasConceptScore W2105717787C13743678 @default.
- W2105717787 hasConceptScore W2105717787C31258907 @default.
- W2105717787 hasConceptScore W2105717787C33923547 @default.
- W2105717787 hasConceptScore W2105717787C37810922 @default.
- W2105717787 hasConceptScore W2105717787C41008148 @default.
- W2105717787 hasConceptScore W2105717787C62611344 @default.
- W2105717787 hasConceptScore W2105717787C64331007 @default.
- W2105717787 hasConceptScore W2105717787C66938386 @default.
- W2105717787 hasConceptScore W2105717787C80444323 @default.
- W2105717787 hasLocation W21057177871 @default.
- W2105717787 hasOpenAccess W2105717787 @default.
- W2105717787 hasPrimaryLocation W21057177871 @default.
- W2105717787 hasRelatedWork W1552208800 @default.
- W2105717787 hasRelatedWork W1586426937 @default.
- W2105717787 hasRelatedWork W1601668419 @default.
- W2105717787 hasRelatedWork W1972583172 @default.
- W2105717787 hasRelatedWork W2047970503 @default.
- W2105717787 hasRelatedWork W2081704552 @default.
- W2105717787 hasRelatedWork W2094337844 @default.
- W2105717787 hasRelatedWork W2123757175 @default.
- W2105717787 hasRelatedWork W2125536653 @default.
- W2105717787 hasRelatedWork W2129911565 @default.
- W2105717787 hasRelatedWork W2133994162 @default.
- W2105717787 hasRelatedWork W2140225067 @default.
- W2105717787 hasRelatedWork W2153872181 @default.
- W2105717787 hasRelatedWork W2165073853 @default.
- W2105717787 hasRelatedWork W2166772070 @default.
- W2105717787 hasRelatedWork W2167898414 @default.
- W2105717787 hasRelatedWork W2391520169 @default.
- W2105717787 hasRelatedWork W2582147058 @default.
- W2105717787 hasRelatedWork W2586832661 @default.
- W2105717787 hasRelatedWork W2625762249 @default.
- W2105717787 isParatext "false" @default.
- W2105717787 isRetracted "false" @default.
- W2105717787 magId "2105717787" @default.
- W2105717787 workType "article" @default.