The HCN: a versatile interconnection network based on cubes

Authors:
K. Ghose;K. R. Desai
Affiliations:
Department of Computer Science, State University of New York, Binghamton, NY;Department of Computer Science, State University of New York, Binghamton, NY
Venue:
Proceedings of the 1989 ACM/IEEE conference on Supercomputing
Year:
1989

Citing 7
Cited 12

The Performance of Multicomputer Interconnection Networks

Computer
Hypernet: A communication-efficient architecture for constructing massively parallel computers

IEEE Transactions on Computers
Incomplete Hypercubes

IEEE Transactions on Computers
Architecture and Applications of the Connection Machine

Computer
The cube-connected cycles: a versatile network for parallel computation

Communications of the ACM
A large scale, homogeneous, fully distributed parallel machine, I

ISCA '77 Proceedings of the 4th annual symposium on Computer architecture
Communication Structures for Large Networks of Microcomputers

IEEE Transactions on Computers

Processor allocation for a class of hypercube-like supercomputers

Proceedings of the 1992 ACM/IEEE conference on Supercomputing
RH: A Versatile Family of Reduced Hypercube Interconnection Networks

IEEE Transactions on Parallel and Distributed Systems
Hierarchical Cubic Networks

IEEE Transactions on Parallel and Distributed Systems
Efficient embeddings into the hypercube using matrix transformations

ICS '95 Proceedings of the 9th international conference on Supercomputing
Comments on "Hierarchical Cubic Networks"

IEEE Transactions on Parallel and Distributed Systems
Extended Hypercube: A Hierarchical Interconnection Network of Hypercubes

IEEE Transactions on Parallel and Distributed Systems
Algorithms and Properties of a New Two-Level Network with Folded Hypercubes as Basic Modules

IEEE Transactions on Parallel and Distributed Systems
Hierarchical star: a new two level interconnection network

Journal of Systems Architecture: the EUROMICRO Journal
Set-to-set disjoint-path routing in perfect hierarchical hypercubes

Proceedings of The Fourth International C* Conference on Computer Science and Software Engineering
HPGRID: a new resource management architecture with its topological properties for massively parallel systems

International Journal of Computer Applications in Technology
Multiswapped networks and their topological and algorithmic properties

Journal of Computer and System Sciences
k-pairwise disjoint paths routing in perfect hierarchical hypercubes

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper introduces a family of interconnection networks for loosely-coupled multiprocessors called Hierarchical Cubic Networks (HCNs). HCNs use the well-known hypercube network as their basic building block. Using a considerably lower number of links per node, HCNs realize lower network diameters than the hypercube. The performance of several well-known applications on a hypothetical system employing the HCN is identical to their performance on a hypercube. HCNs thus enjoy the same advantages as a hypercube, albeit with considerably simpler interconnections.