A Dynamic Execution Model Applied to Distributed Collision Detection
The end of Dennard scaling and the looming Exascale challenges of efficiency, reliability, and scalability are driving a shift in programming methodologies away from conventional practices towards dynamic runtimes and asynchronous, data driven execution. Since Exascale machines are not yet available, however, experimental runtime systems and application co-design can expose application-specific overhead and scalability concerns at extreme scale, while also investigating the execution model defined by the runtime system itself. Such results may also contribute to the development of effective Exascale hardware.
This work presents a case study evaluating a dynamic, Exascale-inspired execution model and its associated experimental runtime system consisting of lightweight concurrent threads with dynamic management in the context of a global address space examining the problem of mesh collision detection. This type of problem constitutes an essential component of many CAD systems and industrial crash applications. The core of the algorithm depends upon determining if two triangles intersect in three dimensions for large meshes. The resulting collision detection algorithm exploits distributed memory to enable extremely large mesh simulation and is shown to be scalable thereby lending support to the execution strategy.
KeywordsCollision Detection Network Latency Execution Model Runtime System Execution Strategy
Unable to display preview. Download preview PDF.
- 1.Damkjaer, J., Erleben, K.: GPU accelerated tandem traversal of blocked bounding volume hierarchy collision detection for multibody dynamics. In: Prautzsch, H., Schmitt, A., Bender, J., Teschner, M. (eds.) VRIPHYS, pp. 115–124. Eurographics Association (2009)Google Scholar
- 2.Dekate, C., Anderson, M., Brodowicz, M., Kaiser, H., Adelstein-Lelbach, B., Sterling, T.: Improving the scalability of parallel N-body applications with an event-driven constraint-based execution model. International Journal of High Performance Computing Applications 26(3), 319–332 (2012)CrossRefGoogle Scholar
- 3.Frigo, M., Halpern, P., Leiserson, C., Lewin-Berlin, S.: Reducers and other Cilk++ hyperobjects. In: Proceedings of the Twenty-First Annual ACM Symposium on Parallel Algorithms and Achitectures, Calgary, Canada (2009)Google Scholar
- 4.Hewitt, C., Baker, H.G.: Actors and continuous functionals. Technical report, Cambridge, MA, USA (1978)Google Scholar
- 5.Kleinert, J., Obermayr, M., Balzer, M.: Modeling of Large Scale Granular Systems using the Discrete Element Method and the Non-Smooth Contact Dynamics Method: A Comparison. In: Proceedings of ECCOMAS Multibody Dynamics, Zagreb, Croatia (2013)Google Scholar
- 7.Sterling, T.: Making slower faster. Presentation at the meeting of the ASCAC Subcommittee on Exascale Research Challenges (August 2013)Google Scholar
- 8.Tang, M., Manocha, D., Tong, R.: MCCD: Multi-core collision detection between deformable models using front-based decomposition. In: Proceedings of Graphical Models (2010)Google Scholar