RAGA: Musical Gantt Charts for Scheduling in Distributed Real Time Systems

Loading...
Thumbnail Image

Date

1991-01

Authors

Lo, Virginia M.
Pall, Gurdeep Singh

Journal Title

Journal ISSN

Volume Title

Publisher

University of Oregon

Abstract

We propose a simple extension to Gantt charts, called RAGA scores, for use in distributed real time scheduling. RAGA scores use a small set of symbols borrowed from musical notation to enrich the expressive power of the Gantt chart. These symbols enable the timing constraints of real time tasks to be displayed along with the schedule itself. Because of the criticality of timing constraints in real time systems , it is important to be able to visualize these constraints and the schedule simultaneously. The RAGA score is encapsulated as an abstract data type (ADT) that can be used as a tool in the design and visualization of static and dynamic scheduling algorithms, in the display of real time schedules for performance evaluation through simulation, and for historical records of actual schedules for performance evaluation through 'execution traces. '

Description

22 pages

Keywords

abstract data type (ADA), scheduling algorithms, execution traces

Citation