Advertisement

Fast Cloth Simulation with Parallel Computers

  • Sergio Romero
  • Luis F. Romero
  • Emilio L. Zapata
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1900)

Abstract

The computational requirements of cloth and other non-rigid solid simulations are high and often the running time is far from real time. In this paper, an efficient solution of the problem on parallel computer is presented. An application, which combines data parallelism with task parallelism has been developed, achieving a good load balancing and minimizing the communication cost. The execution time obtained for a typical problem size, its super-linear speed-up, and the iso-scalability shown by the model, will allow to reach real-time simulations in sceneries of growing complexity, using the most powerful multiprocessors.

Keywords

Collision Detection Preconditioned Conjugate Gradient Real Time Simulation Remote Memory Collision List 
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.
    Baraff, D., Witkin A.: Large Steps in Cloth Simulation. In Michael Cohen, editor, Computer Graphics (SIGGRAPH 98 Conference Proceeding), pages 43–54. ACM SIGGRAPH, Addison Wesley, July 1998. ISBN 0-89791-999-8.Google Scholar
  2. 2.
    Romero, L.F., Zapata E.L.: Data Distribution for Sparse Matrix Vector Multiplication. Parallel Computing Vol. 21, pp. 583–605, 1995.zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Gupta, A., Kumar, V., Sameh, A.: Performance and Scalability of Preconditioned Conjugate Gradient Methods on Parallel Computers. IEEE Trans. on Parallel and Distr. Systems, Vol. 6, No. 5, pp. 455–469, 1995.CrossRefGoogle Scholar
  4. 4.
    Silicon Graphics Inc. MIPSpro Auto-Parallelizing Option Programmer’s Guide.Google Scholar
  5. 5.
    Dongarra, J., Duff, I.S., Sorensen, D.C., Van der Vorst, H.A.: Numerical Linear Algebra for High-Performance Computers Software, Environments and Tools series. SIAM, 1998.Google Scholar
  6. 6.
    Volino, P., Courchesne, M., Thalmann, N.: Versatile and efficient techniques for simulating cloth and other deformable objects. Computer Graphics, 29 (Annual Conference Series): 137–144, 1995.Google Scholar
  7. 7.
    Volino, P., Thalmann, N.: Collision and Self-collision detection: Efficient and Robust Solutions for Highly Deformable Objects. Computer Animation and Simulation’95: 55–65. Eurographics Springer-Verlag, 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Sergio Romero
    • 1
  • Luis F. Romero
    • 1
  • Emilio L. Zapata
    • 1
  1. 1.Dept. de Arquitectura de ComputadoresUniversidad de MálagaSpain

Personalised recommendations