Evaluations of some scheduling algorithms for hard real-time systems
MetadataShow full item record
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.
Approved for public release, distribution is unlimited
Showing items related by title, author, creator and subject.
Janson, Dorothy M. (Monterey, California. Naval Postgraduate School, 1988-03);As demand for hard real-time and embedded computer systems increases, a new approach to software development is critical. Software engineers and users would benefit from an automated methodology allowing validation of ...
Chang, Tzu-Chiang (Monterey, California. Naval Postgraduate School, 1992-09);Task scheduling is one of the most important issues in a hard real-time system, because it is the schedule that ensures tasks meet their deadlines and precedence constraints. Given a set of hard real-time tasks, to determine ...
An optimal static scheduling algorithm for hard real-time systems specified in prototyping language Cervantes, Julian Jaime (Monterey, California. Naval Postgraduate School, 1989-12);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 ...