Affiliation:
1. Univ. of California, Berkeley
Abstract
A new approach to program locality improvement via restructuring is described. The method is particularly suited to those systems where primary memory is managed according to a working set strategy. It is based on the concept of critical working set, a working set which does not contain the next memory reference. The data the method operates upon are extracted from a trace of the program to be restructured. It is shown that, except in some special cases, the method is not optimum. However, the experimental results obtained by using the method to restructure an interactive text editor and the file system module of an operating system have shown its substantial superiority over the other methods proposed in the literature.
Publisher
Association for Computing Machinery (ACM)
Cited by
68 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Online Working Set Change Detection with Constant Complexity;The International Symposium on Memory Systems;2021-09-27
2. Linux Kernel Compaction through Cold Code Swapping;Transactions on High-Performance Embedded Architectures and Compilers II;2009
3. Locality Principle;Wiley Encyclopedia of Computer Science and Engineering;2008-09-15
4. References;Memory Systems;2008
5. Modeling the Input History of Programs for Improved Instruction-Memory Performance;The Computer Journal;2006-11-01