Automatic task graph generation techniques

  • Authors:
  • M. Cosnard;M. Loi

  • Affiliations:
  • -;-

  • Venue:
  • HICSS '95 Proceedings of the 28th Hawaii International Conference on System Sciences
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

Presents a model of par References Cited: 24 allel computation, the parameterized task graph, which is a compact, problem-size-independent representation of some frequently-used directed acylic task graphs. Techniques for automating the construction of such a representation, starting from an annotated sequential program, are proposed. We show how to represent the computational load for each node and the communication volume for each edge in a problem-size-independent way. Lastly, we describe related work and techniques required in order to generate local data structures, computation code and communication code.