Static schedulers for embedded real-time systems.
Kodres, Uno R.
MetadataShow full item record
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 neither algorithm developed upto now is perfect for all cases. At this stage, instead of having one scheduling algorithm in the system, more than one different algorithms which will try to find a feasible solution to the scheduling problem according to the initial properties of the tasks would be very useful to reach a high performance scheduling for the system. This report represents the effort to provide static schedulers for the Embedded Real- Time Systems with single processor using the Ada programming language. The independent nonpreemptable algorithms used in these static schedulers are run according to the timing constraints and precedence relationships of the critical operators extracted from a 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 will determine whether the system, as designed, will meet the required timing specifications. Secondary goal is to demonstrate the significance of Ada as the implementation language.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
Dowler, Richard C. (Monterey, California. Naval Postgraduate School, 1992-09);A database management system, the Naval Postgraduate School Scheduling System (NPS3), is proposed to support the Naval Postgraduate School schedulers in scheduling academic events and courses for students, instructors and ...
Bolster, Richard D. (Monterey, California: Naval Postgraduate School, 1993-03);This thesis addresses a known problem in class scheduling at the Naval Postgraduate School (NPS). The problem is the lack of an automated system capable of generating schedules for each academic quarter. This results in ...
Large grain data-flow graph restructuring for EMSP signal processing benchmarks on the ECOS workstation system Swank, David P. (Monterey, California. Naval Postgraduate School, 1993-06);This thesis documents a procedure for implementing the Revolving Cylinder scheduling algorithm for parallel programs on the ECOS Workstation System (EWS), designed specifically by AT&T for simulation of the Enhanced Modular ...