Sciweavers

21
Voted
PDCAT
2007
Springer

Optimal Routing in Binomial Graph Networks

14 years 4 months ago
Optimal Routing in Binomial Graph Networks
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 circulant graph where jk is the power of 2 that is less than or equal to n. This paper presents an optimal (shortest path) two-terminal routing algorithm for BMG networks. This algorithm uses only the destination address to determine the next hop in order to stay on the shortest path. Unlike the original algorithms, it does not require extra space for routing tables or additional information in the packet. The experimental results show that the new optimal algorithm is significantly faster than the original optimal algorithm.
Thara Angskun, George Bosilca, Bradley T. Vander Z
Added 09 Jun 2010
Updated 09 Jun 2010
Type Conference
Year 2007
Where PDCAT
Authors Thara Angskun, George Bosilca, Bradley T. Vander Zanden, Jack Dongarra
Comments (0)