Productivity of multiprogrammed computers—progress in developing an analytic prediction method

ABSTRACT

Multiprogramming as it is discussed here is a mode of computer operation in which two or more programs are concurrently in processor memory and proceeding, each using the same central processor unit (CPU) and input-output (I/O) channels. These programs are actually proceeding intermittently and singly, according to eligibility (readiness to proceed) and priority. It is useful to be able to represent them as proceeding continuously and simultaneously, each at an effective rate, which may be a fraction of that which it would enjoy in the absence of the other programs. The effective progress rate of each program is sensitive to many detailed characteristics of itself and its co-residents; and simulation has been the best available method of predicting it. This paper presents the results of progress in developing an alternative to simulation, a simulation-tested iterative computation of these rates under certain situations. The algorithm is sensitive to most of the factors that control the phenomenon, including nonquantitative or topological features of the programs' structures.

REFERENCES

• 1: Jesse H. Katz, An experimental model of system/360, Communications of the ACM, v.10 n.11, p.694-702, Nov. 1967 [doi>10.1145/363790.363808]
• 2: KATZ, J. H. Simulation of a multiprocessing computer system. Proc. AFIPS 1966 Spring Joint Comput. Conf., Vol. 28, Spartan Books, New York, pp 127-139.
• 3: COFFMAN, E. G. Studying multiprogramming systems. Datamation 13, 6 (June 1967), 47-54.
• 4: HERMAN, D. J. SCERT: A computer evaluation tool. Datamation 18, 2 (Feb. 1967), 26-28.
• 5: Norman R. Nielsen, The simulation of time sharing systems, Communications of the ACM, v.10 n.7, p.397-412, July 1967 [doi>10.1145/363427.363436]
• 6: Butler W. Lampson, A scheduling philosophy for multiprocessing systems, Communications of the ACM, v.11 n.5, p.347-360, May 1968 [doi>10.1145/363095.363144]

INDEX TERMS

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

General Terms:
Performance

Keywords:
equipment evaluation, evaluation, hardware, monitor, multiprogramming, operating system, performance, prediction, productivity, simulation, supervisors, system software, time sharing, time slicing