Compiler Directed Memory Management for Numerical Programs

摘要

This thesis presents a new approach to the management of memory hierarchies in the multiprogramming virtual memory system. Memory management related problems are solved partially at compile time, where memory directives are inserted into the object code of a compiled program. The main objectives of memory directives are to determine the memory requirements of a program at compile time and to pass this information to the operating system at execution time. A multiprogramming system has been simulated to evaluate the performance of a compiler directed memory management policy (CD). Empirical results obtained from this study show that CD can be superior to the best known implementable policies. In particular, CD has been compared with the working set policy (WS). The results reported in this thesis show that CD outperforms WS by a relatively large margin. Although CD has been designed to improve the behavior of numerical programs in virtual memory systems, it could be extended to cover other application programs. Moreover, CD has the potential of being applied to multiprocessor systems. (Author)