The Effect on Throughput of Multiprocessing in a Multiprogramming Environment
- 1 August 1973
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-22 (8) , 728-735
- https://doi.org/10.1109/tc.1973.5009151
Abstract
This paper investigates some of the effects of varying the number of central processing units (CPU's) available to a multiprogramming system both when parallel processing of a single task (multitasking) is allowed and is not allowed. The variables investigated are those that would be expected to control the CPU queue length distribution and include the degree of multiprogramming, CPU service discipline, CPU service distribution, the degree of cooperation between processors engaged in multitasking, and the ratio of CPU to I/O service capacity. The computer systems are modeled by queueing networks. Analytic results are displayed in many cases with supplementation by numeric and simulation solutions when convenient or necessary. It is demonstrated that under properly defined conditions doubling the number of CPU's in a system can more than double throughput. The effectiveness of multitasking in improving throughput is found to be fairly small if the degree of multiprogramming ranges from modest to high.Keywords
This publication has 5 references indexed in Scilit:
- Open, Closed, and Mixed Networks of Queues with Different Classes of CustomersJournal of the ACM, 1975
- Program Suitability for Parallel ProcessingIEEE Transactions on Computers, 1971
- A survey of techniques for recognizing parallel processable streams in computer programsPublished by Association for Computing Machinery (ACM) ,1969
- Time-shared SystemsJournal of the ACM, 1967
- Analysis of Programs for Parallel ProcessingIEEE Transactions on Electronic Computers, 1966