The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (1992 vol.3)
pp: 14-24
ABSTRACT
Pin minimization is an important issue for massively parallel architectures because the number of processing elements that can be placed on a chip, board, or chassis is often pin limited. A d-dimensional bused hypercube interconnection network is presented that allows nodes to simultaneously (in one clock tick) exchange data across any dimension using only d+1 ports per node rather than 2d. Despite this near two-to-one reduction, the network also allows nodes that are two dimensions apart to simultaneously exchange data; as a result, certain routings can be performed in nearly half the time. The network is shown to be a special case of a general construction in which any set of d permutations can be performed, in one clock tick, using only d+1 ports per node. A lower-bound technique is also presented and used to establish the optimality of the network, as well as that of several other new bused networks.
INDEX TERMS
Index Termspin minimisation; simultaneous data exchange; pin-optimal networks; massively parallelarchitectures; processing elements; chip; board; chassis; bused hypercubeinterconnection network; clock tick; ports; hypercube networks
CITATION
C.M. Fiduccia, "Bused Hypercubes and Other Pin-Optimal Networks", IEEE Transactions on Parallel & Distributed Systems, vol.3, no. 1, pp. 14-24, January 1992, doi:10.1109/71.113079
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool