Visualizing execution traces with task dependencies

Blake Haugen, Stephen Richmond, Jakub Kurzak, Chad A. Steed, Jack Dongarra

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

8 Scopus citations

Abstract

Task-based scheduling has emerged as one method to reduce the complexity of parallel computing. When using task-based schedulers, developers must frame their computation as a series of tasks with various data dependencies. The scheduler can take these tasks, along with their input and output dependencies, and schedule the task in parallel across a node or cluster. While these schedulers simplify the process of parallel software development, they can obfuscate the performance characteristics of the execution of an algorithm. The execution trace has been used for many years to give developers a visual representation of how their computations are performed. These methods can be employed to visualize when and where each of the tasks in a task-based algorithm is scheduled. In addition, the task dependencies can be used to create a directed acyclic graph (DAG) that can also be visualized to demonstrate the dependencies of the various tasks that make up a workload. The work presented here aims to combine these two data sets and extend execution trace visualization to better suit task-based workloads. This paper presents a brief description of task-based schedulers and the performance data they produce. It will then describe an interactive extension to the current trace visualization methods that combines the trace and DAG data sets. This new tool allows users to gain a greater understanding of how their tasks are scheduled. It also provides a simplified way for developers to evaluate and debug the performance of their scheduler.

Original languageEnglish
Title of host publicationProceedings of VPA 2015
Subtitle of host publication2nd Workshop on Visual Performance Analysis - Held in conjunction with SC 2015: The International Conference for High Performance Computing, Networking, Storage and Analysis
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450340137
DOIs
StatePublished - Nov 15 2015
Event2nd Workshop on Visual Performance Analysis, VPA 2015 - Austin, United States
Duration: Nov 20 2015 → …

Publication series

NameProceedings of VPA 2015: 2nd Workshop on Visual Performance Analysis - Held in conjunction with SC 2015: The International Conference for High Performance Computing, Networking, Storage and Analysis

Conference

Conference2nd Workshop on Visual Performance Analysis, VPA 2015
Country/TerritoryUnited States
CityAustin
Period11/20/15 → …

Funding

This work was supported by the National Science Foundation under grant ACI-1339822 and the Department of Energy under award #DE-SC00010682.

FundersFunder number
National Science FoundationACI-1339822
U.S. Department of Energy-SC00010682

    Keywords

    • DAG
    • Data movement
    • Execution trace
    • Task-based scheduling

    Fingerprint

    Dive into the research topics of 'Visualizing execution traces with task dependencies'. Together they form a unique fingerprint.

    Cite this