CaltechAUTHORS
  A Caltech Library Service

Models for parallel processing within programs: application to CPU: I/O and I/O: I/O overlap

Towsley, D. and Chandy, K. M. and Browne, J. C. (1978) Models for parallel processing within programs: application to CPU: I/O and I/O: I/O overlap. Communications of the ACM, 21 (10). pp. 821-831. ISSN 0001-0782. https://resolver.caltech.edu/CaltechAUTHORS:20190111-161030053

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20190111-161030053

Abstract

Approximate queueing models for internal parallel processing by individual programs in a multiprogrammed system are developed in this paper. The solution technique is developed by network decomposition. The models are formulated in terms of CPU:I/O and I/O:I/O overlap and applied to the analysis of these problems. The percentage performance improvement from CPU:I/O overlap is found to be greatest for systems which are in approximate CPU:I/O utilization balance and for low degrees of multiprogramming. The percentage improvement from I/O:I/O overlap is found to be greatest for systems in which the I/O system is more utilized than the CPU.


Item Type:Article
Related URLs:
URLURL TypeDescription
https://doi.org/10.1145/359619.359622DOIArticle
Additional Information:© 1978 ACM. Received January 1977; revised January 1978.
Subject Keywords:multiprogramming, parallel processing, queueing network models, multiprocessing of computation and I/O
Issue or Number:10
Classification Code:CR Categories: 4.32, 8.1
Record Number:CaltechAUTHORS:20190111-161030053
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20190111-161030053
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:92232
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:12 Jan 2019 05:46
Last Modified:03 Oct 2019 20:42

Repository Staff Only: item control page