Matches in SemOpenAlex for { <https://semopenalex.org/work/W198957212> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W198957212 abstract "We show that given a priori knowledge of the messages to be routed for a specific parallel application, efficient algorithms can be designed to generate low message traffic congestion and deadlock free routings at compile-time. The problem can be formulated as a graph theoretic problem. Since the problem of finding a deadlock free routing with minimal maximum message traffic congestion is shown to be NP-hard, an efficient heuristic is proposed. Performance of the heuristic for both random message distribution and for several specific applications on hypercube and torus topologies is evaluated by simulations. We show that, compared with the E-cube and XY fixed routings, the heuristic has significant improvement with respect to maximum congestion for the specific applications as well as for the nonuniform message distribution case which models communication locality. For the uniform message distribution case, the heuristic has moderate improvement." @default.
- W198957212 created "2016-06-24" @default.
- W198957212 creator A5024401263 @default.
- W198957212 creator A5040006297 @default.
- W198957212 date "1992-01-01" @default.
- W198957212 modified "2023-09-23" @default.
- W198957212 title "Application-specific deadlock free wormhole routing on multicomputers" @default.
- W198957212 cites W1886006503 @default.
- W198957212 cites W1963483878 @default.
- W198957212 cites W198957212 @default.
- W198957212 cites W1991716724 @default.
- W198957212 cites W2027284877 @default.
- W198957212 cites W2129307244 @default.
- W198957212 cites W2154323564 @default.
- W198957212 cites W2165021839 @default.
- W198957212 cites W4206069761 @default.
- W198957212 cites W4253978264 @default.
- W198957212 doi "https://doi.org/10.1007/3-540-55599-4_89" @default.
- W198957212 hasPublicationYear "1992" @default.
- W198957212 type Work @default.
- W198957212 sameAs 198957212 @default.
- W198957212 citedByCount "7" @default.
- W198957212 countsByYear W1989572122013 @default.
- W198957212 countsByYear W1989572122016 @default.
- W198957212 crossrefType "book-chapter" @default.
- W198957212 hasAuthorship W198957212A5024401263 @default.
- W198957212 hasAuthorship W198957212A5040006297 @default.
- W198957212 hasConcept C111472728 @default.
- W198957212 hasConcept C120314980 @default.
- W198957212 hasConcept C121332964 @default.
- W198957212 hasConcept C138885662 @default.
- W198957212 hasConcept C154945302 @default.
- W198957212 hasConcept C159023740 @default.
- W198957212 hasConcept C173608175 @default.
- W198957212 hasConcept C173801870 @default.
- W198957212 hasConcept C199845137 @default.
- W198957212 hasConcept C29013271 @default.
- W198957212 hasConcept C31258907 @default.
- W198957212 hasConcept C41008148 @default.
- W198957212 hasConcept C50820777 @default.
- W198957212 hasConcept C62520636 @default.
- W198957212 hasConcept C74172769 @default.
- W198957212 hasConcept C75553542 @default.
- W198957212 hasConcept C854659 @default.
- W198957212 hasConceptScore W198957212C111472728 @default.
- W198957212 hasConceptScore W198957212C120314980 @default.
- W198957212 hasConceptScore W198957212C121332964 @default.
- W198957212 hasConceptScore W198957212C138885662 @default.
- W198957212 hasConceptScore W198957212C154945302 @default.
- W198957212 hasConceptScore W198957212C159023740 @default.
- W198957212 hasConceptScore W198957212C173608175 @default.
- W198957212 hasConceptScore W198957212C173801870 @default.
- W198957212 hasConceptScore W198957212C199845137 @default.
- W198957212 hasConceptScore W198957212C29013271 @default.
- W198957212 hasConceptScore W198957212C31258907 @default.
- W198957212 hasConceptScore W198957212C41008148 @default.
- W198957212 hasConceptScore W198957212C50820777 @default.
- W198957212 hasConceptScore W198957212C62520636 @default.
- W198957212 hasConceptScore W198957212C74172769 @default.
- W198957212 hasConceptScore W198957212C75553542 @default.
- W198957212 hasConceptScore W198957212C854659 @default.
- W198957212 hasLocation W1989572121 @default.
- W198957212 hasOpenAccess W198957212 @default.
- W198957212 hasPrimaryLocation W1989572121 @default.
- W198957212 hasRelatedWork W1501077214 @default.
- W198957212 hasRelatedWork W1530716198 @default.
- W198957212 hasRelatedWork W1571037248 @default.
- W198957212 hasRelatedWork W1989606793 @default.
- W198957212 hasRelatedWork W2014302958 @default.
- W198957212 hasRelatedWork W2027821714 @default.
- W198957212 hasRelatedWork W2041552823 @default.
- W198957212 hasRelatedWork W2056991375 @default.
- W198957212 hasRelatedWork W2100471499 @default.
- W198957212 hasRelatedWork W2104873563 @default.
- W198957212 hasRelatedWork W2113189151 @default.
- W198957212 hasRelatedWork W2129541548 @default.
- W198957212 hasRelatedWork W2142973487 @default.
- W198957212 hasRelatedWork W2154323564 @default.
- W198957212 hasRelatedWork W2168324245 @default.
- W198957212 hasRelatedWork W2171937370 @default.
- W198957212 hasRelatedWork W2368782490 @default.
- W198957212 hasRelatedWork W2743581394 @default.
- W198957212 hasRelatedWork W2806810264 @default.
- W198957212 hasRelatedWork W110207777 @default.
- W198957212 isParatext "false" @default.
- W198957212 isRetracted "false" @default.
- W198957212 magId "198957212" @default.
- W198957212 workType "book-chapter" @default.