Title :
A Pseudo-Deadline Based O(1) proportional share scheduler for embedded systems
Author :
Ray, Sambaran ; Sarkar, Anirban
Author_Institution :
Dept. of Comput. Sc. & Eng., Indian Inst. of Technol., Guwahati, Guwahati, India
Abstract :
This paper presents Pseudo-Deadline Based Round-Robin (PDBRR), an O(1) proportional share scheduler for Embedded Systems that execute a mix of jobs with varying timeliness priorities. Simulation based experimental results reveal that PDBRR is able to achieve high proportional share scheduling accuracy.
Keywords :
embedded systems; scheduling; PDBRR; embedded systems; pseudo-deadline based O(1) proportional share scheduler; pseudo-deadline based round-robin; timeliness priorities; Accuracy; Computers; Embedded systems; Real-time systems; Resource management; Round robin; Scheduling; Completely Fair Scheduler; Low Overheads; O(1) Scheduler; Proportional Share Scheduling;
Conference_Titel :
VLSI Design and Test, 18th International Symposium on
Conference_Location :
Coimbatore
Print_ISBN :
978-1-4799-5088-1
DOI :
10.1109/ISVDAT.2014.6881083
