HAPPY
Authors:
Open Access
- 3 October 2016
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 311-321
Abstract
Memory controllers have used static page closure policies to decide whether a row should be left open, open-page policy, or closed immediately, close-page policy, after the row has been accessed. The appropriate choice for a particular access can reduce the average memory latency. However, since application access patterns change at run time, static page policies cannot guarantee to deliver optimum execution time. Hybrid page policies have been investigated as a means of covering these dynamic scenarios and are now implemented in state-of-the-art processors. Hybrid page policies switch between open-page and close-page policies while the application is running, by monitoring the access pattern of row hits/conflicts and predicting future behavior. Unfortunately, as the size of DRAM memory increases, fine-grain tracking and analysis of memory access patterns does not remain practical. We propose a compact memory address-based encoding technique which can improve or maintain the performance of DRAMs page closure predictors while reducing the hardware overhead in comparison with state-of-the-art techniques. As a case study, we integrate our technique, HAPPY, with a state-of-the-art Intel-adaptive monitor (e.g. part of the Intel Xeon X5650) and a traditional Hybrid page policy. We evaluate them across 70 memory intensive workload mixes consisting of single-thread and multi-thread applications. The experimental results show that using the HAPPY encoding applied to the Intel-adaptive page closure policy can reduce the hardware overhead by 5x for the evaluated 64 GB memory (up to 40× for a 512 GB memory) while maintaining the prediction accuracy.Keywords
Funding Information
- Engineering and Physical Sciences Research Council (EP/K008730/1)
- Seventh Framework Programme (FP7-318633)
This publication has 13 references indexed in Scilit:
- Prediction Based DRAM Row-Buffer Management in the Many-Core Era2011
- The case for RAMCloudsACM SIGOPS Operating Systems Review, 2010
- Prediction in Dynamic SDRAM Controller Policies2009
- The PARSEC benchmark suite2008
- Processor Directed Dynamic Page Policy2006
- History-based memory mode prediction for improving memory performance2003
- A dynamic-SDRAM-mode-control scheme for low-power systems with a 32-bit RISC CPU2001
- VLSI Memory Chip Design2001
- A permutation-based page interleaving scheme to reduce row-buffer conflicts and exploit data locality2000
- The SPEC benchmarksParallel Computing, 1991