• DocumentCode
    1943898
  • Title

    Task scheduling of real-time systems on multi-core embedded processor

  • Author

    Liu, Jiahai ; Yang, Maolin

  • Author_Institution
    City Coll., Zhejiang Univ., Hangzhou, China
  • fYear
    2010
  • fDate
    15-16 Nov. 2010
  • Firstpage
    580
  • Lastpage
    583
  • Abstract
    For multi-core embedded systems, the traditional load balancing leads to lavish power consumption by fully utilizing all cores. This paper proposes a novel load unbalancing strategy based on periodic and aperiodic tasks in hard real-time multi-core embedded systems to reduce power consumption. The scheduling architecture uses a two-level scheduling scheme. At the top level, the periodic tasks are bounded to embedded cores by RBound-FF algorithm and the aperiodic tasks are dispatched to the rest cores as evenly as possible. At the bottom level, a rate-monotonic OS scheduler is adopted to schedule the periodic tasks and a deadline-monotonic OS scheduler is used to schedule the aperiodic tasks.
  • Keywords
    embedded systems; multiprocessing systems; power consumption; processor scheduling; resource allocation; task analysis; RBound-FF algorithm; deadline-monotonic OS scheduler; hard real time multicore embedded system; load balancing lead; load unbalancing strategy; periodic task scheduling; power consumption; rate monotonic OS scheduler; task scheduling architecture; two-level scheduling scheme; Embedded systems; Multicore processing; Power demand; Processor scheduling; Real time systems; Schedules; RBound; hard real-time; load unbalancing strategy; multi-core embedded system;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Systems and Knowledge Engineering (ISKE), 2010 International Conference on
  • Conference_Location
    Hangzhou
  • Print_ISBN
    978-1-4244-6791-4
  • Type

    conf

  • DOI
    10.1109/ISKE.2010.5680756
  • Filename
    5680756