Matches in SemOpenAlex for { <https://semopenalex.org/work/W2154687680> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2154687680 abstract "Even though exact algorithms exist for permutation routine of n/sup 2/ messages on a n*n mesh of processors which require constant size queues, the constants are very large and the algorithms very complicated to implement. A novel, simple heuristic for the above problem is presented. It uses constant and very small size queues (size=2). For all the simulations run on randomly generated data, the number of routing steps that is required by the algorithm is almost equal to the maximum distance a packet has to travel. A pathological case is demonstrated where the routing takes more than the optimal, and it is proved that the upper bound on the number of required steps is O(n/sup 2/). Furthermore, it is shown that the heuristic routes in optimal time inversion, transposition, and rotations, three special routing problems that appear very often in the design of parallel algorithms. >" @default.
- W2154687680 created "2016-06-24" @default.
- W2154687680 creator A5011976306 @default.
- W2154687680 creator A5044363105 @default.
- W2154687680 date "1993-03-01" @default.
- W2154687680 modified "2023-09-24" @default.
- W2154687680 title "An efficient heuristic for permutation packet routing on meshes with low buffer requirements" @default.
- W2154687680 cites W1519425125 @default.
- W2154687680 cites W1530271078 @default.
- W2154687680 cites W1968358793 @default.
- W2154687680 cites W1984520032 @default.
- W2154687680 cites W2012216209 @default.
- W2154687680 cites W2066104460 @default.
- W2154687680 cites W2074601535 @default.
- W2154687680 cites W2107997203 @default.
- W2154687680 doi "https://doi.org/10.1109/71.210810" @default.
- W2154687680 hasPublicationYear "1993" @default.
- W2154687680 type Work @default.
- W2154687680 sameAs 2154687680 @default.
- W2154687680 citedByCount "5" @default.
- W2154687680 crossrefType "journal-article" @default.
- W2154687680 hasAuthorship W2154687680A5011976306 @default.
- W2154687680 hasAuthorship W2154687680A5044363105 @default.
- W2154687680 hasConcept C11413529 @default.
- W2154687680 hasConcept C121332964 @default.
- W2154687680 hasConcept C134306372 @default.
- W2154687680 hasConcept C154945302 @default.
- W2154687680 hasConcept C158379750 @default.
- W2154687680 hasConcept C160403385 @default.
- W2154687680 hasConcept C173608175 @default.
- W2154687680 hasConcept C173801870 @default.
- W2154687680 hasConcept C199360897 @default.
- W2154687680 hasConcept C21308566 @default.
- W2154687680 hasConcept C24890656 @default.
- W2154687680 hasConcept C2777027219 @default.
- W2154687680 hasConcept C31258907 @default.
- W2154687680 hasConcept C33923547 @default.
- W2154687680 hasConcept C41008148 @default.
- W2154687680 hasConcept C74172769 @default.
- W2154687680 hasConcept C77553402 @default.
- W2154687680 hasConceptScore W2154687680C11413529 @default.
- W2154687680 hasConceptScore W2154687680C121332964 @default.
- W2154687680 hasConceptScore W2154687680C134306372 @default.
- W2154687680 hasConceptScore W2154687680C154945302 @default.
- W2154687680 hasConceptScore W2154687680C158379750 @default.
- W2154687680 hasConceptScore W2154687680C160403385 @default.
- W2154687680 hasConceptScore W2154687680C173608175 @default.
- W2154687680 hasConceptScore W2154687680C173801870 @default.
- W2154687680 hasConceptScore W2154687680C199360897 @default.
- W2154687680 hasConceptScore W2154687680C21308566 @default.
- W2154687680 hasConceptScore W2154687680C24890656 @default.
- W2154687680 hasConceptScore W2154687680C2777027219 @default.
- W2154687680 hasConceptScore W2154687680C31258907 @default.
- W2154687680 hasConceptScore W2154687680C33923547 @default.
- W2154687680 hasConceptScore W2154687680C41008148 @default.
- W2154687680 hasConceptScore W2154687680C74172769 @default.
- W2154687680 hasConceptScore W2154687680C77553402 @default.
- W2154687680 hasLocation W21546876801 @default.
- W2154687680 hasOpenAccess W2154687680 @default.
- W2154687680 hasPrimaryLocation W21546876801 @default.
- W2154687680 hasRelatedWork W1498797582 @default.
- W2154687680 hasRelatedWork W1553127464 @default.
- W2154687680 hasRelatedWork W1842639062 @default.
- W2154687680 hasRelatedWork W1905750377 @default.
- W2154687680 hasRelatedWork W1979693425 @default.
- W2154687680 hasRelatedWork W1981763187 @default.
- W2154687680 hasRelatedWork W2003898228 @default.
- W2154687680 hasRelatedWork W2036939340 @default.
- W2154687680 hasRelatedWork W2046363474 @default.
- W2154687680 hasRelatedWork W2055932080 @default.
- W2154687680 hasRelatedWork W2056791314 @default.
- W2154687680 hasRelatedWork W2091143465 @default.
- W2154687680 hasRelatedWork W2091422818 @default.
- W2154687680 hasRelatedWork W2108610933 @default.
- W2154687680 hasRelatedWork W2118288908 @default.
- W2154687680 hasRelatedWork W2149410722 @default.
- W2154687680 hasRelatedWork W2151447336 @default.
- W2154687680 hasRelatedWork W2258021726 @default.
- W2154687680 hasRelatedWork W77158111 @default.
- W2154687680 hasRelatedWork W2911904449 @default.
- W2154687680 isParatext "false" @default.
- W2154687680 isRetracted "false" @default.
- W2154687680 magId "2154687680" @default.
- W2154687680 workType "article" @default.