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

Author

Silberman, Ami ; Marlowe, Thomas J.

Author_Institution

Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA

fYear

1996

fDate

21-25 Oct 1996

Firstpage

432

Lastpage

441

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

Keywords

graph theory; network operating systems; parallel programming; processor scheduling; real-time systems; resource allocation; systems analysis; RTM task graph model; arbitrary interconnectivity; complex real time tasks; decomposable tasks; distributed operating system; hierarchical model; medium grained data flow model; real time design; real time systems design; resource allocation; scheduler; task graph based environment; Ambient intelligence; Application software; Computational modeling; Computer science; Hardware; Object oriented modeling; Processor scheduling; Prototypes; Real time systems; Timing;

fLanguage

English

Publisher

ieee

Conference_Titel

Engineering of Complex Computer Systems, 1996. Proceedings., Second IEEE International Conference on

Conference_Location

Montreal, Que.

Print_ISBN

0-8186-7614-0

Type

conf

DOI

10.1109/ICECCS.1996.558579

Filename

558579