Evaluations of Some Scheduling Algorithms for Hard Real-Time Systems

Abstract

The Computer Aided Prototyping System (CAPS) and the Prototype system Description Language (PSDL) represent a pioneering effort in the field of software development. Execution Support System (ESS) within the framework of CAPS. The Static Scheduler is one of the critical elements of the ESS which extracts critical timing constraints and precedence constraints for operators and schedules the time-critical operators to guarantee that their timing constraints will be met. The Static Scheduler uses the information of timing constraints and precedence constraints to determine whether a feasible schedule can be built. This construction provides the foundation for handling the execution for Real-Time systems. The goal of this thesis is to provide improved versions of the Static Scheduler.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1990
Accession Number
ADA226930

Entities

People

  • Bao-hua Fan

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • C4I
  • Ground and Sea Platforms

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Engineering
  • High Level Languages
  • Language
  • Life Cycles
  • Models
  • Operations Research
  • Product Prototyping
  • Prototypes
  • Scheduling (Production)
  • Software Development
  • Software Prototyping

Fields of Study

  • Computer science

Readers

  • Parallel and Distributed Computing.
  • Software Engineering.