Processing Times for Segmented Jobs with I/O Compute Overlap

ABSTRACT

Compute-output processing times are determined for n-segment jobs that are preloaded into main storage and processed with overlap. A queueing model with tandem servers is utilized for the performance analysis. In particular, the solution presented involves determination of the transient response for a batched arrival of n segments to be processed through two stages of tandem service with unlimited output buffering. The performance results provide insight into conditions arising in systems consisting of a single CPU and I/O channel with overlap capabilities. Two cases, single-segment overlap and unlimited overlap, are considered. Segmental compute and output (or input) service times are taken to be exponentially distributed; however, the approach is not limited to the exponential case if service is independent. The ratio of mean output time to mean compute time is varied to explore the full range between compute-bound and output-bound extremes. Final results are presented as relative gain over sequential processing.

REFERENCES

• 1: H. Hellerman , H. J. Smith, Jr., Throughput Analysis of Some Idealized Input, Output, and Compute Overlap Configurations, ACM Computing Surveys (CSUR), v.2 n.2, p.111-118, June 1970 [doi>10.1145/356566.356569]
• 2: ARBUCKLE, R. A. Computer analysis and thruput evaluation. Computers and Aulomation 15, 1 (Jan. 1966), 12-15, 19.
• 3: Analysis of some queuing models in real-time systems. IBM Tech. Pub. GF20-0007-1, White Plains, N.Y., 1969, pp. 53-54.
• 4: Peter White, Relative effects of central processor and input-output speeds upon throughput on the large computer, Communications of the ACM, v.7 n.12, p.711-714, Dec. 1964 [doi>10.1145/355588.365120]
• 5: HELLERMAS, H. Digital Computer System Principles. McGraw-Hill, New York, 1967.
• 6: BOOTH, T.L. Sequential Machines and Automata Theory. Wiley, New York, 1967, Ch. 11.
• 7: LLER, W. An Introduction to Probability Theory and Its Applications, Vols. I and II. Wiley, ~ew York, 1966.

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.3 PROBABILITY AND STATISTICS
      Subjects: Queueing theory

Additional Classification:
  C. Computer Systems Organization

General Terms:
Design, Measurement, Performance, Theory, Verification