Improving locality by critical working sets
Communications of the ACM
The working set model for program behavior
Communications of the ACM
A tool for automatic program restructuring
ACM '73 Proceedings of the ACM annual conference
Program restructuring for virtual memory systems in a run-time memory allocation environment
Program restructuring for virtual memory systems in a run-time memory allocation environment
The Improvement of Program Behavior
Computer
Hi-index | 0.00 |
Prior studies of program restructuring to increase the degree of locality of a program in a paged virtual memory system were restricted to statically allocated codes only. This work develops a restructuring methodology for block structured languages like Algol, with dynamic memory allocation. We subsequently restructure and analyze different classes of programs using this methodology and study the performance gains realized with different restructuring heuristics.