A task graph model for design and implementation of real-time systems

  • Authors:
  • A. Silberman;T. J. Marlowe

  • Affiliations:
  • -;-

  • Venue:
  • ICECCS '96 Proceedings of the 2nd IEEE International Conference on Engineering of Complex Computer Systems
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper introduces the RTM task graph model. RTM is a distributed operating system and scheduler for complex real time tasks developed at the University of Illinois, Urbana-Champaign, with a medium grained data flow model of computation. Tasks are linearly segmented (possibly with loops), but have arbitrary interconnectivity. This allows for decomposable tasks while avoiding the complications of a full fledged hierarchical model, simplifying scheduling, resource allocation. Our description of the task graph model in RTM can largely also be viewed as a list of desirable characteristics of any task graph based environment for real time design and implementation.