Publicação em atas de evento científico Q2
Simulating cloth free-form deformation with a beowulf cluster
Freitas, C. (Freitas, C.); Miguel Sales Dias (Dias, J.); Luís Dias (Dias, L.);
EuroPVM/MPI 2002: Recent advances in parallel virtual machine and message passing interface, Proceedings
Ano (publicação definitiva)
2002
Língua
Inglês
País
Áustria
Mais Informação
Web of Science®

N.º de citações: 0

(Última verificação: 2024-07-23 11:52)

Ver o registo na Web of Science®

Scopus

N.º de citações: 0

(Última verificação: 2024-07-22 10:30)

Ver o registo na Scopus

Google Scholar

N.º de citações: 0

(Última verificação: 2024-07-23 08:29)

Ver o registo no Google Scholar

Abstract/Resumo
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.
Agradecimentos/Acknowledgements
This work is partially funded by the European Community IST Project Fashion-Me: “Fashion Shopping with Individualized Avatars”.
Palavras-chave
  • Ciências da Computação e da Informação - Ciências Naturais
  • Engenharia Eletrotécnica, Eletrónica e Informática - Engenharia e Tecnologia

Com o objetivo de aumentar a investigação direcionada para o cumprimento dos Objetivos do Desenvolvimento Sustentável para 2030 das Nações Unidas, é disponibilizada no Ciência-IUL a possibilidade de associação, quando aplicável, dos artigos científicos aos Objetivos do Desenvolvimento Sustentável. Estes são os Objetivos do Desenvolvimento Sustentável identificados pelo(s) autor(es) para esta publicação. Para uma informação detalhada dos Objetivos do Desenvolvimento Sustentável, clique aqui.