Cube structures for multiprocessors

ABSTRACT

The exact structural relationship between the hypercube and multistage interconnection networks for multiprocessors is characterized here. By varying the node architecture, structures other than these two interconnection schemes can be derived.

REFERENCES

• 1: Seth Abraham , Krishnan Padmanabhan, Performance of the Direct Binary n-Cube Network for Multiprocessors, IEEE Transactions on Computers, v.38 n.7, p.1000-1011, July 1989 [doi>10.1109/12.30851]
• 2: Bhuyan, L., and Agrawai, D. Generalized hypercube and hyperbus structures for a computer network. IEEE Trans. Comput. C-33, 4 (Apr. 1984), 323-333.
• 3: Proceedings of the I983 International Conference on Parallel Processing. {Aug. 1983), pp. 19-24.
• 4: Gottlieb, A., Grishman, R., Kruskal, C., McAuliffe, K., Rudolph, L., and Snir, M. The NYU ultracomputer. IEEE Trans. Comput. C-32, 2 (Feb. 1983), 175-189.
• 5: Gajski, D., Kuck, D., Lawrie, D., and Sameh, A. Cedar---A large scale multiprocessor. In Proceedings of the 1983 International Conference on Parallel Processing. (Aug. 1983), pp. 524--529.
• 6: Gottlieb, A., and Schwartz, J. Networks and algorithms for verylarge-scale parallel computation. IEEE Comput. 15, I (Jan. 1982), 27-36.
• 7: W. Lin , C. -L. Wu, A Distributed Resource Management Mechanism for a Partitionable Multiprocessor System, IEEE Transactions on Computers, v.37 n.2, p.201-210, February 1988 [doi>10.1109/12.2149]
• 8: Krishnan Padmanabhan, The composite binary cube — a family of interconnection networks for multiprocessors, Proceedings of the 3rd international conference on Supercomputing, p.62-71, June 05-09, 1989, Crete, Greece [doi>10.1145/318789.318797]
• 9: Padmanabhan, K., and Lawrie, D. A class of redundant path multistage interconnection networks. IEEE Trans. Comput C-32, 12 (Dec. 1983}, 1099-1108.
• 10: Trans. Comput. C-26, 5 (May 1977), 458-473.
• 11: Charles L. Seitz, The cosmic cube, Communications of the ACM, v.28 n.1, p.22-33, Jan. 1985 [doi>10.1145/2465.2467]
• 12: Howard J. Siegel, Interconnection networks for large-scale parallel processing: theory and case studies, Lexington Books, New York, NY, 1985
• 13: Herbert Sullivan , T R Bashkow, A large scale, homogeneous, fully distributed parallel machine, I, Proceedings of the 4th annual symposium on Computer architecture, p.105-117, March 23-25, 1977
• 14: Wu, C.-L., and Feng, T.-Y. On a class of multistage i nterconnection networks. IEEE Trans. Comput. C-29, 8 {Aug. 1980), 694.-702.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.2 Multiple Data Stream Architectures (Multiprocessors)
          Subjects: Interconnection architectures (e.g., common bus, multiport memory, crossbar switch)

General Terms:
Algorithms, Design, Performance, Theory

Keywords:
Hypercubes, multistage networks, omega networks