Load-balanced Routing for Nested Interconnection Networks

Zhipeng Xu, Xiaolong Huang, Yuefan Deng

Abstract

We introduced the load-balanced routing algorithms, for interconnection networks resulting from nesting, by considering the pressure of the data forwarding in each node. Benchmarks on a small cluster with various network topologies, and simulations for several larger clusters whose prototypes are too costly to construct, demonstrated substantial gains of communication performance with our routing on these networks over other mainstream routing algorithms.
BibTeX
@misc{xu2019load,
  author = {Zhipeng Xu and Xiaolong Huang and Yuefan Deng},
  title = {{Load-balanced Routing for Nested Interconnection Networks}},
  year = {2019},
  eprint = {1909.06497},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1909.06497},
}

Loading related content...

Figure