Schedulability Analysis and Priority Assignment for Global Job-Level Fixed-Priority Multiprocessor Scheduling

Provided by: Institute of Electrical & Electronic Engineers
Topic: Hardware
Format: PDF
Unlike uniprocessor scheduling, EDF (categorized into Job-level Fixed-Priority (JFP) scheduling) shows relatively poor performance on global multiprocessor scheduling. As no other global JFP multiprocessor algorithms are illuminated beyond EDF, this paper proposes one, called EQDF (Earliest Quasi-Deadline First), as a generalization of EDF. The authors define the quasi-deadline of a job as a weighted sum of its absolute deadline (capturing \"Urgency\") and its worst case execution time (capturing \"Parallelism\") with a system-level control knob to balance urgency and parallelism effectively.

Find By Topic