• DocumentCode
    680023
  • Title

    An experimental evaluation of the cache partitioning impact on multicore real-time schedulers

  • Author

    Gracioli, Giovani ; Frohlich, Antonio Augusto

  • Author_Institution
    Software/Hardware Integration Lab., Fed. Univ. of Santa Catarina, Florianopolis, Brazil
  • fYear
    2013
  • fDate
    19-21 Aug. 2013
  • Firstpage
    72
  • Lastpage
    81
  • Abstract
    Shared cache partitioning is a well-known technique used in multicore real-time systems to isolate task workloads and improve system predictability. Presently, the state-of-the-art studies that evaluate shared cache partitioning on multicore processors lack two key issues. First, the cache partitioning mechanism is typically implemented either in a simulation environment or in a general-purpose OS, and so the impact of kernel activities, such as interrupt handlers and context switching, on the task partitions tend to be overlooked. Second, the evaluation is typically restricted to either a global or partitioned scheduler, thereby by falling to compare the performance of cache partitioning when tasks are scheduled by different schedulers. In this work, we design and implement a shared cache partitioning mechanism in a multicore component-based RTOS capable of assigning partitions to internal OS data structures, including task and system stacks and interrupt handlers data. We evaluate our shared cache partitioning mechanism running task sets under global (G-EDF) and partitioned (P-EDF) multicore real-time scheduling algorithms. Our results indicate that a lightweight RTOS does not impact real-time tasks, and shared cache partitioning has different behavior depending on the scheduler and the task´s working set size.
  • Keywords
    cache storage; data structures; interrupts; multiprocessing systems; operating systems (computers); processor scheduling; real-time systems; G-EDF; P-EDF; cache partitioning impact; context switching; general-purpose OS; global multicore real-time scheduling algorithms; internal OS data structures; interrupt handlers; kernel activities; multicore component-based RTOS; multicore processors; multicore real-time systems; partitioned multicore real-time scheduling algorithms; partitioned scheduler; shared cache partitioning mechanism; system predictability; task workloads; Color; Hardware; Image color analysis; Memory management; Multicore processing; Program processors; Real-time systems; global scheduling; partitioned scheduling; real-time operating systems; shared cache partitioning;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Embedded and Real-Time Computing Systems and Applications (RTCSA), 2013 IEEE 19th International Conference on
  • Conference_Location
    Taipei
  • ISSN
    1533-2306
  • Type

    conf

  • DOI
    10.1109/RTCSA.2013.6732205
  • Filename
    6732205