Automatic Data-Flow Graph Generation of MPI Programs

  • Authors:
  • Rafael Ennes Silva;Guilherme Pezzi;Nicolas Maillard;Tiaraju Diverio

  • Affiliations:
  • UFRGS, Brazil;UFRGS, Brazil;UFRGS, Brazil;UFRGS, Brazil

  • Venue:
  • SBAC-PAD '05 Proceedings of the 17th International Symposium on Computer Architecture on High Performance Computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Data-Flow Graph (DFG) of a parallel application is frequently used to take scheduling decisions, based on the information that it models (dependencies among the tasks and volume of exchanged data). In the case of MPI-based programs, the DFG may be built at run-time by overloading the data exchange primitives. This article presents a library that enables the generation of the DFG of a MPI program, and its use to analyze the network contention on a test-application: the Linpack benchmark. It is the first step towards automatic mapping of a MPI program on a distributed architecture.