Productivity of multiprogrammed computers—progress in developing an analytic prediction method
- 1 December 1969
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 12 (12) , 678-684
- https://doi.org/10.1145/363626.363640
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.Keywords
This publication has 3 references indexed in Scilit:
- A scheduling philosophy for multiprocessing systemsCommunications of the ACM, 1968
- An experimental model of system/360Communications of the ACM, 1967
- The simulation of time sharing systemsCommunications of the ACM, 1967