Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
An approach to program I/O reference behavior modeling
Mincer-Daszkiewicz J., Weiss Z. Performance Evaluation4 (4):261-273,1984.Type:Article
Date Reviewed: Aug 1 1985

As the authors note, I/O behavior modeling has received much less attention than memory reference modeling, although it is also important for performance modeling. One of the difficulties in developing such models is finding an appropriate definition of an I/O request. Unlike memory references, I/O behavior is very dependent on buffering strategies, file organizations (sequential, direct, etc.), and operating system specifics. This study makes a reasonable compromise, using requests to fill and empty I/O buffers as the events to model. This does tie one to some specifics of the implementation, and it would have been interesting to compare results with a model of intrinsic I/O behavior at the program level.

Perhaps the most disappointing aspect of the study is the limited amount of data that was used to build the models. An instruction level trace of a PASCAL compiler for a PDP-11 running RSX-11/M was used. Four PASCAL programs were translated using the instrumented compiler, and the resulting data were used to build the analytic models. Given the generally sequential nature of a compiler’s access to files, it is doubtful that this suffices to obtain any reasonable intuition about the distribution of I/O requests.

Finally, the authors observe the existence of some phases in file references behavior, but not of the importance seen in memory reference patterns. They also claim that it is unlikely that general rules of I/O behavior (similar to locality for page references) exist. Additional study is needed to prove or disprove these claims.

In summary, this paper presents an interesting attempt to develop statistical models of program I/O behavior. The statistical methodology seems sound, but more data is needed to substantiate all claims.

Reviewer:  D. A. Reed Review #: CR109256
Bookmark and Share
 
Modeling And Prediction (D.4.8 ... )
 
 
Input/ Output (D.4.4 ... )
 
 
Modeling Techniques (C.4 ... )
 
 
Performance Measures (D.2.8 ... )
 
 
Model Validation And Analysis (I.6.4 )
 
Would you recommend this review?
yes
no
Other reviews under "Modeling And Prediction": Date
A model for the stability analysis of maintenance strategies for linear list
Bastani F., Chen I., Hilal W. The Computer Journal 34(1): 80-87, 1991. Type: Article
Feb 1 1992
Disk performance in a transaction-oriented system
Heyman D., Tsur S. SIAM Journal on Computing 13(4): 669-681, 1984. Type: Article
Aug 1 1985
Response times in level-structured systems
Paul K. J. ACM Transactions on Computer Systems 5(3): 232-248, 1987. Type: Article
Jul 1 1988
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy