Hypertree: A Multiprocessor Interconnection Topology

  title={Hypertree: A Multiprocessor Interconnection Topology},
  author={James R. Goodman and Carlo H. S{\'e}quin},
  journal={IEEE Transactions on Computers},
A new interconnection topology for incrementally expansible multicomputer systems is described, which combines the easy expansibility of tree structures with the compactness of the n-dimensional hypercube. The addition of n-cube links to the binary tree structure provides direct paths between nodes which have frequent data exchange in algorithms such as sorting and fast Fourier transforms (FFT's). The derivation of a family of such Hypertree structures is outlined, and the basic properties such… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 54 extracted citations


Publications referenced by this paper.

Similar Papers

Loading similar papers…