In this paper, we present an application of GPU-based parallel computation for the simulation of multidisperse granular flows. We also show an application for the case of the Corona Electrostatic Separation (CES) process used in the waste management industry, where a strong electric field is used to separate plastic from metal particles in dense multidisperse granular flow of oddly-shaped fragments. The two major bottlenecks of the simulation are the collision detection and the solution of a complementarity problem at each time step; this limits the number of particles that can be simulated in reasonable time frames on the CPU, so we ported our simulation software to a parallel computing architecture. A custom collision detection has been used, where both broad-phase and narrow-phase collision stages have been designed in order to exploit parallel computation; such an algorithm is able to deal with particles of different shape and size, as needed in multidisperse granular flow. Also, a custom solver has been developed for solving the complementarity problem on parallel hardware. Such a solver requires multiple kernels and complex computational primitives because the complementarity problem does not fit in the perfectly-parallel computational paradigm, moreover, special care must be used to exploit data coalescence as much as possible. Finally, external force fields have been introduced, to simulate and reproduce the physics of electrostatic forces in the CES separation process.

Parallel Simulation of Multidisperse Granular Flows using GPUs

CRITELLI, IDA;COLLEDANI, MARCELLO;
2015-01-01

Abstract

In this paper, we present an application of GPU-based parallel computation for the simulation of multidisperse granular flows. We also show an application for the case of the Corona Electrostatic Separation (CES) process used in the waste management industry, where a strong electric field is used to separate plastic from metal particles in dense multidisperse granular flow of oddly-shaped fragments. The two major bottlenecks of the simulation are the collision detection and the solution of a complementarity problem at each time step; this limits the number of particles that can be simulated in reasonable time frames on the CPU, so we ported our simulation software to a parallel computing architecture. A custom collision detection has been used, where both broad-phase and narrow-phase collision stages have been designed in order to exploit parallel computation; such an algorithm is able to deal with particles of different shape and size, as needed in multidisperse granular flow. Also, a custom solver has been developed for solving the complementarity problem on parallel hardware. Such a solver requires multiple kernels and complex computational primitives because the complementarity problem does not fit in the perfectly-parallel computational paradigm, moreover, special care must be used to exploit data coalescence as much as possible. Finally, external force fields have been introduced, to simulate and reproduce the physics of electrostatic forces in the CES separation process.
2015
Proceedings of the Fourth International Conference on Parallel Distributed, Grid and Cloud Computing for Engineering
978-1-905088-62-1
978-1-905088-62-1
GPU, multibody, collision detection, corona electrostatic separator, differential variational inequality
File in questo prodotto:
File Dimensione Formato  
0Parallel Simulation of Multidisperse granular flows using the GPU.pdf

Accesso riservato

Descrizione: Paper definitivo
: Publisher’s version
Dimensione 806.28 kB
Formato Adobe PDF
806.28 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/983471
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact