short-paper

Public Access

Parallel Execution Profiles

Authors:

Zachary Benavides,

Rajiv Gupta,

Xiangyu ZhangAuthors Info & Claims

HPDC '16: Proceedings of the 25th ACM International Symposium on High-Performance Parallel and Distributed Computing

Pages 215 - 218

https://doi.org/10.1145/2907294.2907311

Published: 31 May 2016 Publication History

PDF eReader

Abstract

Observing the relative behavior of an application's threads is critical to identifying performance bottlenecks and understanding their root causes. We present parallel execution profiles (PEPs), which capture the relative behavior of parallel threads in terms of the user selected code regions they execute. The user annotates the program to identify code regions of interest. The PEP divides the execution time of a multithreaded application into time intervals or a sequence of frames during which the code regions being executed in parallel by application threads remain the same. PEPs can be easily analyzed to compute execution times spent by the application in interesting behavior states. This helps user understand the severity of common performance problems such as excessive waiting on events by threads, threads contending for locks, and the presence of straggler threads.

References

[1]

L. Adhianto, S. Banerjee, M. Fagan, M. Krentel, G. Marin, J. Mellor-Crummey, and N. R. Tallent. Hpctoolkit: Tools for performance analysis of optimized parallel programs. Concurrency and Computation: Practice and Experience, 22(6):685--701, 2010.

Digital Library

Google Scholar

[2]

T. E. Anderson and E. D. Lazowska. Quartz: A tool for tuning parallel program performance. SIGMETRICS Perform. Eval. Rev., 18(1):115--125, Apr. 1990.

Digital Library

Google Scholar

[3]

D. Bohme, F. Wolf, B. R. De Supinski, M. Schulz, and M. Geimer. Scalable critical-path based performance analysis. In Parallel & Distributed Processing Symposium (IPDPS), 2012 IEEE 26th International, pages 1330--1340. IEEE, 2012.

Digital Library

Google Scholar

[4]

F. David, G. Thomas, J. Lawall, and G. Muller. Continuously measuring critical section pressure with the free-lunch profiler. In Proceedings of the 2014 ACM International Conference on Object Oriented Programming Systems Languages & Applications, OOPSLA '14, pages 291--307, New York, NY, USA, 2014. ACM.

Digital Library

Google Scholar

[5]

S. L. Graham, P. B. Kessler, and M. K. Mckusick. Gprof: A call graph execution profiler. In Proceedings of the 1982 SIGPLAN Symposium on Compiler Construction, SIGPLAN '82, pages 120--126, New York, NY, USA, 1982. ACM.

Digital Library

Google Scholar

[6]

J. K. Hollingsworth and B. P. Miller. Parallel program performance metrics: A comprison and validation. In Proceedings of the 1992 ACM/IEEE Conference on Supercomputing, Supercomputing '92, pages 4--13, Los Alamitos, CA, USA, 1992. IEEE Computer Society Press.

Digital Library

Google Scholar

[7]

D. Jeon, S. Garcia, C. Louie, and M. B. Taylor. Kismet: Parallel speedup estimates for serial programs. In Proceedings of the 2011 ACM International Conference on Object Oriented Programming Systems Languages and Applications, OOPSLA '11, pages 519--536, New York, NY, USA, 2011. ACM.

Digital Library

Google Scholar

[8]

M. Kambadur, K. Tang, and M. A. Kim. Parashares: Finding the important basic blocks in multithreaded programs. In Euro-Par 2014 Parallel Processing, pages 75--86. Springer, 2014.

Crossref

Google Scholar

Cited By

View all

Gill SOuyang XGarraghan P(2020)Tails in the cloud: a survey and taxonomy of straggler management within large-scale cloud data centresThe Journal of Supercomputing10.1007/s11227-020-03241-x76:12(10050-10089)Online publication date: 1-Dec-2020
https://dl.acm.org/doi/10.1007/s11227-020-03241-x
Li LWagner PMayer AWild THerkersdorf A(2017)A non-intrusive, operating system independent spinlock profiler for embedded multicore systemsProceedings of the Conference on Design, Automation & Test in Europe10.5555/3130379.3130454(322-325)Online publication date: 27-Mar-2017
https://dl.acm.org/doi/10.5555/3130379.3130454
Li LWagner PMayer AWild THerkersdorf A(2017)A non-intrusive, operating system independent spinlock profiler for embedded multicore systemsDesign, Automation & Test in Europe Conference & Exhibition (DATE), 201710.23919/DATE.2017.7927009(322-325)Online publication date: Mar-2017
https://doi.org/10.23919/DATE.2017.7927009

Index Terms

Parallel Execution Profiles
1. Computing methodologies
  1. Parallel computing methodologies
    1. Parallel programming languages

Recommendations

A criterion for atomicity
Abstract
Most proof methods for reasoning about concurrent programs are based upon theinterleaving semantics of concurrent computation: a concurrent program is executed in a stepwise fashion, with only one enabled action being executed at each step. ...
Isolation for nested task parallelism
OOPSLA '13

Isolation--the property that a task can access shared data without interference from other tasks--is one of the most basic concerns in parallel programming. Whilethere is a large body of past work on isolated task-parallelism, the integration of ...
Delegated isolation
OOPSLA '11

Isolation---the property that a task can access shared data without interference from other tasks---is one of the most basic concerns in parallel programming. In this paper, we present Aida, a new model of isolated execution for parallel programs that ...

Comments

Information & Contributors

Information

Published In

HPDC '16: Proceedings of the 25th ACM International Symposium on High-Performance Parallel and Distributed Computing

May 2016

302 pages

ISBN:9781450343145

DOI:10.1145/2907294

General Chair:
Hiroshi Nakashima
Kyoto University, Japan
,
Program Chairs:
Kenjiro Taura
The University of Tokyo, Japan
,
Jack Lange
University of Pittsburgh, USA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

SIGHPC: ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 May 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Funding Sources

National Science Foundation

Conference

HPDC'16

Sponsor:

University of Arizona
SIGARCH

HPDC'16: The 25th International Symposium on High-Performance Parallel and Distributed Computing

May 31 - June 4, 2016

Kyoto, Japan

Acceptance Rates

HPDC '16 Paper Acceptance Rate 20 of 129 submissions, 16%;

Overall Acceptance Rate 166 of 966 submissions, 17%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
357
Total Downloads

Downloads (Last 12 months)58
Downloads (Last 6 weeks)10

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Gill SOuyang XGarraghan P(2020)Tails in the cloud: a survey and taxonomy of straggler management within large-scale cloud data centresThe Journal of Supercomputing10.1007/s11227-020-03241-x76:12(10050-10089)Online publication date: 1-Dec-2020
https://dl.acm.org/doi/10.1007/s11227-020-03241-x
Li LWagner PMayer AWild THerkersdorf A(2017)A non-intrusive, operating system independent spinlock profiler for embedded multicore systemsProceedings of the Conference on Design, Automation & Test in Europe10.5555/3130379.3130454(322-325)Online publication date: 27-Mar-2017
https://dl.acm.org/doi/10.5555/3130379.3130454
Li LWagner PMayer AWild THerkersdorf A(2017)A non-intrusive, operating system independent spinlock profiler for embedded multicore systemsDesign, Automation & Test in Europe Conference & Exhibition (DATE), 201710.23919/DATE.2017.7927009(322-325)Online publication date: Mar-2017
https://doi.org/10.23919/DATE.2017.7927009

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

A criterion for atomicity

Isolation for nested task parallelism

Delegated isolation

Comments

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

Abstract

References

Cited By

Index Terms

Recommendations

A criterion for atomicity

Isolation for nested task parallelism

Delegated isolation

Comments

Information

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Share

Share this Publication link

Share on social media

Affiliations