文摘
Hypercubes represent an important class of architectures for parallel computation, thanks to their remarkable interconnection features. The paper examines a hypercube system supported by high-connectivity processing nodes. The basic element, called “complex node”, integrates two transputers by a dual-port memory and supports a total of eight links. Therefore, the node allows one to build a seven-dimensional hypercube with 128 nodes. The paper also presents a routing algorithm that has been suitably developed to fit the node performance, and manages traffic over the network. The performance of the router has also been evaluated experimentally.