Experimental results on the paging behavior of numerical programs

W. Abu-Sufah, R. Lee, M. Malkawi, P. Yew

Research output: Contribution to journalConference articlepeer-review

1 Scopus citations


Traces of numerical programs are used to examine their behavior in a paged virtual memory system. The working set policy is used for the replacement algorithm. It is found that the behavior of such programs is different from the behavior of other types of programs like compilers and system programs. These differences are most significant in the lifetime curves and the space time cost curves. All programs examined showed ill-behavior. Moreover, the space-time costs of executing these programs are very sensitive to the choice of the control parmater, the window size. Our measurements show that approximations based on the common practice of using virtual time instead of real time in generating statistics are often inaccurate. The "primary knee criterion" of optimizing the space-time cost did not hold for some programs. The parameter-real memory and the real memory-fault rate anomalies show significantly in all but one of the seventeen programs examined. Index terms: virtual memory, the working set policy, numerical program behavior, lifetime curves, space-time cost curves, optimal multiprogramming, the primary knee criterion, sensitivity to control parameter, virtual time vs. real time analysis, working set anomalies.

Original languageEnglish (US)
Pages (from-to)110-119
Number of pages10
JournalProceedings - International Conference on Software Engineering
StatePublished - Sep 13 1982
Externally publishedYes
Event6th International Conference on Software Engineering, ICSE 1982 - Tokyo, Japan
Duration: Sep 13 1982Sep 16 1982

Bibliographical note

Funding Information:
* This work was supported in part by the Department of Computer Science, University of Illinois at Urbana-Champalgn; the Department of Electrical Engineering, Yarmouk University, Irbld, Jordon; and in part by the National Science Foundation under Grant No. US NSF-MCS76-81686, and the U. S. Department of Energy under Grant No. US DOE DE-ACO2-81ERI0822.

Publisher Copyright:
© 1982 IEEE.


Dive into the research topics of 'Experimental results on the paging behavior of numerical programs'. Together they form a unique fingerprint.

Cite this