Static Schedulers for Embedded Real-Time Systems
Abstract
Because of the need for having efficient scheduling algorithms in large scale real time systems, software engineers put a lot of effort on developing scheduling algorithms with high performance. But algorithms, developed up to now, are not perfect for all cases. At this stage, instead of having one scheduling algorithm in the system, more than one different algorithm which will try to find a feasible solution to the scheduling problem according to the initial properties of tasks would be very useful to reach a high performance scheduling for the system. This report presents the effort to provide static schedulers for he Embedded Real Time Systems with single processor using Ada programming language. The independent nonpreemptable algorithms used in three static schedulers are run according to the timing constraints and precedence relationships of the critical operators extracted from high level source program. The final schedule guarantees that timing constraints for the critical jobs are met. The primary goal of this report is to support the Computer Aided Rapid Prototyping for Embedded Real Time Systems so that we determine whether the system, as designed, meets the required timing specifications. Secondary goal is to demonstrate the significance of Ada as the implementation language and a modeling prototyping system.
Document Details
- Document Type
- Technical Report
- Publication Date
- Dec 01, 1989
- Accession Number
- ADA225835
Entities
People
- Murat Kilic
Organizations
- Naval Postgraduate School