Fat-tree routing and node ordering providing contention free traffic for MPI global collectives.
Eitan ZahaviPublished in: J. Parallel Distributed Comput. (2012)
Keyphrases
- intermediate nodes
- tree structure
- network congestion
- link failure
- routing protocol
- network layer
- graph structure
- tree nodes
- traffic engineering
- wavelength division multiplexing
- leaf nodes
- internal nodes
- network traffic
- traffic conditions
- routing algorithm
- traffic load
- root node
- road segments
- network coding
- concurrency control
- source node
- parallel algorithm
- medium access control
- tree traversal
- index structure
- message passing
- parent child
- b tree
- network topologies
- directed graph
- parallel implementation
- blocking probability