Evaluating the effectiveness of program data features for guiding memory management
Authors:
Open Access
- 30 September 2019
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 383-395
Abstract
Recent trends have led to the adoption of larger and more complex memory systems, often with multiple tiers of memory performance within the same platform. To utilize complex memory systems efficiently, current data management strategies must be altered to map usage demands to the underlying hardware. Applications, as the generators of memory accesses, are well-suited to guide this process, but building and maintaining separate source code versions for different memory systems is not feasible in most cases. One potential solution is to employ automated program profiling and analysis to facilitate the production of application-based guidance. By attaching memory usage information to static or lightweight program features, compilers and runtime systems can generate fine-grained guidance without additional efforts from users or developers. Recent works have employed this approach with some success, but it is not clear which program features are most useful for guiding data management. This work evaluates the effectiveness of using different program data features to predict memory usage and guide memory management. It employs a custom set of simulation tools, based in the Intel® Pin framework, to collect and analyze the usage characteristics of application data associated with common program data features, such as allocation sites, types, and context. The results show that even relatively simple features, such as object size, are useful for selecting data with similar usage properties, but finer-grained features, such as the instructions that access a particular object, are often much more effective. Additionally, this work evaluates the performance of using different data features and different program inputs to guide data placement on a heterogeneous memory platform with a limited amount of high performance memory.Keywords
Funding Information
- National Science Foundation (CCF-1619140, CCF-1617954)
- Intel Corporation
- U.S. Department of Energy (17-SC-20-SC)
This publication has 47 references indexed in Scilit:
- Computer performance microscopy with S him2015
- Page Placement Strategies for GPUs within Heterogeneous Memory SystemsACM SIGPLAN Notices, 2015
- PacmanACM SIGPLAN Notices, 2013
- On-the-fly structure splitting for heap objectsACM Transactions on Architecture and Code Optimization, 2012
- Online Phase-Adaptive Data Layout SelectionLecture Notes in Computer Science, 2008
- Online Phase Detection Algorithms2006
- Phase tracking and predictionACM SIGARCH Computer Architecture News, 2003
- Cache-conscious data placementACM SIGPLAN Notices, 1998
- Segregating heap objects by reference behavior and lifetimeACM SIGPLAN Notices, 1998
- Continuous profilingACM Transactions on Computer Systems, 1997