DeFT
Authors:
Open Access
- 22 June 2011
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Architecture and Code Optimization
- Vol. 8 (2) , 1-27
Abstract
While multicore processors promise large performance benefits for parallel applications, writing these applications is notoriously difficult. Tuning a parallel application to achieve good performance, also known as performance debugging, is often more challenging than debugging the application for correctness. Parallel programs have many performance-related issues that are not seen in sequential programs. An increase in cache misses is one of the biggest challenges that programmers face. To minimize these misses, programmers must not only identify the source of the extra misses, but also perform the tricky task of determining if the misses are caused by interthread communication (i.e., coherence misses) and if so, whether they are caused by true or false sharing (since the solutions for these two are quite different). In this article, we propose a new programmer-centric definition of false sharing misses and describe our novel algorithm to perform coherence miss classification. We contrast our approach with existing data-centric definitions of false sharing. A straightforward implementation of our algorithm is too expensive to be incorporated in real hardware. Therefore, we explore the design space for low-cost hardware support that can classify coherence misses on-the-fly into true and false sharing misses, allowing existing performance counters and profiling tools to expose and attribute them. We find that our approximate schemes achieve good accuracy at only a fraction of the cost of the ideal scheme. Additionally, we demonstrate the usefulness of our work in a case study involving a real application.Keywords
Funding Information
- National Science Foundation (4.48E+19)
- Semiconductor Research Corporation (2009-HJ-1977)
This publication has 21 references indexed in Scilit:
- Decoupled lifeguardsACM SIGPLAN Notices, 2010
- The PARSEC benchmark suite2008
- Parallelization Made Easier with Intel PerformanceTuning UtilityIntel Technology Journal, 2007
- Efficient remote profiling for resource-constrained devicesACM Transactions on Architecture and Code Optimization, 2006
- Pin2005
- Rapid profiling via stratified sampling2001
- SM-prof1995
- The SPLASH-2 programs1995
- MemSpy: analyzing memory system bottlenecks in programs1992
- Adjustable block size coherent caches1992