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.
Chapter PDF
Keywords
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.
References
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.
Romero, L.F., Zapata E.L.: Data Distribution for Sparse Matrix Vector Multiplication. Parallel Computing Vol. 21, pp. 583–605, 1995.
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.
Silicon Graphics Inc. MIPSpro Auto-Parallelizing Option Programmer’s Guide.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Romero, S., Romero, L.F., Zapata, E.L. (2000). Fast Cloth Simulation with Parallel Computers. In: Bode, A., Ludwig, T., Karl, W., Wismüller, R. (eds) Euro-Par 2000 Parallel Processing. Euro-Par 2000. Lecture Notes in Computer Science, vol 1900. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44520-X_65
Download citation
DOI: https://doi.org/10.1007/3-540-44520-X_65
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67956-1
Online ISBN: 978-3-540-44520-3
eBook Packages: Springer Book Archive