Title
Experimental results on the paging behavior of numerical programs
Abstract
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.
Year
Venue
Keywords
1982
ICSE
compiling,real time,indexing terms,ada,configuration control,virtual memory,space time
Field
DocType
ISBN
Cost curve,Virtual time,Working set,Computer science,Virtual memory,Real-time computing,Compiler,Configuration management,Paging
Conference
978-0-8186-0528-4
Citations 
PageRank 
References 
3
0.45
19
Authors
4
Name
Order
Citations
PageRank
Walid A. Abu-Sufah16723.05
R. Lee230.45
Mohammad Malkawi3977.35
P. Yew430.45