Paper Details

Reference:

Reza Azimi, Livio Soares, Michael Stumm, Tom Walsh, and Angela Demke-Brown,
"PATH: Page access tracking to improve memory management",
In Proceedings of the 6th International Symposium on Memory Management (ISMM'07), Montreal, Quebec, Canada, ACM, New York, NY, USA, October, 2007, pp. 31–42.

Download:

PDF

Abstract:

Traditionally, operating systems use a coarse approximation of memory accesses to implement memory management algorithms by monitoring page faults or scanning page table entries. With finer-grained memory access information, however, the operating system can manage memory much more effectively. Previous work has proposed the use of a software mechanism based on virtual page protection and soft faults to track page accesses at finer granularity. In this paper, we show that while this approach is effective for some applications, for many others it results in an unacceptably high overhead.

We propose simple Page Access Tracking Hardware (PATH) to provide accurate page access information to the operating system. The suggested hardware support is generic and can be used by various memory management algorithms. In this paper, we show how the information generated by PATH can be used to implement (i) adaptive page replacement policies, (ii) smart process memory allocation to improve performance or to provide isolation and better process prioritization, and (iii) effectively prefetch virtual memory pages when applications have non-trivial memory access patterns. Our simulation results show that these algorithms can dramatically improve performance (up to 500%) with PATH-provided information, especially when the system is under memory pressure. We show that the software overhead of processing PATH information is less than 6% across the applications we examined (less than 3% in all but two applications), which is at least an order of magnitude less than the overhead of existing software approaches.

Keywords:

Operating Systems, memory management, virtual memory, performance counters

Reference Info:

DOI: 10.1145/1296907.1296914
ACMid: 1296907
ISBN: 978-1-59593-893-0
OCLC: 4761800127

BibTeX:

@inproceedings(Azimi-ISMM07,
    author = {Reza Azimi and Livio Soares and Michael Stumm and Tom Walsh and Angela Demke-Brown},
    title = {{PATH}: {Page} access tracking to improve memory management},
    booktitle = {Proceedings of the 6th International Symposium on Memory Management (\textbf{ISMM'07})},
    location = {Montreal, Quebec, Canada},
    organization = {ACM},
    address = {New York, NY, USA},
    month = {October},
    year = {2007},
    pages = {31-42},
    doi = {10.1145/1296907.1296914},
    isbn = {978-1-59593-893-0},
    keywords = {Operating Systems, memory management, virtual memory, performance counters}
)