Multithreaded Collision Detection in Java.
Mark C. Lewis, Berna L. Massingill · Parallel and Distributed Processing Techniques and Applications · 2006
This paper examines the implementation of a multithreaded algorithm for doing collision detection and processing in Java. It examines details of an efficient implementation in Java for single threading, then describes the methods used to implement multithreading. The method described takes advantage of the spatial locality of collisional dynamics while efficiently dealing with the requirements of temporal ordering of collisions. We find that the multithreaded implementation in Java scales well with additional processors and is competitive with a C++ implementation using MPI for overall speed of execution. As such, the multithreaded framework will be advantageous for a number of different problems and analyses that are problematic in a distributed environment.