• DocumentCode
    2993465
  • Title

    Multicore-Aware Code Positioning to Improve Worst-Case Performance

  • Author

    Ding, Yiqiang ; Zhang, Wei

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Virginia Commonwealth Univ., Richmond, VA, USA
  • fYear
    2011
  • fDate
    28-31 March 2011
  • Firstpage
    225
  • Lastpage
    232
  • Abstract
    Inter-thread interferences in shared caches can significantly affect the worst-case execution time (WCET) of real-time tasks running on multi-core chips. In this paper, we study three multicore-aware code positioning methods to reduce the inter-core L2 cache interferences between co-running real-time threads. One strategy focuses on decreasing the longest WCET among the co-running threads, and two other methods aim at achieving fairness in terms of the amount or percentage of WCET reduction among co-running threads. Our experiments indicate that the proposed multicore-aware code positioning approaches not only improve the worst-case performance of the real-time threads, but also make tradeoffs between efficiency and fairness for threads running on multi-core platforms.
  • Keywords
    cache storage; interference; multi-threading; multiprocessing systems; inter-core L2 cache interference reduction; interthread interference; multicore chip; multicore-aware code positioning; real-time tasks; shared cache; worst-case execution time; worst-case performance; Approximation algorithms; Equations; Instruction sets; Mathematical model; Multicore processing; Real time systems; Code Positioning; Multicore Processors; WCET; optimization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Object/Component/Service-Oriented Real-Time Distributed Computing (ISORC), 2011 14th IEEE International Symposium on
  • Conference_Location
    Newport Beach, CA
  • ISSN
    1555-0885
  • Print_ISBN
    978-1-61284-433-6
  • Type

    conf

  • DOI
    10.1109/ISORC.2011.35
  • Filename
    5753611