The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (1998 vol.9)
pp: 410-414
ABSTRACT
<p><b>Abstract</b>—Ghose and Desai [<ref rid="bibl04101" type="bib">1</ref>] introduced a new interconnection for large-scale distributed memory multiprocessors called the Hierarchical Cubic Network (HCN). The HCN is topologically superior to a comparable hypercube. They also proposed optimal routing algorithms for the HCN and obtained its diameter, which is about three-fourths the diameter of a comparable hypercube. However, their routing algorithm is not distance-optimal. In this paper, we propose an optimal routing algorithm for the HCN and show that HCN has about two-thirds the diameter of a comparable hypercube.</p>
INDEX TERMS
Interconnection networks, hypercubes, hierarchical cubic network(HCN), routing algorithm.
CITATION
Sang Kyun Yun, Kyu Ho Park, "Comments on "Hierarchical Cubic Networks"", IEEE Transactions on Parallel & Distributed Systems, vol.9, no. 4, pp. 410-414, April 1998, doi:10.1109/71.667900
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool