Modularity and multi-microprocessor structures

ABSTRACT

There are significant advantages to a modular approach to system design. As semiconductor technology has evolved the complexity of what a designer considers as a design primitive has also grown. Systems constructed from the next generation of module sets will bear a strong resemblance to multiprocessor structures. A taxonomy of the multiprocessor space is given and the subspace to be occupied by the next generation module sets is delineated. Summaries are given of recent research results on two key problems in modular, as well as general, multiprocessor structures: the parallel decomposition of algorithms and deadlocks. Some open research questions conclude the discussion.

REFERENCES

• 1: Mario Roberto Barbacci, Automated exploration of the design space for register-transfer (rt) systems., 1973
• 2: Mario R. Barbacci , Daniel P. Siewiorek, Automated exploration of the design space for register transfer (RT) systems, Proceedings of the 1st annual symposium on Computer architecture, p.101-106, December 09-11, 1973
• 3: Baskin, H. B., B. R. Borgerson, and R.Robers, "PRIME - A Modular Architecture for Terminal-Oriented Systems," AFIPS Proc. SJCC, Vol. 40,
• 4: Dileep P. Bhandarkar, Analytic models for memory interference in multiprocessor computer systems., 1973
• 5: C. Gordon Bell , A. C. Newell, Computer structures: Readings and examples (McGraw-Hill computer science series), McGraw-Hill Pub. Co., 1971
• 6: Bell, C. G., J. Grason, and A. Newell, Designing Computers and Digital Systems, Digital Press, Digital Equipment Corporation, 1972.
• 7: Bell, C. G., R. C. Chen, S. H. Fuller, J. Grason, S. Rege, and D. P. Siewiorek, "The Architecture and Applications of Computer Modules: A Set of Components for Digital Design," IEEE Computer Society International Conference, CompCon73, March 1973, 177-180.
• 8: Robert Chia-Hua Chen, Bus communications systems., 1974
• 9: Davidow, W. H., "General Purpose Microcontrollers. Part 1: Economic Considerations," Computer Design, Vol. 11, No. 7, July 1972, 75-79.
• 10: Digital Equipment Corp., PDP-11 Peripherals Handbook, 1973.
• 11: Dijkstra, E. W., "Cooperating Sequential Processes," in Programming Languages, F. Genuys, ed., Academic Press, 1968.
• 12: Frank, H. R., E. Kahn and L. Kleinrock, "Computer Communication Network Design—Experience with Theory and Practice," Proc. AFIPS Conf., Vol. 40, SJCC 1972, 255-270.
• 13: Fuller, S. H. and D. P. Siewiorek, "Some Observations on Semiconductor Technology and the Architecture of Large Digital Modules," report of the Workshop on the Architecture and Applications of Digital Modules held on June 7-8, 1973, IEEE Computer, Vol. 6, No. 10, October 1973, 14-21.
• 14: S. H. Fuller , D. P. Siewiorek , R. J. Swan, Computer Modules: An architecture for large digital modules, Proceedings of the 1st annual symposium on Computer architecture, p.231-237, December 09-11, 1973
• 15: Heart, F. E., S. M. Ornstein, W. R. Crowther, and W. B. Barker, "A New Minicomputer/Multiprocessor for the ARPA Network," AFIPS Conf. Proc., Vol. 42, NCC 1973, 529-537.
• 16: Amund Lunde, Evaluation of instruction set processor architecture by program tracing., 1975
• 17: Parnas, D. L., "On the Criteria to be Used in Decomposing a System into Modules," Department of Computer Science, Carnegie-Mellon University, August 1971.
• 18: Roberts, L. G. and B. D. Wessler, "Computer Network Development to Achieve Resource Sharing," Proc. AFIPS Conf., Vol. 36, SJCC, 1970, 543-549.
• 19: Wulf, W. A. and C. G. Bell, "C.mmp - A Multi-Mini-Processor," AFIPS Conf. Proc., Vol. 41, Part II, FJCC 1972, 765-777.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.0 GENERAL
      Subjects: System architectures

Additional Classification:
  B. Hardware
  B.7 INTEGRATED CIRCUITS
      B.7.1 Types and Design Styles
          Subjects: Memory technologies; Microprocessors and microcomputers

General Terms:
Design, Performance