A parallelization of interactive physical simulations

This paper presents a parallelization method for the computation of interactive physical simulations. In the method, physical simulation tasks are split into multiple sets of tasks using a space partitioning algorithm. Each task set is assigned to a working thread running on a multicore processor. In order to achieve dynamic workload balancing, a work stealing algorithm is used to allowing idle threads steal tasks form heavily loaded threads. The experiments show that workload is well balanced among threads and a significant speedup has been achieved due to the parallelization.