Hints for computer system design

ABSTRACT

Experience with the design and implementation of a number of computer systems, and study of many other systems, has led to some general hints for system design which are described here. They are illustrated by a number of examples, ranging from hardware such as the Alto and the Dorado to applications programs such as Bravo and Star.

REFERENCES

• 1: Andrew D. Birrell , Roy Levin , Michael D. Schroeder , Roger M. Needham, Grapevine: an exercise in distributed computing, Communications of the ACM, v.25 n.4, p.260-274, April 1982 [doi>10.1145/358468.358487]
• 2: Daniel G. Bobrow , Jerry D. Burchfiel , Daniel L. Murphy , Raymond S. Tomlinson, TENEX, a paged time sharing system for the PDP - 10, Communications of the ACM, v.15 n.3, p.135-143, March 1972 [doi>10.1145/361268.361271]
• 3: Boggs, D.R. et. al. Pup: an internetwork architecture. IEEE Trans. Communications COM-28, 4, April 1980, p 612-624.
• 4: Breed, L.M and Lathwell, R.H. The implementation of APL/360. In Interactive Systems for Experimental Applied Mathematics, Klerer and Reinfelds, eds., Academic Press, 1968, p 390-399.
• 5: Kathryn Heninger Britton , R. Alan Parker , David L. Parnas, A procedure for designing abstract interfaces for device interface modules, Proceedings of the 5th international conference on Software engineering, p.195-204, March 09-12, 1981, San Diego, California, United States
• 6: Frederick P. Brooks, Jr., The mythical man-month (anniversary ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1995
• 7: Burton, R.R. et. al. Interlisp-D overview. In Papers on Interlisp-D, Technical report SSL-80-4, Xerox Palo Alto Research Center, 1981.
• 8: Clark, D.W. et. al. The memory system of a high-performance personal computer. IEEE Trans. ComputersTC-30, 10, Oct. 1981, p 715-733.
• 9: Creasy, R.J. The origin of the VM/370 time-sharing system, IBM J. Res. Develop. 25, 5, Sep. 1981, p 483-491.
• 10: Deutsch, L.P. and Grant, C.A. A flexible measurement tool for software systems. Proc IFIP Cong. 1971, North-Holland.
• 11: L. Peter Deutsch , Daniel G. Bobrow, An efficient, incremental, automatic garbage collector, Communications of the ACM, v.19 n.9, p.522-526, Sept. 1976 [doi>10.1145/360336.360345]
• 12: Deutsch, L.P. Private communication, February 1982.
• 13: Edsger W. Dijkstra , Leslie Lamport , A. J. Martin , C. S. Scholten , E. F. M. Steffens, On-the-fly garbage collection: an exercise in cooperation, Communications of the ACM, v.21 n.11, p.966-975, Nov. 1978 [doi>10.1145/359642.359655]
• 14: David R. Ditzel , H. R. McLellan, Register allocation for free: The C machine stack cache, ACM SIGPLAN Notices, v.17 n.4, p.48-56, April 1982
• 15: Charles M. Geschke , James H. Morris, Jr. , Edwin H. Satterthwaite, Early experience with Mesa, Communications of the ACM, v.20 n.8, p.540-553, Aug. 1977 [doi>10.1145/359763.359771]
• 16: Gifford, D.K. Weighted voting for replicated data. Operating Systems Review13, 5, Dec. 1979, p 150-162.
• 17: Jim Gray , Paul McJones , Mike Blasgen , Bruce Lindsay , Raymond Lorie , Tom Price , Franco Putzolu , Irving Traiger, The Recovery Manager of the System R Database Manager, ACM Computing Surveys (CSUR), v.13 n.2, p.223-242, June 1981 [doi>10.1145/356842.356847]
• 18: Paul M. Hansen , Mark A. Linton , Robert N. Mayo , Marguerite Murphy , David A. Patterson, A performance evaluation of the Intel iAPX 432, ACM SIGARCH Computer Architecture News, v.10 n.4, p.17-26, June 1982 [doi>10.1145/641542.641545]
• 19: Hoare, C.A.R. Hints on programming language design. SIGACT/SIGPLAN Symposium on Principles of Programming Languages, Boston, Oct. 1973.
• 20: C. A. R. Hoare, Monitors: an operating system structuring concept, Communications of the ACM, v.17 n.10, p.549-557, Oct. 1974 [doi>10.1145/355620.361161]
• 21: Ingalls, D. The Smalltalk graphics kernel. Byte6, 8, Aug. 1981, p 168-194.
• 22: P. A. Janson, Using type-extension to organize virtual-memory mechanisms, ACM SIGOPS Operating Systems Review, v.15 n.4, p.6-38, October 1981 [doi>10.1145/850716.850718]
• 23: Knuth, D.E. An empirical study of Fortran programs. Software—Practice and Experience1, 2, Mar. 1971, p 105-133.
• 24: Lampson, B.W. Bravo manual. In Alto Users Handbook, Xerox Palo Alto Research Center, 1976.
• 25: Butler W. Lampson , David D. Redell, Experience with processes and monitors in Mesa, Communications of the ACM, v.23 n.2, p.105-117, Feb. 1980 [doi>10.1145/358818.358824]
• 26: Lampson, B.W. et. al. Electronic image processing system. U.S. Patent 4,203,154, May 1980.
• 27: Lampson, B.W. Replicated commit. Circulated at a workshop on Fundamental Principles of Distributed Computing, Pala Mesa, Ca., Dec. 1980.
• 28: Butler W. Lampson, Atomic Transactions, Distributed Systems - Architecture and Implementation, An Advanced Course, p.246-265, January 1981
• 29: Lampson, B.W. and Sproull, R.S. An open operating system for a single-user machine. Operating Systems Review13, 5, Dec. 1979,p 98-105.
• 30: Butler W. Lampson , Howard E. Sturgis, Reflections on an operating system design, Communications of the ACM, v.19 n.5, p.251-265, May 1976 [doi>10.1145/360051.360074]
• 31: Michael McNeil , William Tracz, PL/I program efficiency, ACM SIGPLAN Notices, v.15 n.6, p.46-60, June 1980 [doi>10.1145/947658.947664]
• 32: McQuillan, J.M. and Walden, D.C. The ARPA network design decisions. Comput. Networks1, Aug. 1977, p 243-289.
• 33: Robert M. Metcalfe , David R. Boggs, Ethernet: distributed packet switching for local computer networks, Communications of the ACM, v.19 n.7, p.395-404, July 1976 [doi>10.1145/360248.360253]
• 34: Mitchell, J.G. Design and Construction of Flexible and Efficient Interactive Programming Systems. Garland, 1979.
• 35: James G. Mitchell , Jeremy Dion, A comparison of two network-based file servers, Communications of the ACM, v.25 n.4, p.233-245, April 1982 [doi>10.1145/358468.358475]
• 36: Needham, R.M. Personal communication. Dec. 1980.
• 37: William M. Newman , Robert F. Sproull, Principles of interactive computer graphics (2nd ed.), McGraw-Hill, Inc., New York, NY, 1979
• 38: D. L. Parnas, On the criteria to be used in decomposing systems into modules, Communications of the ACM, v.15 n.12, p.1053-1058, Dec. 1972 [doi>10.1145/361598.361623]
• 39: David A. Patterson , Carlo H. Sequin, RISC I: A Reduced Instruction Set VLSI Computer, Proceedings of the 8th annual symposium on Computer Architecture, p.443-457, May 12-14, 1981, Minneapolis, Minnesota, United States
• 40: Paxton, W.H. A client-based transaction system to maintain data integrity. Operating Systems Review13, 5, Dec. 1979, p 18-23.
• 41: George Radin, The 801 minicomputer, ACM SIGPLAN Notices, v.17 n.4, p.39-47, April 1982
• 42: David D. Redell , Yogen K. Dalal , Thomas R. Horsley , Hugh C. Lauer , William C. Lynch , Paul R. McJones , Hal G. Murray , Stephen C. Purcell, Pilot: an operating system for a personal computer, Communications of the ACM, v.23 n.2, p.81-92, Feb. 1980 [doi>10.1145/358818.358822]
• 43: D. P. Reed, NAMING AND SYNCHRONIZATION IN A DECENTRALIZED COMPUTER SYSTEM, Massachusetts Institute of Technology, Cambridge, MA, 1978
• 44: Ritchie, D.M. and Thompson, K. The Unix time-sharing system. Bell Syst. Tech. J. 57, 6, July 1978, p 1905-1930.
• 45: Rovner, P. Private communication, Dec. 1982.
• 46: Saltzer, J.H., et. al. End-to-end arguments in system design. Proc. 2nd Int'l. Conf. Distributed Computing Systems, Paris, April 1981, p 509-512.
• 47: Smith, D.C. et. al. Designing the Star user interface. Byte 7, 4, April 1982, p 242-282.
• 48: James E. Smith, A study of branch prediction strategies, Proceedings of the 8th annual symposium on Computer Architecture, p.135-148, May 12-14, 1981, Minneapolis, Minnesota, United States
• 49: H. Sturgis , J. Mitchell , J. Israel, Issues in the design and use of a distributed file system, ACM SIGOPS Operating Systems Review, v.14 n.3, p.55-69, July 1980 [doi>10.1145/850697.850705]
• 50: Sturgis, H.E. A Post-Mortem for a Time-Sharing System. Technical report CSL-74-1, Xerox Palo Alto Research Center, 1974.
• 51: Richard E. Sweet , James G. Sandman, Jr., Empirical analysis of the mesa instruction set, ACM SIGPLAN Notices, v.17 n.4, p.158-166, April 1982
• 52: Andrew S. Tanenbaum, Implications of structured programming for machine architecture, Communications of the ACM, v.21 n.3, p.237-246, March 1978 [doi>10.1145/359361.359454]
• 53: Thacker, C.P. et. al. Alto: a personal computer. In Computer Structures: Readings and Examples, 2nd ed., Siewiorek, Bell and Newell, eds., McGraw-Hill, 1981.
• 54: Irving L. Traiger, Virtual memory management for database systems, ACM SIGOPS Operating Systems Review, v.16 n.4, p.26-48, October 1982 [doi>10.1145/850726.850729]

INDEX TERMS

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

Additional Classification:
  B. Hardware
  B.8 Performance and Reliability
      B.8.2 Performance Analysis and Design Aids

General Terms:
Design, Performance