Skip to Main content Skip to Navigation

Empirical study of Amdahl’s law on multicore processors

Carsten Bruns 1, 2, 3 Sid Touati 1, 3, 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 : Since several years, classical multiprocessor systems have evolved to multicores, which tightly integrate multiple CPU cores on a single die or package. This shift does not modify the fundamentals of parallel programming, but makes harder the understanding and the tuning of the performances of parallel applications. Multicores technology leads to sharing of micro-architectural resources between the individual cores, which Abel et al. classified in storage and bandwidth resources. In this work, we empirically analyze the effects of such sharing on program performance, through repeatable experiments. We show that they can dominate scaling behaviour, besides the effects described by Amdahl’s law and synchronization or communication considerations. In addition to the classification of Abel et al., we view the physical temperature and power budget also as a shared resource. It is a very important factor for performance nowadays, since DVFS over a wide range is needed to meet these constraints in multicores. Furthermore, we demonstrate that resource sharing not just leads a flat speedup curve with increasing thread count but can even cause slowdowns. Last, we propose a formal modelling of the performances to allow deeper analysis. Our work aims to gain a better understanding of performance limiting factors in high performance multicores, it shall serve as basis to avoid them and to find solutions to tune the parallel applications.
Complete list of metadata

Cited literature [56 references]  Display  Hide  Download
Contributor : Sid Touati Connect in order to contact the contributor
Submitted on : Tuesday, June 2, 2020 - 3:12:28 PM
Last modification on : Thursday, January 20, 2022 - 4:17:26 PM


Files produced by the author(s)


  • HAL Id : hal-02404346, version 2



Carsten Bruns, Sid Touati. Empirical study of Amdahl’s law on multicore processors. [Research Report] RR-9311, INRIA Sophia-Antipolis Méditerranée; Université Côte d'Azur, CNRS, I3S, France. 2019. ⟨hal-02404346v2⟩



Les métriques sont temporairement indisponibles