Parallelization issues of a code for physically-based simulation of fabrics

Sergio Romero

doi:10.1016/j.cpc.2004.07.003

Parallelization issues of a code for physically-based simulation of fabrics

2004-10-01

1

PRE

AI

DOI：10.1016/j.cpc.2004.07.003

原文链接

原文求助

摘要

En 中文

The simulation of fabrics, clothes, and flexible materials is an essential topic in computer animation of realistic virtual humans and dynamic sceneries. New emerging technologies, as interactive digital TV and multimedia products, make necessary the development of powerful tools to perform real-time simulations. Parallelism is one of such tools. When analyzing computationally fabric simulations we found these codes belonging to the complex class of irregular applications. Frequently this kind of codes includes reduction operations in their core, so that an important fraction of the computational time is spent on such operations. In fabric simulators these operations appear when evaluating forces, giving rise to the equation system to be solved. For this reason, this paper discusses only this phase of the simulation. This paper analyzes and evaluates different irregular reduction parallelization techniques on ccNUMA shared memory machines, applied to a real, physically-based, fabric simulator we have developed. Several issues are taken into account in order to achieve high code performance, as exploitation of data access locality and parallelism, as well as careful use of memory resources (memory overhead). In this paper we use the concept of data affinity to develop various efficient algorithms for reduction parallelization exploiting data locality. (C) 2004 Elsevier B.V. All rights reserved.

Keyword:

fabric and cloth simulation

data locality

irregular reductions

parallelization techniques

ccNUMA multiprocessors

Parallelization issues of a code for physically-based simulation of fabrics

摘要

AI总结

期刊

机构

引用论文