Design and analysis of efficient hierarchical interconnection networks
Sizheng Wei, Saul Y. Levy · 1991
Hierarchical interconnection networks exploit locality in communication to reduce the number of links in the networks.In this paper, we propose a cla8s of general hierarchical interconnection network8 for message-passing architectures.We show that a new approach to design, choosing the appropriate number of interface nodes, considerably reduces not only intercluster trafic density but also intracluster trafic density.