“D2R”: a dynamic dataflow representation for task scheduling

  • Authors:
  • Johann Rost

  • Affiliations:
  • -

  • Venue:
  • ACM SIGPLAN Notices
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

The task-level dataflow language D2R ("Dynamic Dataflow Representation") is suggested (Version 1.0). D2R uses dynamic branching, loops with data-dependent numbers of iterations and alternatives. The dataflow information can be expressed either as a program text or as graph. Primarily the model has been developed for cooperation with dynamic task scheduling algorithms. Its suitability is demonstrated by examples. The representation supports environments allowing to simultaneously execute multiple user programs ("space sharing") as well as to restrict the assignments of task and data nodes to special processors (e.g. I/O nodes). The system has been implemented using the multi transputer system "DAMP" /Bauch-91/.