Advertisement

A Dynamic Execution Model Applied to Distributed Collision Detection

  • Matthew Anderson
  • Maciej Brodowicz
  • Luke Dalessandro
  • Jackson DeBuhr
  • Thomas Sterling
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8488)

Abstract

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.

Keywords

Collision Detection Network Latency Execution Model Runtime System Execution Strategy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 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. 4.
    Hewitt, C., Baker, H.G.: Actors and continuous functionals. Technical report, Cambridge, MA, USA (1978)Google Scholar
  5. 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
  6. 6.
    Robert, J., Halstead, H.: Multilisp: a language for concurrent symbolic computation. ACM Trans. Program. Lang. Syst. 7(4), 501–538 (1985)CrossRefzbMATHGoogle Scholar
  7. 7.
    Sterling, T.: Making slower faster. Presentation at the meeting of the ASCAC Subcommittee on Exascale Research Challenges (August 2013)Google Scholar
  8. 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

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Matthew Anderson
    • 1
  • Maciej Brodowicz
    • 1
  • Luke Dalessandro
    • 1
  • Jackson DeBuhr
    • 1
  • Thomas Sterling
    • 1
  1. 1.Center for Research in Extreme Scale Technologies, School of Informatics and ComputingIndiana UniversityBloomingtonUSA

Personalised recommendations