Accession Number : ADA257663


Title :   Static Scheduler for Hard Real-Time Tasks on Multiprocessor Systems


Descriptive Note : Master's thesis


Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA


Personal Author(s) : Chang, Tzu-Chiang


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a257663.pdf


Report Date : Sep 1992


Pagination or Media Count : 148


Abstract : Task scheduling is one of the most important issues in a hard real- time system, because it is the schedule that ensures the tasks meet their deadlines and precedence constraints. Given a set of hard real-time tasks, to determine whether a feasible schedule exists such that the timing constraints and precedence constraints of the tasks are satisfied, and to produce such a schedule if one exists are the purposes of a static scheduler. The previous work done for the static scheduler in the computer aided prototyping system (CAPS) was mainly for the single processor environment. The major work of this thesis is to develop several algorithms for scheduling hard real-time tasks on multiprocessor systems so that the associated timing and precedence constraints, as well as the communication requirements are met under the worst-case situation. hard real-time systems; static scheduler; multiprocessor scheduling; earliest start first; earliest deadline first; simulated annealing.


Descriptors :   *ALGORITHMS , *REAL TIME , *PROTOTYPES , *SCHEDULING , REQUIREMENTS , COMPUTERS , WORK , STATICS , MULTIPROCESSORS , TIME , THESES , ANNEALING , ENVIRONMENTS


Subject Categories : Computer Systems


Distribution Statement : APPROVED FOR PUBLIC RELEASE