A Practical Approach for Reconciling High and Predictable Performance in Non-Regular Parallel Programs - Université Pierre et Marie Curie Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

A Practical Approach for Reconciling High and Predictable Performance in Non-Regular Parallel Programs

Olivier Certner
  • Fonction : Auteur
Zheng Li
Pierre Palatin
  • Fonction : Auteur
Olivier Temam
  • Fonction : Auteur

Résumé

Increasingly complex consumer electronics applications call for embedded processors with higher performance. Multi-cores are capable of delivering the required performance. However, many of these embedded applications must meet some form of soft real-time constraints, and program behavior on multi-cores is even harder to predict than on single-cores. In this article, we highlight the greater performance variability of irregular applications (non-regular control flow and/or data structures) across data sets when parallelized and run on a multi-core. We then show that a proper parallelization approach coupled with a lightweight run-time system can drastically reduce this performance variability without sacrificing their performance. This approach requires no complex program or architecture analysis or modeling. Moreover, we show that parallel program performance becomes stable enough that it is possible to reasonably and accurately predict it by sampling a few training runs.
Fichier non déposé

Dates et versions

hal-01301521 , version 1 (12-04-2016)

Identifiants

  • HAL Id : hal-01301521 , version 1

Citer

Olivier Certner, Zheng Li, Pierre Palatin, Olivier Temam, Frédéric Arzel, et al.. A Practical Approach for Reconciling High and Predictable Performance in Non-Regular Parallel Programs. MULTIPROG International Workshop on Programmability Issues for Multi-Core Computers, Jan 2008, Göteberg, Sweden. ⟨hal-01301521⟩
26 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More