Skip to Main content Skip to Navigation
Reports

Bounding memory access interferences on the Kalray MPPA3 compute cluster

Dumitru Potop-Butucaru 1 Jad Khatib 1 Philippe Baufreton 2
1 KAIROS - Logical Time for Formal Embedded System Design
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : The Kalray MPPA3 Coolidge many-core processor is one of the few off-the-shelf high-performance processors amenable to full-fledged static timing analysis. And yet, even on this processor, providing tight execution time upper bounds may prove difficult. In this paper, we consider the sub-problem of bounding the timing overhead due to memory access interferences inside one MPPA3 shared memory compute cluster. This includes interferences between computing cores and interferences between the instruction and data accesses of a given core. We start with a detailed analysis of the MPPA3 compute cluster, with emphasis on three key components: the Prefetch Buffer (PFB), which performs speculative instruction loads, the fixed-priority (FP) arbiter between instruction and data accesses of a core, whose behavior is highly dependent (in the worst case) on interferences from other cores, and the SAP (bursty Round Robin) arbiters guarding access to memory banks. We provide a full-fledged interference analysis covering both levels. This analysis is rooted in a novel modeling of memory access patterns, which describes their worst- case and best-case burstiness, a key factor influencing the MPPA3 arbitration. We evaluate our interference model on multiple applications, ranging from real-life avionics code specified in SCADE to linear algebra code. We also suggests methods for reducing execution time and improving analysis precision by means of code generation.
Complete list of metadata

https://hal.inria.fr/hal-03207510
Contributor : Dumitru Potop-Butucaru <>
Submitted on : Sunday, April 25, 2021 - 2:50:35 PM
Last modification on : Tuesday, April 27, 2021 - 3:32:38 AM

File

RR-9404.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03207510, version 1

Collections

Citation

Dumitru Potop-Butucaru, Jad Khatib, Philippe Baufreton. Bounding memory access interferences on the Kalray MPPA3 compute cluster. [Research Report] RR-9404, Inria. 2021, pp.24. ⟨hal-03207510⟩

Share

Metrics

Record views

33

Files downloads

85