Accession Number : ADA297563

Title :   Distributed Hard Real-Time Scheduling for a Software Prototyping Environment.

Descriptive Note : Doctoral dissertation,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s) : DE Menezes Cordeiro, Mauricio

PDF Url : ADA297563

Report Date : MAR 1995

Pagination or Media Count : 180

Abstract : Scheduling analysis is one of the most important activities in hard real-time systems development since the correctness of hard real-time systems depends not only on the logical results of computation, but also on the time at which the results are produced. This dissertation aimed at the development of both fundamental theory and software tools to support efficiently and reliably the scheduling of distributed hard real-time systems. The major work of this dissertation focuses on non-preemptive hard real-time scheduling, for periodic and sporadic task sets, although some of the results are also applicable to the Preemptive case. Several theorems for checking the schedulability of non-preemptive task sets are developed. Previous results on necessary and sufficient conditions for scheduling non-preemptive task sets are extended to cover the case when the task deadlines can be smaller or equal to their periods. The concept of transient and cyclic schedules is introduced to overcome the weakness of the traditional methods, which restrict the construction of a cyclic schedule to a fixed interval of length equal to the least common multiple of the periods. (KAR) P.2

Descriptors :   *SOFTWARE ENGINEERING, *REAL TIME, *PROTOTYPES, *SCHEDULING, COMPUTER PROGRAMS, ALGORITHMS, SYSTEMS ENGINEERING, COMPUTATIONS, DISTRIBUTION, TOOLS, CYCLES, LENGTH, INTERVALS.

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE