Hypertree: A Multiprocessor Interconnection Topology

@article{Goodman1981HypertreeAM,
  title={Hypertree: A Multiprocessor Interconnection Topology},
  author={James R. Goodman and Carlo H. S{\'e}quin},
  journal={IEEE Transactions on Computers},
  year={1981},
  volume={C-30},
  pages={923-933}
}
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

Citations

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

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…