Matches in SemOpenAlex for { <https://semopenalex.org/work/W1515437436> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1515437436 abstract "We present new algorithms for k- k routing on mesh connected processor arrays with wrap-around connections. Using new techniques for the performance analysis we show that an original randomized four stage algorithm performs optimally: for all k≥8, k-permutations are routed on the torus with k · n/4 + O((k · n · log n)1/2) routing steps and queue size k + o(k) with very high probability. We prove comparable results for routing in the cut-through mode: the same randomized algorithm routes packets consisting of k flits each (k arbitrary), with k · n/4 + 2 · n + O(k · (n · log n)1/2) routing steps, with very high probability. The practical importance of this work is enhanced even more by the fact that the distribution of the packets only needs to be approximately a k- permutation." @default.
- W1515437436 created "2016-06-24" @default.
- W1515437436 creator A5035232483 @default.
- W1515437436 creator A5053940401 @default.
- W1515437436 date "1992-01-01" @default.
- W1515437436 modified "2023-09-23" @default.
- W1515437436 title "Optimal multi-packet routing on the torus" @default.
- W1515437436 cites W1519425125 @default.
- W1515437436 cites W1524866429 @default.
- W1515437436 cites W1530271078 @default.
- W1515437436 cites W1968358793 @default.
- W1515437436 cites W1988294273 @default.
- W1515437436 cites W2020797856 @default.
- W1515437436 cites W2057399436 @default.
- W1515437436 cites W2091030714 @default.
- W1515437436 cites W2101315187 @default.
- W1515437436 cites W2122545984 @default.
- W1515437436 cites W2150586297 @default.
- W1515437436 doi "https://doi.org/10.1007/3-540-55706-7_11" @default.
- W1515437436 hasPublicationYear "1992" @default.
- W1515437436 type Work @default.
- W1515437436 sameAs 1515437436 @default.
- W1515437436 citedByCount "10" @default.
- W1515437436 crossrefType "book-chapter" @default.
- W1515437436 hasAuthorship W1515437436A5035232483 @default.
- W1515437436 hasAuthorship W1515437436A5053940401 @default.
- W1515437436 hasConcept C104954878 @default.
- W1515437436 hasConcept C11413529 @default.
- W1515437436 hasConcept C114614502 @default.
- W1515437436 hasConcept C115443555 @default.
- W1515437436 hasConcept C121332964 @default.
- W1515437436 hasConcept C128669082 @default.
- W1515437436 hasConcept C158379750 @default.
- W1515437436 hasConcept C160403385 @default.
- W1515437436 hasConcept C173608175 @default.
- W1515437436 hasConcept C184896649 @default.
- W1515437436 hasConcept C21308566 @default.
- W1515437436 hasConcept C24890656 @default.
- W1515437436 hasConcept C2524010 @default.
- W1515437436 hasConcept C31258907 @default.
- W1515437436 hasConcept C33923547 @default.
- W1515437436 hasConcept C41008148 @default.
- W1515437436 hasConcept C74172769 @default.
- W1515437436 hasConcept C9767117 @default.
- W1515437436 hasConceptScore W1515437436C104954878 @default.
- W1515437436 hasConceptScore W1515437436C11413529 @default.
- W1515437436 hasConceptScore W1515437436C114614502 @default.
- W1515437436 hasConceptScore W1515437436C115443555 @default.
- W1515437436 hasConceptScore W1515437436C121332964 @default.
- W1515437436 hasConceptScore W1515437436C128669082 @default.
- W1515437436 hasConceptScore W1515437436C158379750 @default.
- W1515437436 hasConceptScore W1515437436C160403385 @default.
- W1515437436 hasConceptScore W1515437436C173608175 @default.
- W1515437436 hasConceptScore W1515437436C184896649 @default.
- W1515437436 hasConceptScore W1515437436C21308566 @default.
- W1515437436 hasConceptScore W1515437436C24890656 @default.
- W1515437436 hasConceptScore W1515437436C2524010 @default.
- W1515437436 hasConceptScore W1515437436C31258907 @default.
- W1515437436 hasConceptScore W1515437436C33923547 @default.
- W1515437436 hasConceptScore W1515437436C41008148 @default.
- W1515437436 hasConceptScore W1515437436C74172769 @default.
- W1515437436 hasConceptScore W1515437436C9767117 @default.
- W1515437436 hasLocation W15154374361 @default.
- W1515437436 hasOpenAccess W1515437436 @default.
- W1515437436 hasPrimaryLocation W15154374361 @default.
- W1515437436 hasRelatedWork W1530271078 @default.
- W1515437436 hasRelatedWork W1575080962 @default.
- W1515437436 hasRelatedWork W1576462966 @default.
- W1515437436 hasRelatedWork W1636868302 @default.
- W1515437436 hasRelatedWork W1968312484 @default.
- W1515437436 hasRelatedWork W1968358793 @default.
- W1515437436 hasRelatedWork W1988294273 @default.
- W1515437436 hasRelatedWork W1993460882 @default.
- W1515437436 hasRelatedWork W2000950178 @default.
- W1515437436 hasRelatedWork W2002419395 @default.
- W1515437436 hasRelatedWork W2006383304 @default.
- W1515437436 hasRelatedWork W2033736976 @default.
- W1515437436 hasRelatedWork W2035320281 @default.
- W1515437436 hasRelatedWork W2035795684 @default.
- W1515437436 hasRelatedWork W2057994027 @default.
- W1515437436 hasRelatedWork W2063311962 @default.
- W1515437436 hasRelatedWork W2119184028 @default.
- W1515437436 hasRelatedWork W2122049872 @default.
- W1515437436 hasRelatedWork W2168564498 @default.
- W1515437436 hasRelatedWork W2476434590 @default.
- W1515437436 isParatext "false" @default.
- W1515437436 isRetracted "false" @default.
- W1515437436 magId "1515437436" @default.
- W1515437436 workType "book-chapter" @default.