Novel hierarchical interconnection networks for high-performance multicomputer systems

Gene Eu Jan, Yuan Shin Hwang, Ming B.O. Lin, Deron Liang

研究成果: 雜誌貢獻期刊論文同行評審

9 引文 斯高帕斯(Scopus)


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 hypercubes and networks extended from Petersen networks, these hierarchical Heawood networks have the following properties: regular topology, high scalability, and small diameter. Due to these important properties, these hierarchical Heawood networks seem to have potential as alternatives for future interconnection structures of multicomputer systems. Furthermore, this paper will demonstrate that the routing and broadcasting algorithms for these proposed networks are as elegant as the algorithms for hypercubes and Petersen-based networks.

頁(從 - 到)1213-1229
期刊Journal of Information Science and Engineering
出版狀態已出版 - 11月 2004


深入研究「Novel hierarchical interconnection networks for high-performance multicomputer systems」主題。共同形成了獨特的指紋。