• DocumentCode
    1786269
  • 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
  • fYear
    2014
  • fDate
    16-18 July 2014
  • Firstpage
    1
  • Lastpage
    2
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    VLSI Design and Test, 18th International Symposium on
  • Conference_Location
    Coimbatore
  • Print_ISBN
    978-1-4799-5088-1
  • Type

    conf

  • DOI
    10.1109/ISVDAT.2014.6881083
  • Filename
    6881083