Waiting time analysis and performance visualization in carnival

Wagner Meira, Thomas J. LeBlanc, Alexandros Poulos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

21 Citations (Scopus)

Abstract

Waiting time (where one processor is blocked while waiting for another) arises from a variety of sources in parallel programs, including communication, synchronization, load imbalance, and resource contention. Many tools can identify portions of the source code where waiting time arises and measure it during execution, but the programmer must infer the underlying cause of waiting time from other measurements. Carnival is a performance measurement and analysis tool that automates this inference process. Using traces of program executions, the tool identifies the differences in execution paths leading up to a synchronization point, and explains waiting time to the user in terms of those differences. It also supports several different types of performance profiles, which can be used to isolate and quantify important sources of waiting time. We present algorithms for characterizing waiting time in terms of execution paths, and describe implementations on the IBM SP2 and the SGI Challenge. We also present the Carnival user interface, and illustrate the functionality of the interface and the usefulness of waiting time analysis by identifying and explaining the sources of overhead in example applications.

Original languageEnglish (US)
Title of host publicationProceedings of the SPDT: SIGMETRICS Symposium on Parallel and Distributed Tools
Pages1-10
Number of pages10
StatePublished - 1996
Externally publishedYes
EventProceedings of the SPDT'96: SIGMETRICS Symposium on Parallel and Distributed Tools - Philadelphia, PA, USA
Duration: May 22 1996May 23 1996

Other

OtherProceedings of the SPDT'96: SIGMETRICS Symposium on Parallel and Distributed Tools
CityPhiladelphia, PA, USA
Period5/22/965/23/96

Fingerprint

Visualization
Synchronization
User interfaces
Interfaces (computer)
Communication

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Science(all)

Cite this

Meira, W., LeBlanc, T. J., & Poulos, A. (1996). Waiting time analysis and performance visualization in carnival. In Proceedings of the SPDT: SIGMETRICS Symposium on Parallel and Distributed Tools (pp. 1-10)

Waiting time analysis and performance visualization in carnival. / Meira, Wagner; LeBlanc, Thomas J.; Poulos, Alexandros.

Proceedings of the SPDT: SIGMETRICS Symposium on Parallel and Distributed Tools. 1996. p. 1-10.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Meira, W, LeBlanc, TJ & Poulos, A 1996, Waiting time analysis and performance visualization in carnival. in Proceedings of the SPDT: SIGMETRICS Symposium on Parallel and Distributed Tools. pp. 1-10, Proceedings of the SPDT'96: SIGMETRICS Symposium on Parallel and Distributed Tools, Philadelphia, PA, USA, 5/22/96.
Meira W, LeBlanc TJ, Poulos A. Waiting time analysis and performance visualization in carnival. In Proceedings of the SPDT: SIGMETRICS Symposium on Parallel and Distributed Tools. 1996. p. 1-10
Meira, Wagner ; LeBlanc, Thomas J. ; Poulos, Alexandros. / Waiting time analysis and performance visualization in carnival. Proceedings of the SPDT: SIGMETRICS Symposium on Parallel and Distributed Tools. 1996. pp. 1-10
@inproceedings{5284ae20a13f4e88bc3e3daff3194e19,
title = "Waiting time analysis and performance visualization in carnival",
abstract = "Waiting time (where one processor is blocked while waiting for another) arises from a variety of sources in parallel programs, including communication, synchronization, load imbalance, and resource contention. Many tools can identify portions of the source code where waiting time arises and measure it during execution, but the programmer must infer the underlying cause of waiting time from other measurements. Carnival is a performance measurement and analysis tool that automates this inference process. Using traces of program executions, the tool identifies the differences in execution paths leading up to a synchronization point, and explains waiting time to the user in terms of those differences. It also supports several different types of performance profiles, which can be used to isolate and quantify important sources of waiting time. We present algorithms for characterizing waiting time in terms of execution paths, and describe implementations on the IBM SP2 and the SGI Challenge. We also present the Carnival user interface, and illustrate the functionality of the interface and the usefulness of waiting time analysis by identifying and explaining the sources of overhead in example applications.",
author = "Wagner Meira and LeBlanc, {Thomas J.} and Alexandros Poulos",
year = "1996",
language = "English (US)",
pages = "1--10",
booktitle = "Proceedings of the SPDT: SIGMETRICS Symposium on Parallel and Distributed Tools",

}

TY - GEN

T1 - Waiting time analysis and performance visualization in carnival

AU - Meira, Wagner

AU - LeBlanc, Thomas J.

AU - Poulos, Alexandros

PY - 1996

Y1 - 1996

N2 - Waiting time (where one processor is blocked while waiting for another) arises from a variety of sources in parallel programs, including communication, synchronization, load imbalance, and resource contention. Many tools can identify portions of the source code where waiting time arises and measure it during execution, but the programmer must infer the underlying cause of waiting time from other measurements. Carnival is a performance measurement and analysis tool that automates this inference process. Using traces of program executions, the tool identifies the differences in execution paths leading up to a synchronization point, and explains waiting time to the user in terms of those differences. It also supports several different types of performance profiles, which can be used to isolate and quantify important sources of waiting time. We present algorithms for characterizing waiting time in terms of execution paths, and describe implementations on the IBM SP2 and the SGI Challenge. We also present the Carnival user interface, and illustrate the functionality of the interface and the usefulness of waiting time analysis by identifying and explaining the sources of overhead in example applications.

AB - Waiting time (where one processor is blocked while waiting for another) arises from a variety of sources in parallel programs, including communication, synchronization, load imbalance, and resource contention. Many tools can identify portions of the source code where waiting time arises and measure it during execution, but the programmer must infer the underlying cause of waiting time from other measurements. Carnival is a performance measurement and analysis tool that automates this inference process. Using traces of program executions, the tool identifies the differences in execution paths leading up to a synchronization point, and explains waiting time to the user in terms of those differences. It also supports several different types of performance profiles, which can be used to isolate and quantify important sources of waiting time. We present algorithms for characterizing waiting time in terms of execution paths, and describe implementations on the IBM SP2 and the SGI Challenge. We also present the Carnival user interface, and illustrate the functionality of the interface and the usefulness of waiting time analysis by identifying and explaining the sources of overhead in example applications.

UR - http://www.scopus.com/inward/record.url?scp=0029697880&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029697880&partnerID=8YFLogxK

M3 - Conference contribution

SP - 1

EP - 10

BT - Proceedings of the SPDT: SIGMETRICS Symposium on Parallel and Distributed Tools

ER -