Automatic program transformations for virtual memory computers
- 1 June 1979
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Improving the behavior of virtual memory systems is a popular subject, as evidenced by the vast number of papers in the literature. Typically, attempts to improve behavior fall into two areas—those which accept existing locality properties of programs and attempt to modify system parameters (e.g., memory allocated, window size for the working set policy, etc.), and those which attempt to reorganize programs in some way. The first approach treats programs behavioristically, i.e., without any attempt to change the original behavior of the program. This type of research generally attempts to deal with space allocation policies and replacement algorithms in order to improve the performance of the system, given the original behavior of the programs. The work of Denning, 12 , 13 Belady, 8 Chu and Opderbeck, 9 Smith, 21 Trivedi 22 and many others has contributed greatly to the evolution of operating systems and hardware for virtual memory systems.Keywords
This publication has 14 references indexed in Scilit:
- On the Paging Performance of Array AlgorithmsIEEE Transactions on Computers, 1977
- A Survey of Parallel Machine Organization and ProgrammingACM Computing Surveys, 1977
- The Improvement of Program BehaviorComputer, 1976
- Characteristics of program localitiesCommunications of the ACM, 1976
- On reference string generation processesPublished by Association for Computing Machinery (ACM) ,1973
- On the Number of Operations Simultaneously Executable in Fortran-Like Programs and Their Resulting SpeedupIEEE Transactions on Computers, 1972
- Program restructuring for virtual memoryIBM Systems Journal, 1971
- Organizing matrices and matrix operations for paged memory systemsCommunications of the ACM, 1969
- The working set model for program behaviorCommunications of the ACM, 1968
- A study of replacement algorithms for a virtual-storage computerIBM Systems Journal, 1966