On Using the Roofline Model with Lower Bounds on Data Movement - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Architecture and Code Optimization Année : 2015

On Using the Roofline Model with Lower Bounds on Data Movement

Résumé

The roofline model is a popular approach to ``bounds and bottleneck''performance analysis. It focuses on the limits to performance of processorsbecause of limited bandwidth to off-chip memory. It models upper bounds on performanceas a function of operationalintensity, the ratio of computational operations per byte of data movedfrom/to memory. While operational intensity can be directly measured for aspecific implementation of an algorithm on a particular targetplatform, it is of interest to obtain broader insights on bottlenecks, where various semanticallyequivalent implementations of an algorithm are considered, alongwith analysis for variations inarchitectural parameters. This is currently very cumbersome and requires performance modeling and analysis of many variants.In this paper, we alleviate this problem by using the roofline modelin conjunction with upper bounds onthe operational intensity of computations as a function of cachecapacity, derived using lower bounds on data movement.This enables bottleneck analysis that holds acrossall dependence-preserving semantically equivalent implementations ofan algorithm. We demonstrate the utility of the approach in in assessing fundamental limits to performance and energy efficiencyfor several benchmark algorithms across a design spaceof architectural variations.

Dates et versions

hal-01104765 , version 1 (19-01-2015)

Identifiants

Citer

Venmugil Elango, Naser Sedaghati, Fabrice Rastello, Louis-Noël Pouchet, Jagannathan Ramanujam, et al.. On Using the Roofline Model with Lower Bounds on Data Movement. ACM Transactions on Architecture and Code Optimization, 2015, 11 (4), pp.67:1--67:23. ⟨10.1145/2693656⟩. ⟨hal-01104765⟩
279 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More