An optimal static scheduling algorithm for hard real-time systems specified in prototyping language
Cervantes, Julian Jaime
MetadataShow full item record
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.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
Palazzo, Frank V. (1990-09);With the rapidly falling cost of computer hardware continuing to drive software expenses up, attention has turned to ways to effect savings. One approach that shows particular promise is rapid prototyping. Rapid prototyping ...
Marlowe, Laura C. (Monterey, California. Naval Postgraduate School, 1988-12);The Computer Aided Prototyping System (CAPS) and the Prototype System Description Language (PSDL) represent a pioneering effort in the field of software development. The implementation of CAPS will enable software engineers ...
Altizer, Charles Edwin (1988-12);Rapid prototyping is a method of software system development that is gaining much support presently. Rapid prototyping allows the designer to quickly produce a model of a system or part of a system which the user can see ...