An Optimal Static Scheduling Algorithm for Hard Real-Time Systems Specified in a Prototyping Language

Abstract

The computer Aided Prototyping System (CAPS) and the Prototype System Description Language (PSDL) are tools that have been designed to aid in rapid prototyping. Within the framework of CAPS the Execution Support System (ESS) controls the execution of the prototype. The Static Scheduler is the component of the ESS which extracts and realizes critical timing constraints and precedence constraints for operators. The construction of a Static Scheduling Algorithm provides the foundation for handling hard real-time constraints during the execution of PSDL. The proposed work will be based on the theories of optimal sequencing through modular decomposition, as well as enumeration techniques. An optimal algorithm will provide the analyst with a definitive method for determining whether a given design can meet its hard real-time requirements. Keywords: Theses.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1989
Accession Number
ADA225647

Entities

People

  • Julian J. Cervantes

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • C4I
  • Weapons Technologies

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Command And Control
  • Computer Programming
  • Computer Science
  • Computers
  • Control Systems
  • Engineering
  • Language
  • Mathematics
  • Models
  • Operations Research
  • Prototypes
  • Scheduling (Production)
  • Sequences
  • Software Development
  • Software Prototyping

Fields of Study

  • Computer science

Readers

  • Database Systems and Applications
  • Parallel and Distributed Computing.
  • Software Engineering