Warp-Level Parallelism: Enabling Multiple Replications In Parallel on GPU

Abstract : Stochastic simulations need multiple replications in order to build confidence intervals for their results. Even if we do not need a large amount of replications, it is a good practice to speed-up the whole simulation time using the Multiple Replications In Parallel (MRIP) approach. This approach usually supposes to have access to a parallel computer such as a symmetric mul-tiprocessing machine (with many cores), a computing cluster or a computing grid. In this paper, we propose Warp-Level Parallelism (WLP), a GP-GPU-enabled solution to compute MRIP on GP-GPUs (General-Purpose Graphics Processing Units). These devices display a great amount of parallel computational power at low cost, but are tuned to process efficiently the same operation on several data, through different threads. Indeed, this paradigm is called Single Instruction, Multiple Threads (SIMT). Our approach proposes to rely on small threads groups, called warps, to perform independent computations such as replications. We have benchmarked WLP with three different models: it allows MRIP to be computed up to six times faster than with the SIMT computing paradigm.
Type de document :
Communication dans un congrès
European Simulation and Modelling, Oct 2011, Guimaraes, Portugal. 2011
Liste complète des métadonnées

https://hal.inria.fr/hal-01083163
Contributeur : Jonathan Passerat-Palmbach <>
Soumis le : jeudi 1 janvier 2015 - 14:58:56
Dernière modification le : jeudi 11 janvier 2018 - 06:16:31
Document(s) archivé(s) le : samedi 15 avril 2017 - 12:28:02

Fichiers

esm2011_frree.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

  • HAL Id : hal-01083163, version 2
  • ARXIV : 1501.01405

Citation

Jonathan Passerat-Palmbach, Jonathan Caux, Pridi Siregar, Claude Mazel, David Hill. Warp-Level Parallelism: Enabling Multiple Replications In Parallel on GPU. European Simulation and Modelling, Oct 2011, Guimaraes, Portugal. 2011. 〈hal-01083163v2〉

Partager

Métriques

Consultations de la notice

130

Téléchargements de fichiers

147