Title :
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
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;
Conference_Titel :
Engineering of Complex Computer Systems, 1996. Proceedings., Second IEEE International Conference on
Conference_Location :
Montreal, Que.
Print_ISBN :
0-8186-7614-0
DOI :
10.1109/ICECCS.1996.558579
