Computational Technology Resources - CCP

I. Critelli¹, A. Tasora², M. Colledani¹ and H. Mazhar³

¹Department of Mechanical Engineering, Politecnico di Milano, Italy
²Department of Industrial Engineering, Università degli Studi di Parma, Italy
³Department of Mechanical Engineering, University of Wisconsin-Madison, United States of America

Keywords: GPU, multibody, collision detection, corona electrostatic separator, differential variational inequality.

Summary

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.

purchase the full-text of this paper (price £20)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description
purchase this book (price £45 +P&P)

	Computational & Technology Resources an online resource for computational, engineering & technology publications
	not logged in - login
Front Page Browse CCP CSETS CTR IJRT Other Authors Search Purchase Guide FAQ Contact us	Civil-Comp Proceedings ISSN 1759-3433 CCP: 107 PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, GRID AND CLOUD COMPUTING FOR ENGINEERING Edited by: Paper 43 Parallel Simulation of Multidisperse Granular Flows using GPUs I. Critelli¹, A. Tasora², M. Colledani¹ and H. Mazhar³ ¹Department of Mechanical Engineering, Politecnico di Milano, Italy ²Department of Industrial Engineering, Università degli Studi di Parma, Italy ³Department of Mechanical Engineering, University of Wisconsin-Madison, United States of America doi:10.4203/ccp.107.43 purchase the full-text of this paper Full Bibliographic Reference for this paper I. Critelli, A. Tasora, M. Colledani, H. Mazhar, "Parallel Simulation of Multidisperse Granular Flows using GPUs", in , (Editors), "Proceedings of the Fourth International Conference on Parallel, Distributed, Grid and Cloud Computing for Engineering", Civil-Comp Press, Stirlingshire, UK, Paper 43, 2015. doi:10.4203/ccp.107.43 Keywords: GPU, multibody, collision detection, corona electrostatic separator, differential variational inequality. Summary 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. purchase the full-text of this paper (price £20) go to the previous paper go to the next paper return to the table of contents return to the book description purchase this book (price £45 +P&P)
Back to top	©Civil-Comp Limited 2023 - terms & conditions