Rapid -- A Multiprocessor Scheduler for Dynamic Real-Time Applications

Show full item record

Please use this identifier to cite or link to this item: http://hdl.handle.net/1853/6719

Title: Rapid -- A Multiprocessor Scheduler for Dynamic Real-Time Applications
Author: Forbes, Harold C. ; Schwan, Karsten
Abstract: This paper describes and evaluates operating system support for on-line scheduling of real-time tasks on shared memory multiprocessors. The contributions of this work include: (1) the design and implementation of an efficient on-line scheduler that can execute a variety of policies addressing both the assignment of real-time tasks to processors and the scheduling of tasks on individual processors, (2) performance improvements in multiprocessor scheduling due to the separation of task schedulability analysis from actual task scheduling and due to the use of parallelism internal to the scheduler, and (3) the scheduling of individual as well as sets and groups of tasks. Performance measurements on a multiprocessor machine describe the costs and benefits attained from (2) and (3), based on experiences with a multiprocessor robot navigation and planning program being implemented as part of this research.
Type: Technical Report
URI: http://hdl.handle.net/1853/6719
Date: 1994
Relation: CC Technical Report; GIT-CC-94-23
Publisher: Georgia Institute of Technology
Subject: Scheduling
Shared memory multiprocessors
Real-time systems
Performance studies

All materials in SMARTech are protected under U.S. Copyright Law and all rights are reserved, unless otherwise specifically indicated on or in the materials.

Files in this item

Files Size Format View
GIT-CC-94-23.pdf 269.1Kb PDF View/ Open

This item appears in the following Collection(s)

Show full item record