Advanced search
1 file | 491.70 KB Add to list

Using cycle stacks to understand scaling bottlenecks in multi-threaded workloads

Author
Organization
Abstract
This paper proposes a methodology for analyzing parallel performance by building cycle stacks. A cycle stack quantifies where the cycles have gone, and provides hints towards optimization opportunities. We make the case that this is particularly interesting for analyzing parallel performance: understanding how cycle components scale with increasing core counts and/or input data set sizes leads to insight with respect to scaling bottlenecks due to synchronization, load imbalance, poor memory performance, etc. We present several case studies illustrating the use of cycle stacks. As a subsequent step, we further extend the methodology to analyze sets of parallel workloads using statistical data analysis, and perform a workload characterization to understand behavioral differences across benchmark suites. We analyze the SPLASH-2, PARSEC and Rodinia benchmark suites and conclude that the three benchmark suites cover similar areas in the workload space. However, scaling behavior of these benchmarks towards larger input sets and/or higher core counts is highly dependent on the benchmark, the way in which the inputs have been scaled, and on the machine configuration.

Downloads

  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 491.70 KB

Citation

Please use this url to cite or link to this publication:

MLA
Heirman, Wim, Trevor Carlson, Shuai Che, et al. “Using Cycle Stacks to Understand Scaling Bottlenecks in Multi-threaded Workloads.” International Symposium on Workload Characterization Proceedings. New York, NY, USA: IEEE, 2011. 38–49. Print.
APA
Heirman, Wim, Carlson, T., Che, S., Skadron, K., & Eeckhout, L. (2011). Using cycle stacks to understand scaling bottlenecks in multi-threaded workloads. International Symposium on Workload Characterization Proceedings (pp. 38–49). Presented at the 2011 IEEE International symposium on Workload Characterization (IISWC 2011), New York, NY, USA: IEEE.
Chicago author-date
Heirman, Wim, Trevor Carlson, Shuai Che, Kevin Skadron, and Lieven Eeckhout. 2011. “Using Cycle Stacks to Understand Scaling Bottlenecks in Multi-threaded Workloads.” In International Symposium on Workload Characterization Proceedings, 38–49. New York, NY, USA: IEEE.
Chicago author-date (all authors)
Heirman, Wim, Trevor Carlson, Shuai Che, Kevin Skadron, and Lieven Eeckhout. 2011. “Using Cycle Stacks to Understand Scaling Bottlenecks in Multi-threaded Workloads.” In International Symposium on Workload Characterization Proceedings, 38–49. New York, NY, USA: IEEE.
Vancouver
1.
Heirman W, Carlson T, Che S, Skadron K, Eeckhout L. Using cycle stacks to understand scaling bottlenecks in multi-threaded workloads. International Symposium on Workload Characterization Proceedings. New York, NY, USA: IEEE; 2011. p. 38–49.
IEEE
[1]
W. Heirman, T. Carlson, S. Che, K. Skadron, and L. Eeckhout, “Using cycle stacks to understand scaling bottlenecks in multi-threaded workloads,” in International Symposium on Workload Characterization Proceedings, Austin, TX, USA, 2011, pp. 38–49.
@inproceedings{1959548,
  abstract     = {This paper proposes a methodology for analyzing parallel performance by building cycle stacks. A cycle stack quantifies where the cycles have gone, and provides hints towards optimization opportunities. We make the case that this is particularly interesting for analyzing parallel performance: understanding how cycle components scale with increasing core counts and/or input data set sizes leads to insight with respect to scaling bottlenecks due to synchronization, load imbalance, poor memory performance, etc.
We present several case studies illustrating the use of cycle stacks. As a subsequent step, we further extend the methodology to analyze sets of parallel workloads using statistical data analysis, and perform a workload characterization to understand behavioral differences across benchmark suites. We analyze the SPLASH-2, PARSEC and Rodinia benchmark suites and conclude that the three benchmark suites cover similar areas in the workload space. However, scaling behavior of these benchmarks towards larger input sets and/or higher core counts is highly dependent on the benchmark, the way in which the inputs have been scaled, and on the machine configuration.},
  author       = {Heirman, Wim and Carlson, Trevor and Che, Shuai and Skadron, Kevin and Eeckhout, Lieven},
  booktitle    = {International Symposium on Workload Characterization Proceedings},
  isbn         = {9781457720635},
  language     = {eng},
  location     = {Austin, TX, USA},
  pages        = {38--49},
  publisher    = {IEEE},
  title        = {Using cycle stacks to understand scaling bottlenecks in multi-threaded workloads},
  url          = {http://dx.doi.org/10.1109/IISWC.2011.6114195},
  year         = {2011},
}

Altmetric
View in Altmetric
Web of Science
Times cited: