RAGA: Musical Gantt Charts for Scheduling in Distributed Real Time Systems
Loading...
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