Some Results on the Working Set Anomalies in Numerical Programs
Open Access
- 1 March 1982
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. SE-8 (2) , 97-106
- https://doi.org/10.1109/tse.1982.234952
Abstract
This paper shows that the working set parameter-real memory and real memory-fault rate anomalies mentioned by Franklin, Graham, and Gupta in [13] do occur in traces generated by real programs. The results of the detailed investigation of this anomalous behavior in four Fortran programs are presented. In some cases a drop of a factor of two in the average real-time memory allotment is observed when the window size is increased. In some instances a bigger real-time memory allotment means an order of magnitude increase in page faults.Keywords
This publication has 12 references indexed in Scilit:
- DMIN: An Algorithm for Computing the Optimal Dynamic Allocation in a Virtual Memory ComputerIEEE Transactions on Software Engineering, 1981
- A Comparison of Dynamic and Static Virtual Memory Allocation AlgorithmsIEEE Transactions on Software Engineering, 1981
- Working Sets Past and PresentIEEE Transactions on Software Engineering, 1980
- Anomalies with variable partition paging algorithmsCommunications of the ACM, 1978
- Characteristics of program localitiesCommunications of the ACM, 1976
- MIN—an optimal variable-space page replacement algorithmCommunications of the ACM, 1976
- Optimal multiprogrammingActa Informatica, 1976
- The page fault frequency replacement algorithmPublished by Association for Computing Machinery (ACM) ,1972
- Organizing matrices and matrix operations for paged memory systemsCommunications of the ACM, 1969
- The working set model for program behaviorCommunications of the ACM, 1968