Title: Scalable parallel simulator for vehicular collision detection

Authors: Ilan Grinberg; Yair Wiseman

Addresses: Computer Science Department, Bar-Ilan University, Ramat-Gan 52900, Israel ' Computer Science Department, Bar-Ilan University, Ramat-Gan 52900, Israel

Abstract: Several simulations for parallel vehicular collision detection have been suggested during the last years. Such a simulator saves the need to physically cause the collision. The algorithms usually greatly depend on the parallel infrastructure and this dependency often causes non-scalability of performance. The dependency also harms the portability of the simulation. This paper suggests a scalable and portable parallel algorithm for a vehicular collision detection simulation that fits both clusters and MPI machines. This paper explains how this simulator was designed and implemented in a large transportation company.

Keywords: collision detection; vehicle simulation; bounding volumes; vehicular collisions; portable parallel algorithms; scalable parallel algorithms.

DOI: 10.1504/IJVSMT.2013.054477

International Journal of Vehicle Systems Modelling and Testing, 2013 Vol.8 No.2, pp.119 - 144

Received: 26 Apr 2012
Accepted: 08 Jul 2012
Published online: 19 Jul 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article