A tool for resource conscious design of distributed real-time systems using end-to-end deadline constraints /

In a hard real-time system, the notion of time is very critical. For this reason, specific designing methods and different scheduling algorithms were developed. However, the scheduling algorithms are dependent on task attributes that are artifacts from system design, and the designers still do gener...

Full description

Bibliographic Details
Main Author: Jabbour, Georges Safwan.
Other Authors: Avis, David (advisor)
Format: Others
Language:en
Published: McGill University 2000
Subjects:
Online Access:http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=33412
Description
Summary:In a hard real-time system, the notion of time is very critical. For this reason, specific designing methods and different scheduling algorithms were developed. However, the scheduling algorithms are dependent on task attributes that are artifacts from system design, and the designers still do generate them by a trial and error process. [SH96] presents a resource conscious design method to systematically generate these attributes so that the task deadlines and the system end-to-end constraints are met. Using this method and the Rate Monotonic scheduling algorithm, I developed a tool that calculates the response time of each task of the system and a per-constraint heuristic parameter called "gain". Furthermore, it allows the designer to interactively change the timing attributes and to quickly check their effect on the system schedulability.