ASCOM: Affordable Sequence-aware COntention Modeling in Crossbar-based MPSoCs

被引:0
作者
Giesen, Jeremy [1 ,2 ]
Mezzetti, Enrico [1 ]
Abella, Jaume [1 ]
Cazorla, Francisco J. [1 ]
机构
[1] Barcelona Supercomp Ctr BSC, Barcelona, Spain
[2] Univ Politecn Cataluna, Barcelona, Spain
来源
38TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, SAC 2023 | 2023年
基金
欧洲研究理事会;
关键词
Crossbar; multicore; contention; software timing analysis;
D O I
10.1145/3555776.3577793
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Multicore interference that arises when several accesses contend for the same shared hardware resources poses a challenge to the already demanding consolidated verification and validation practice. The Sequence-Aware Pairing (SeAP) model approach exploits the parallelism granted by crossbars to derive tighter contention bounds. We show that SeAP suffers from scalability issues that hinders its applicability to more complex contention scenarios. We address SeAP limitations in terms of scalability by identifying two complementary techniques to reduce SeAP execution time requirements. We assess the proposed approaches to show how they effectively enable the application of SeAP to large sequences of accesses to the crossbar with limited impact on tightness, and scaling gracefully with the number of co-running cores.
引用
收藏
页码:471 / 474
页数:4
相关论文
共 10 条
  • [1] Fernandez G., 2014, WCET
  • [2] Giesen Jeremy, 2020, RTAS
  • [3] LINEAR SPACE ALGORITHM FOR COMPUTING MAXIMAL COMMON SUBSEQUENCES
    HIRSCHBERG, DS
    [J]. COMMUNICATIONS OF THE ACM, 1975, 18 (06) : 341 - 343
  • [4] Infineon, 2022, AURIX TriCore TC2xx
  • [5] Jacobson Guy, 1992, Combinatorial Pattern Matching
  • [6] Li R, 2008, UTILITAS MATHEMATICA, V75, P13
  • [7] Multi-core Devices for Safety-critical Systems: A Survey
    Perez Cerrolaza, Jon
    Obermaisser, Roman
    Abella, Jaume
    Cazorla, Francisco J.
    Gruettner, Kim
    Agirre, Irune
    Ahmadian, Hamidreza
    Allende, Imanol
    [J]. ACM COMPUTING SURVEYS, 2020, 53 (04)
  • [8] Assessing the Adherence of an Industrial Autonomous Driving Framework to ISO 26262 Software Guidelines
    Tabani, Hamid
    Kosmidis, Leonidas
    Abella, Jaume
    Cazorla, Francisco J.
    Bernat, Guillem
    [J]. PROCEEDINGS OF THE 2019 56TH ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2019,
  • [9] The worst-case execution-time problem -: Overview of methods and survey of tools
    Wilhelm, Reinhard
    Engblom, Jakob
    Ermedahl, Andreas
    Holsti, Niklas
    Thesing, Stephan
    Whalley, David
    Bernat, Guillem
    Ferdinand, Christian
    Heckmann, Reinhold
    Mitra, Tulika
    Mueller, Frank
    Puaut, Isabelle
    Puschner, Peter
    Staschulat, Jan
    Stenstroem, Per
    [J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2008, 7 (03)
  • [10] Wilhelm Reinhard, 2018, WCET (OASICS)