How to build a Beowulf: a guide to the implementation and application of PC clusters
How to build a Beowulf: a guide to the implementation and application of PC clusters
Global load balancing with parallel mesh adaption on distributed-memory systems
Supercomputing '96 Proceedings of the 1996 ACM/IEEE conference on Supercomputing
Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering
Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering
Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator
FCRC '96/WACG '96 Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering
Fast Cloth Simulation with Parallel Computers
Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
Hi-index | 0.01 |
In this paper, we present the results of a parallel implementation of an algorithm which performs physical-based cloth free-form deformation, using a particle system modelling method. This sequential algorithm is characterised by being iterative over a large data set of coupled particles, which discretize cloth surface, and also of local nature in its mechanical simulation CPU-intensive method: the law of motion of each particle only depends in its local neighbourhood and is evaluated by solving an Ordinary Differential Equation (ODE). This characteristic makes the sequential algorithm suitable for a parallelisation. We have made a parallel algorithm implementation of the mentioned problem exploiting the computing capacity of a Beowulf Cluster. We also propose a simple load balancing method for this algorithm. The results show that substantial speedup gains can be achieved by dividing the particle system domain into several processes. To objectively evaluate the results obtained with the parallelisation technique, we have utilised known metrics related to measure the overall performance of the parallel algorithm such as Relative Speedup.