LASER: Light, Accurate Sharing dEtection and Repair
Authors:
- 1 March 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 261-273
Abstract
Contention for shared memory, in the forms of true sharing and false sharing, is a challenging performance bug to discover and to repair. Understanding cache contention requires global knowledge of the program's actual sharing behavior, and can even arise invisibly in the program due to the opaque decisions of the memory allocator. Previous schemes have focused only on false sharing, and impose significant performance penalties or require non-trivial alterations to the operating system or runtime system environment. This paper presents the Light, Accurate Sharing dEtection and Repair (LASER) system, which leverages new performance counter capabilities available on Intel's Haswell architecture that identify the source of expensive cache coherence events. Using records of these events generated by the hardware, we build a system for online contention detection and repair that operates with low performance overhead and does not require any invasive program, compiler or operating system changes. Our experiments show that LASER imposes just 2% average runtime overhead on the Phoenix, Parsec and Splash2x benchmarks. LASER can automatically improve the performance of programs by up to 19% on commodity hardware.Keywords
This publication has 18 references indexed in Scilit:
- PREDATOR2014
- Detection of false sharing using machine learning2013
- End-to-end sequential consistency2012
- A Primer on Memory Consistency and Cache CoherenceSynthesis Lectures on Computer Architecture, 2011
- SHERIFF2011
- Demand-driven software race detection using hardware performance counters2011
- Dynamic cache contention detection in multi-threaded applications2011
- Composable specifications for structured shared-memory communication2010
- Evaluating MapReduce for Multi-core and Multiprocessor Systems2007
- Speculative alias analysis for executable code2003