Hierarchical cubic networks
1995; Institute of Electrical and Electronics Engineers; Volume: 6; Issue: 4 Linguagem: Inglês
10.1109/71.372797
ISSN2161-9883
Autores Tópico(s)Parallel Computing and Optimization Techniques
ResumoWe introduce a new interconnection network for large-scale distributed memory multiprocessors called the hierarchical cubic network (HCN). We establish that the number of routing steps needed by several data parallel applications running on a HCN-based system and a hypercube-based system are about identical. Further, hypercube connections can be emulated on the HCN in constant time. Simulation of uniform and localized traffic patterns reveal that the normalized average internode distances in a HCN are better than in a comparable hypercube. Additionally, the HCN also has about three-fourths the diameter of a comparable hypercube, although it uses about half as many links per node-a fact that has positive ramifications on the implementation of HCN-connected systems. >
Referência(s)