Design issues in the development of a modular multiprocessor communications network

ABSTRACT

The design of a modular crossbar network that can be used to support a multiprocessor is reviewed in this paper. The network is viewed at a functional level and the objectives, motivations and resultant design decisions are discussed. Two of these decisions relating to the nature and depth of pipelining in the network are examined in detail. The network designed is expandable in an easy fashion, flexible and suitable for large-scale integration.

REFERENCES

• 1: Franklin, M. A., "Parallel Solution of Ordinary Differential Equations", IEEE Trans. on Electronic Computers, C-27, 5 (May 1978), 413-420.
• 2: Cornett, D. H., "Multi-Processor Scheduling of Independent, Communicating Tasks", M.S. Thesis, Dept. of Elec. Engr., Washington University, St. Louis (May 1977).
• 3: Kahn, S., "Design of a Modular Crossbar Net-Work for a Multiprocessor", M.S. Thesis, Dept. of Elec. Engr., Washington University, St. Louis (Dec. 1978).
• 4: Benes, V. E., Mathematical Theory of Connecting Networks and Telephone Traffic, Academic Press, New York (1965).
• 5: Pippenger, N., "On Crossbar Switching Networks", IEEE Trans. Comm., COM-23, 6 (June 1975), 646-659.
• 6: Davidson, I. A. and Field, J. A., "Design Criteria for a Switch for a Multiprocessor Computing System", Proc. 1975 Sagamore Comp. Conf. on Parallel Processing (1975), 110-113.
• 7: Widdoes, L. C., Jr., "Architectural Considerations for General Purpose Multiprocessors", Digest of Papers, 13th IEEE Comp. Soc. Conf. (Sept. 1976), 251-254.
• 8: George A. Anderson , E. Douglas Jensen, Computer Interconnection Structures: Taxonomy, Characteristics, and Examples, ACM Computing Surveys (CSUR), v.7 n.4, p.197-213, Dec. 1975 [doi>10.1145/356654.356658]
• 9: Thurber, K. J., "Interconnection Networks—A Survey and Assessment", Proc. of AFIPS, 1974 Nat. Comp. Conf., AFIPS Press, Montvale, NJ (1974).
• 10: Philip Enslow, Jr., Multiprocessor Organization—a Survey, ACM Computing Surveys (CSUR), v.9 n.1, p.103-129, March 1977 [doi>10.1145/356683.356688]
• 11: Wulf, W. A. and Bell, C. G., "C.mmp: A Multi-Mini-Processor", AFIPS Conf. Proc., FJCC 41 (1972), 765-777.
• 12: James L. Peterson, Petri Nets, ACM Computing Surveys (CSUR), v.9 n.3, p.223-252, Sept. 1977 [doi>10.1145/356698.356702]

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)

Additional Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.1 Single Data Stream Architectures
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

  D. Software
  D.4 OPERATING SYSTEMS
      D.4.1 Process Management
          Subjects: Multiprocessing/multiprogramming/multitasking

General Terms:
Design, Performance