Software architecture for a multi-level real-time system
By:  Omer Korkut
Publisher: Naval Postgraduate School; Available from National Technical Information Service
Published: 1998
Place of publication: Monterey, Calif; Springfield, Va
Language: eng
Format: Electronic resource
Number of pages: 114
Description: When a real time system has a mixed set of time critical tasks, including tasks with hard headlines and tasks with soft deadlines, managing a mixed set of tasks in a timely manner becomes harder and requires a multi-level architecture. This thesis concentrates on building such an architecture. The proposed architecture is based on  the current Computer Aided Prototype System (CAPS) architecture, which only deals with hard real time and non-time-critical tasks. Priority based scheduling techniques are used along with Ada tasking to schedule  different levels of tasks. Periodic hard real time polling tasks are used to insert sporadic soft real time tasks into the system. A method is developed to assign deadlines to soft real time tasks dynamically. Two tasking packages are added to the system for scheduling and execution of soft real time tasks. The Earliest Deadline First (EDF) algorithm is used dynamically to schedule soft real time tasks. A pilot prototype is developed to test      the proposed architecture via a run time monitoring package. The results show that the proposed system guarantees that all hard real time tasks meet their deadlines and an acceptably small percentage of soft real time tasks miss their deadlines.
Notes: Thesis advisor(s): Mantak Shing, Valdis Berzins.

"September 1998."

Thesis (M.S. in Computer Science) Naval Postgraduate School, September 1998.

Includes bibliographical references (p. 95-97).

"Approved for public release, distribution unlimited"--Cover.

Also available in print.

Mode of access:  World Wide Web.

System Requirements: Adobe Acrobat reader.

Turkish Navy author.

dk/dk cc:9116 10/27/98.