Scalable parallel simulator for vehicular collision detection

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.