### Optimisasi Cloth Simulation Menggunakan Parallel Computing Berbasis GPU pada Platform Nvidia CUDA

^{(1*)}, Henry Novianus Palit

^{(2)},

(1) Program Studi Teknik Informatika

(2) Program Studi Teknik Informatika

(*) Corresponding Author

#### Abstract

*The advancement in the field of science and technology brings forth new problems and challenges. One such problem is the need to simulate properties of objects or situations due to the real-world conditions being either costly or impossible to achieve. Interactive cloth simulation is one of the fields which requires a simulation to be run in real-time. A realistic simulation requires a heavy computational workload, and as such will hinder the purpose of running the simulation in real-time. Optimization using pure algorithm and math are likely to find balance between accuracy and speed. This research introduces an optimization using parallel computing on GPU to speed up the simulation without reducing the accuracy. The simulation is based on continuum mechanics due to its ability to display realistic physical properties of cloth. The model dynamics is discretized using FEM, then a corotational formulation is used to compute the elasticity property of cloth. This research uses CUDA platform developed by Nvidia to deliver the parallelization. The testing results shows that there are little but acceptable accuracy differences on the parallel version of the simulation. The speedup happens when the structure of a function is ideal for GPU parallelism. A full GPU parallelism causes massive overheads in functions that are not or at least directly parallel compatible. Choosing functions that are compatible or modifying ones to fit the ideal parallel condition will make significant speedup.*

#### Keywords

#### Full Text:

PDF#### References

Baraff, D. and Witkin, A. 1998. Large Steps in Cloth Simulation. In Proceedings of the 25th annual conference on Computer graphics and interactive techniques. ACM, New York, NY, 43-54. DOI= http://doi.acm.org/10.1145/280814.280821

Bergou, M., Wardetzky, M., Harmon, D., Zorin, D., and Grinspun, E. 2006. A Quadratic Bending Model for Inextensible Surfaces. In Proceedings of the fourth Eurographics symposium on Geometry processing. ACM, Cagliari, 227-230.

Etzmuß, O., Keckiesen, M., and Straßer, W. 2003. A fast finite element solution for cloth modelling. In Proceedings of the 11th Pacific Conference on Computer Graphics and Applications. IEEE, Canmore, 244-251. DOI= https//doi.acm.org/10.1109/PCCGA.2003.1238266

Meyer, M., Desbrun, M., Schröder, P., & Barr, A. H. 2003. Discrete Differential-Geometry Oprators for Triangulated 2-Manifolds. In Visualization and Mathematics III. Springer, Berlin, 35-37.

Shoemake, K. and Duff, T. 1992. Matrix Animation and Polar Decomposition. In Proceedings of the conference on Graphics Interface (Vancouver, Canada, May 11 – 15, 1992). Canadian Information Processing Society. Vancouver, 258-264.

Tanenbaum, A. S., and Austin, T. 2013. Structured Computer Organization. Prentice Hall, New Jersey.

Thomaszewski, B., Pabst, S., and Straßer, W. 2009. Continuum-based Strain Limiting. Computer Graphics Forum, 569-76. DOI= https//doi.acm.org/10.1111/j.1467-8659.2009.01397.x

Urra, R., and Romero, M. t.t. CUDA Programming Information and Resources. URl= http://cuda.ce.rit.edu/cuda_overview/cuda_overview.htm

### Refbacks

- There are currently no refbacks.

Jurnal telah terindeks oleh :