| ¡¡ | Chinese Journal of Computers Full Text |
| Title | Parallel Collision Detection Between Deformable Objects Using SIMD Instructions |
| Authors | TANG Min1) MANOCHA Dinesh2) TONG Ruo-Feng1) |
| Address | 1)(Department of Computer Science, Zhejiang University, Hangzhou 310027) 2)(Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, 27599, USA) |
| Year | 2009 |
| Issue | No.10(2042¡ª2051) |
| Abstract & Background | Abstract Continuous collision detection among deformable objects in complex scenes is still hard to fulfill the demand for interactive design. To speedup processing, a collision detection algorithm which can fully exploit the parallel computing capability of modern CPU is proposed. The algorithm is based on a two-level parallel processing: SIMD instruction based instruction-level parallel processing and multi-thread based task-level parallel processing. A SIMD instruction friendly k-DOP, SIMD-DOP, is designed. It has been analyzed, and compared with 16-DOP and 24-DOP in running efficiency. By using SIMD-DOP and balancing computing loads among multi-cores, optimized accelerations have achieved. The algorithm has been implemented on a workstation with 16 cores, and tested by using several complex benchmarks. Keywords continuous collision detection; deformable models; SIMD instructions; parallel collision detection; bounding volume hierarchies |