Tracking Coherence-Related Contention Delays in Real-Time Multicore Systems

被引:0
|
作者
Pujol, Roger [1 ,2 ]
Hassan, Mohamed [3 ]
Tabani, Hamid [1 ]
Abella, Jaume [1 ]
Cazorla, Francisco J. [1 ]
机构
[1] Barcelona Supercomp Ctr BSC, Barcelona, Spain
[2] Univ Politecn Catalunya UPC, Barcelona, Spain
[3] McMaster Univ, Montreal, PQ, Canada
基金
欧洲研究理事会;
关键词
Cache coherence; multicore real-time systems; contention;
D O I
10.1145/3555776.3577631
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The prevailing use of multicores in Embedded Critical Systems (ECS) is multi-application workloads in which independent applications run in different cores with data sharing restricted to the communication between applications and the real-time operating system. However, thread-level parallelism is increasingly used, e.g., OpenMP, in ECS to improve individual applications' performance. At the hardware level, we are witnessing increased research efforts to master and improve multicore cache coherence that plays a key role enabling efficient data sharing among threads. Despite these efforts, the limited information provided by performance monitoring counters on cache coherence limits the understanding of coherence's impact on tasks execution time and hence, poses severe constraints to estimate tight worst-case execution time bounds. In this line, this work contributes with an analysis of the impact that cache coherence can have on application timing behavior, and a new set of low-overhead performance monitoring counters that can be used to track the coherence-related contention that different threads can cause on each other when sharing data. Our results show that the proposed performance monitoring counters effectively capture all coherence-related contention that tasks can suffer and hence are key for parallel software timing validation and verification in ECS. Furthermore, they help application optimization by providing key information about data sharing among the application threads.
引用
收藏
页码:461 / 470
页数:10
相关论文
共 50 条
  • [1] Analysis of Polka Contention Manager for use in Multicore Hard Real-Time Systems
    Quillet, Adrien
    Queudet, Audrey
    Lime, Didier
    [J]. 28TH INTERNATIONAL CONFERENCE ON REAL TIME NETWORKS AND SYSTEMS, RTNS 2020, 2020, : 11 - 21
  • [2] Schedulability Analysis in Fixed-Priority Real-Time Multicore Systems with Contention
    Ortiz, Luis
    Guasque, Ana
    Balbastre, Patricia
    Simo, Jose
    Crespo, Alfons
    [J]. APPLIED SCIENCES-BASEL, 2024, 14 (10):
  • [3] Data Bus Slicing for Contention-Free Multicore Real-Time Memory Systems
    Jalle, Javier
    Quinones, Eduardo
    Abella, Jaume
    Fossati, Luca
    Zulianello, Marco
    Cazorla, Francisco J.
    [J]. 2016 11TH IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL EMBEDDED SYSTEMS (SIES), 2016,
  • [4] On the Influence of Shared Memory Contention in Real-time Multicore Applications
    Gracioli, Giovani
    Frohlich, Antonio Augusto
    [J]. PROCEEDINGS OF IV BRAZILIAN SYMPOSIUM ON COMPUTING SYSTEMS ENGINEERING SBESC 2014, 2014, : 25 - 30
  • [5] MESI-Based Cache Coherence for Hard Real-Time Multicore Systems
    Uhrig, Sascha
    Tadros, Lillian
    Pyka, Arthur
    [J]. ARCHITECTURE OF COMPUTING SYSTEMS - ARCS 2015, 2015, 9017 : 212 - 223
  • [6] Contention-Aware Energy Management Scheme for NoC-Based Multicore Real-Time Systems
    Han, Jian-Jun
    Lin, Man
    Zhu, Dakai
    Yang, Laurence T.
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (03) : 691 - 701
  • [7] Real-time SPI based Radio Control Solving Hardware Contention for Asymmetric Multicore LTE Systems
    Srivastava, Pratiyush Mohan
    Rai, Harninder
    Chauhan, Pankaj
    [J]. 2016 3RD INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING AND COMMUNICATION SYSTEMS (ICACCS), 2016,
  • [8] Real-Time Operating Systems for Multicore Embedded Systems
    Tomiyama, Hiroyuki
    Honda, Shinya
    Takada, Hiroaki
    [J]. ISOCC: 2008 INTERNATIONAL SOC DESIGN CONFERENCE, VOLS 1-3, 2008, : 62 - 67
  • [9] Hierarchical Real-Time Scheduling for Multicore Systems
    Osmolovskiy, Sergey
    Ivanova, Ekaterina
    Shakurov, Daniil
    Fedorov, Ivan
    Vinogradov, Vladimir
    [J]. 2016 18TH CONFERENCE OF OPEN INNOVATIONS ASSOCIATION AND SEMINAR ON INFORMATION SECURITY AND PROTECTION OF INFORMATION TECHNOLOGY (FRUCT-ISPIT), 2016, : 248 - 256
  • [10] Task Reprocessing on Real-Time Multicore Systems
    Kumar, P. Pavan
    Satyanarayana, Ch
    Rao, A. Ananda
    Raju, P. Radhika
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATICS AND ANALYTICS (ICIA' 16), 2016,