A debugger for flow graph based parallel applications

  • Authors:

  • Ali Al-Shabibi;Sebastian Gerlach;Roger D. Hersch;Basile Schaeli

  • Affiliations:

  • School of Computer and Communication Sciences, Lausanne, Switzerland;School of Computer and Communication Sciences, Lausanne, Switzerland;School of Computer and Communication Sciences, Lausanne, Switzerland;School of Computer and Communication Sciences, Lausanne, Switzerland

  • Venue:
  • Proceedings of the 2007 ACM workshop on Parallel and distributed systems: testing and debugging
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Flow graphs provide an explicit description of the parallelization of an application by mapping vertices onto serial computations and edges onto message transfers. We present the design and implementation of a debugger for the flow graph based Dynamic Parallel Schedules (DPS) parallelization framework. We use the flow graph to provide both a high level and detailed picture of the current state of the application execution. We describe how reordering incoming messages enables testing for the presence of message races while debugging a parallel application. The knowledge about causal dependencies between messages enables tracking messages and computations along individual branches of the flow graph. In addition to common features such as restricting the analysis to a subset of threads or processes and attaching sequential debuggers to running processes, the proposed debugger also provides support for message alterations and for message content dependent breakpoints.