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

• Published in: Computer physics communications Vol. 162; no. 3; pp. 188 - 202
• Main Authors: Romero, Sergio, Gutiérrez, Eladio, Romero, Luis F., Plata, Oscar, Zapata, Emilio L.
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01-10-2004
• Subjects: ccNUMA multiprocessors; Data locality; Fabric and cloth simulation; Irregular reductions; Parallelization techniques; ccNUMA multiprocessors; Fabric and cloth simulation; 07.05.Tp; Data locality; Parallelization techniques; 02.60.Cb; Irregular reductions
• ISSN: 0010-4655; 1879-2944
• DOI: 10.1016/j.cpc.2004.07.003

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.