ScaAnalyzer
Authors:
Open Access
- 15 November 2015
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-12
Abstract
It is difficult to scale parallel programs in a system that employs a large number of cores. To identify scalability bottlenecks, existing tools principally pinpoint poor thread synchronization strategies or unnecessary data communication. Memory subsystem is one of the key contributors to poor parallel scaling in multicore machines. State-of-the-art tools, however, either lack sophisticated capabilities or are completely ignorant in pinpointing scalability bottlenecks arising from the memory subsystem. To address this issue, we develop a tool---ScaAnalyzer---to pinpoint scaling losses due to poor memory access behaviors of parallel programs. ScaAnalyzer collects, attributes, and analyzes memory-related metrics during program execution while incurring very low overhead. ScaAnalyzer provides high-level, detailed guidance to programmers for scalability optimization. We demonstrate the utility of ScaAnalyzer with case studies of three parallel programs. For each benchmark, ScaAnalyzer identifies scalability bottlenecks caused by poor memory access behaviors and provides optimization guidance that yields significant improvement in scalability.Keywords
This publication has 29 references indexed in Scilit:
- ArrayTool2014
- PREDATOR2014
- Using automated performance modeling to find scalability bugs in complex codes2013
- Pinpointing data locality bottlenecks with low overhead2013
- Defensive loop tiling for shared cache2013
- Introduction2013
- Performance Measurement and Analysis of Large-Scale Parallel Applications on Leadership Computing SystemsScientific Programming, 2008
- Discovery of Locality-Improving Refactorings by Reuse Path AnalysisLecture Notes in Computer Science, 2006
- Scal-Tool1999
- Self-adjusting binary search treesJournal of the ACM, 1985