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

  • Authors:
  • D. Towsley;K. M. Chandy;J. C. Browne

  • Affiliations:
  • The Univ. of Texas at Austin, Austin;The Univ. of Texas at Austin, Austin;The Univ. of Texas at Austin, Austin

  • Venue:
  • Communications of the ACM
  • Year:
  • 1978

Quantified Score

Hi-index 48.23

Visualization

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.