Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. A bucket sort algorithm for the particle-in-cell method on manycore architectures
 
conference paper

A bucket sort algorithm for the particle-in-cell method on manycore architectures

Jocksch, A
•
Hariri, F
•
Tran, T M
Show more
2016
Parallel Processing and Applied Mathematics
11th International Conference, PPAM 2015

The Particle-In-Cell (PIC) method is effectively used in many scientific simulation codes. In order to optimize the performance of the PIC approach, data locality is required. This relies on efficient sorting algorithms. We present a bucket sort algorithm with small memory footprint for the PIC method targeting Graphics Processing Units (GPUs). Our sorting algorithm shows an increased performance with the amount of storage provided and with the orderliness of the particles. For our application where particles are presorted it performs better and requires less memory than other sorting algorithms in the literature. The overall PIC algorithm performs at its best if the sorting is applied.

  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-319-32149-3_5
Author(s)
Jocksch, A
Hariri, F
Tran, T M
Brunner, S
Gheller, C
Villard, L
Date Issued

2016

Publisher

Springer

Published in
Parallel Processing and Applied Mathematics
Series title/Series vol.

Lecture Notes in Computer Science; 9573

Start page

43

End page

52

Subjects

Particle-In-Cell

•

GPU

•

bucket sort

URL

URL

https://crpplocal.epfl.ch/pinboard/jpapers/1502802.pdf
Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
SPC  
Event nameEvent placeEvent date
11th International Conference, PPAM 2015

Krakow, Poland

September 6-9, 2015

Available on Infoscience
May 2, 2016
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/125987
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés