• DocumentCode
    710700
  • Title

    Hard Real-Time scheduling on a multicore platform

  • Author

    Vigeant, Guillaume ; Beaulieu, Alain ; Givigi, Sidney N.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., R. Mil. Coll. of Canada, Kingston, ON, Canada
  • fYear
    2015
  • fDate
    13-16 April 2015
  • Firstpage
    324
  • Lastpage
    331
  • Abstract
    Multicore microcontrollers are rapidly penetrating the real-time systems market with a promise of increased processing throughput and lower energy consumption compared to traditional single-core processors. Consequently, it sparked a wave of research in Soft Real-Time (SRT) scheduling algorithms for multicore processors producing many different scheduling algorithms that are good at harnessing the added power of the multicore processors but lack the required determinism to be used in Hard Real-Time (HRT) systems.We present the Multicore Priority Ceiling Protocol scheduling algorithm for HRT systems along with its schedulability test for HRT systems running on a single instance of a modified RTOS. We also developed a tool that uses our schedulability test to solve the task partitioning problem using a Particle Swarm Optimization.
  • Keywords
    energy consumption; microcontrollers; multiprocessing systems; particle swarm optimisation; power aware computing; processor scheduling; real-time systems; energy consumption; hard real-time scheduling; hard real-time systems; multicore microcontrollers; multicore platform; multicore priority ceiling protocol scheduling algorithm; multicore processors; particle swarm optimization; soft real-time scheduling algorithms; task partitioning problem; Protocols;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems Conference (SysCon), 2015 9th Annual IEEE International
  • Conference_Location
    Vancouver, BC
  • Type

    conf

  • DOI
    10.1109/SYSCON.2015.7116771
  • Filename
    7116771