Multicasting in the hypercube, chord and binomial graphs
Information Processing Letters
Scalable runtime for MPI: efficiently building the communication infrastructure
EuroMPI'11 Proceedings of the 18th European MPI Users' Group conference on Recent advances in the message passing interface
Hi-index | 0.00 |
A circulant graph with n nodes and jumps j1, j2, ..., jm is a graph in which each node i, 0 i n - 1, is adjacent to all the vertices i 卤 jk mod n, where 1 k m. A binomial graph network (BMG) is a cir- culant graph where jk is the power of 2 that is less than or equal to n. This paper presents an optimal (short- est path) two-terminal routing algorithm for BMG net- works. This algorithm uses only the destination address to determine the next hop in order to stay on the short- est path. Unlike the original algorithms, it does not require extra space for routing tables or additional in- formation in the packet. The experimental results show that the new optimal algorithm is significantly faster than the original optimal algorithm.