Accession Number:

ADA225835

Title:

Static Schedulers for Embedded Real-Time Systems

Descriptive Note:

Master's thesis,

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s):

• Kilic, Murat

Report Date:

1989-12-01

Pagination or Media Count:

159.0

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.

Descriptors:

• *ADA PROGRAMMING LANGUAGE
• *REAL TIME
• *SCHEDULING
• JOBS
• SPECIFICATIONS
• EFFICIENCY
• THESES
• PROCESSING EQUIPMENT
• GUARANTEES
• EMBEDDING
• ENGINEERS
• STATICS
• SOURCES
• TIMING DEVICES
• COMPUTER PROGRAMS
• ALGORITHMS

Subject Categories:

• Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE