Parallel Algorithm for Fast Cloth Simulation

  • Authors:
  • Sergio Romero;Luis F. Romero;Emilio L. Zapata

  • Affiliations:
  • -;-;-

  • Venue:
  • VECPAR '00 Selected Papers and Invited Talks from the 4th International Conference on Vector and Parallel Processing
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

The computational requirements of cloth and other non-rigid solids simulations are high and often the run time is far from real time simulations. In this paper, we present an efficient parallel solution of the problem, which is a consequence of a comprehensive analysis of the data distributions and the parallel behavior of various iterative system solvers and preconditioners. Our parallel code combines data parallelism with task parallelism, achieving a good load balancing and minimizing the communication cost. The execution time obtained for a typical problem size, its superlinear speed-up, and the isoscalability shown by the model, will allow to reach real-time simulations in sceneries of growing complexity, using the most powerful parallel computers.