Appeared in the Proceedings of the ACM Sigmetrics Conference, 1993, pp. 8697.
The ProcessFlow Model: Examining I/O Performance from the System's Point of View
Gregory R. Ganger, Yale N. Patt
Department of Electrical Engineering
and Computer Science
Input/output subsystem performance is currently receiving considerable research attention. Significant effort has been focused on reducing average I/O reponse times and increasing throughput for a given workload. This work has resulted in tremendous advances in I/O subsystem performance. It is unclear, however, how these improvements will be reflected in overall system performance. The central problem lies in the fact that the current method of study tends to treat all I/O requests as equally important. We introduce a three class taxonomy of I/O requests based on their effects on system performance. We denote the three classes timecritical, timelimited, and timenoncritical. A systemlevel, tracedriven simulation model has been developed for the purpose of studying disk scheduling algorithms. By incorporating knowledge of I/O classes, algorithms tuned for system performance rather than I/O subsystem performance may be developed. Traditional I/O subsystem simulators would rate such algorithms unfavorably because they produce suboptimal subsystem performance. By studying the I/O subsystem via global, systemlevel simulation, one can more easily identify changes that will improve overall system performance.