Projective Jacobi and Gauss-Seidel on the GPU for Non-Smooth Multi-Body Systems
Keyword(s):
Large-scale contact problems with impacts and Coulomb friction arise in the simulation of rigid body dynamics treated within the non-smooth contact dynamics approach using set-valued force and impact laws. In this paper the parallelization of two popular numerical methods for solving such contact problems on the GPU, being the projected over-relaxed Jacobi (JOR Prox) and projected Gauss-Seidel iteration (SOR Prox), is studied in detail. Performance tests for the parallel JOR and SOR Prox iterations are conducted and a speedup factor of up to 16, depending on the problem size, can be achieved compared to a sequential implementation. This work forms the stepping stone to the simulation of granular media on a computer cluster.
2011 ◽
Vol 200
(5-8)
◽
pp. 439-453
◽
Keyword(s):
2013 ◽
Vol 390
◽
pp. 246-250
2004 ◽
Vol 168
(1-2)
◽
pp. 375-382
◽
2008 ◽
Vol 222
(4)
◽
pp. 315-326
◽
Keyword(s):
2013 ◽
Vol 457-458
◽
pp. 428-432
Keyword(s):
2014 ◽
Vol 989-994
◽
pp. 3037-3040
Keyword(s):