Novel Hierarchical Interconnection Networks for High-Performance Multicomputer Systems
Gene Eu Jan, Yuan Shin Hwang, Ming Bo Lin, Deron Liang · Journal of information science and engineering · 2004
This paper proposes several novel hierarchical interconnection networks based on Heawood graphs, namely, folded Heawood networks, root-folded Heawood networks, recursively expanded Heawood networks, and flooded Heawood networks. Like hyper- cubes and networks extended from Petersen networks, these hierarchical Heawood net- works have the following properties: regular topology, high scalability, and small di- ameter. Due to these important properties, these hierarchical Heawood networks seem to have potential as alternatives for future interconnection structures of multicomputer sys- tems. Furthermore, this paper will demonstrate that the routing and broadcasting algo- rithms for these proposed networks are as elegant as the algorithms for hypercubes and Petersen-based networks.