Parallel techniques for physically based simulation on multi-core processor architectures

Computers and Graphics (Pergamon)

Volumn 32, Issue 1, 2008, Pages 25-40

  Thomaszewski, Bernhard ^a   Pabst, Simon ^a   Blochinger, Wolfgang ^a  

^a UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

Multi core processors; Parallel collision detection; Parallel conjugate gradients; Physically based simulation

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER GRAPHICS; COMPUTER SIMULATION; NUMERICAL METHODS; PARALLEL ALGORITHMS; PROGRAM PROCESSORS;

MULTI CORE ARCHITECTURES; PARALLEL COLLISION DETECTION; PARALLEL CONJUGATE GRADIENTS;

PARALLEL PROCESSING SYSTEMS;

EID: 43049130030     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2007.11.003     Document Type: Article

References (33)

1. Baraff D, Witkin A. Large steps in cloth simulation. In: Proceedings of ACM SIGGRAPH ’98. 1998. p. 43–54.
2. Shewchuk JR. An introduction to the conjugate gradient method without the agonizing pain. Technical Report CS-94-125, Carnegie Mellon University, Pittsburgh, PA, USA; 1994.
3. B. Thomaszewski W. Blochinger Physically based simulation of cloth on distributed memory architectures Parallel Computing 33 6 2007 377 390
4. Thomaszewski B, Pabst S, Blochinger W. Exploiting parallelism in physically-based simulations on multi-core processor architectures. In: Proceedings of Eurographics symposium on parallel graphics and visualization. 2007. p. 69–76.
5. Balay S, Buschelman K, Eijkhout V, Gropp WD, Kaushik D, Knepley MG, et al. PETSc users manual. Technical Report ANL-95/11—Revision 2.1.5, Argonne National Laboratory; 2004.
6. Y. Saad Iterative methods for sparse linear systems 2nd ed. 2003 SIAM
7. J. Demmel M. Heath H. van der Vorst Parallel numerical linear algebra Acta Numerica 1993 1993 Cambridge University Press Cambridge, UK 111 198
8. O’Hallaron D. Spark98: sparse matrix kernels for shared memory and message passing systems. Technical Report CMU-CS-97-178. Carnegie Mellon University, School of Computer Science; 1997.
9. L. Oliker R. Biswas P. Husbands X. Li Effects of ordering strategies and programming paradigms on sparse matrix computations SIAM Review 44 3 2002 373 393
10. Romero S, Romero LF, Zapata EL. Fast cloth simulation with parallel computers. In: Proceedings of the 6th international Euro-Par conference on parallel processing. Lecture Notes in Computer Science. 2000. p. 491–9.
11. Lario R, Garcia C, Prieto M, Tirado F. Rapid parallelization of a multilevel cloth simulator using OpenMP. In: Proceedings of the 3rd European workshop on OpenMP. 2001. p. 21–9.
12. E. Gutierréz S. Romero L.F. Romero O. Plata E.L. Zapata Parallel techniques in irregular codes: cloth simulation as case of study Journal of Parallel and Distributed Computing 65 4 2005 424 436
13. Zara F, Faure F, Vincent J-M. Physical cloth animation on a PC cluster. In: Proceedings of 4th Eurographics workshop on parallel graphics and visualization. 2002. p. 105–12.
14. F. Zara F. Faure J.-M. Vincent Parallel simulation of large dynamic system on a PCs cluster: application to cloth simulation International Journal of Computers and Applications 26 3 2004 173 180
15. Keckeisen M, Blochinger W. Parallel implicit integration for cloth animations on distributed memory architectures. In: Proceedings of Eurographics symposium on parallel graphics and visualization. 2004. p. 119–26.
16. Thomaszewski B, Blochinger W. Parallel simulation of cloth on distributed memory architectures. In: Proceedings of Eurographics symposium on parallel graphics and visualization. 2006. p. 35–42.
17. Mujahid A, Kakusho K, Minoh M, Nakashima Y, Mori S, Tomita S. Simulating realistic force and shape of virtual cloth with adaptive meshes and its parallel implementation in OpenMP. In: Proceedings of international conference on parallel and distributed computing and networks (PDCN2004). 2004. p. 386–91.
18. Ciarlet PG. Mathematical elasticity. vol. I. North-Holland Publishing Co.; 1992.
19. Etzmuß O, Keckeisen M, Straßer W. A fast finite element solution for cloth modelling. In: Proceedings of 11th Pacific conference on computer graphics and applications. 2003. p. 244–51.
20. Teschner M, Heidelberger B, Manocha D, Govindaraju N, Zachmann G, Kimmerle S, et al. Collision handling in dynamic simulation environments. In: Eurographics tutorials. 2005. p. 79–185.
21. Efficient collision detection using bounding volume hierarchies of k-DOPs
22. J. Mezger S. Kimmerle O. Etzmuß Hierarchical techniques in collision detection for cloth animation Journal of WSCG 11 2 2003 322 329
23. Bridson R, Fedkiw RP, Anderson J. Robust treatment of collisions, contact, and friction for cloth animation. In: Proceedings of ACM SIGGRAPH. 2002. p. 594–603.
24. Lee BC, Vuduc RW, Demmel JW, Yelick KA. Performance models for evaluation and automatic tuning of symmetric sparse matrix-vector multiply. In: Proceedings of International conference on parallel processing (ICPP’04). 2004. p. 169–76.
25. G. Karypis V. Kumar Multilevel k -way partitioning scheme for irregular graphs Journal of Parallel and Distributed Computing 48 1 1998 96 129
26. M. Hauth O. Etzmuß A high performance solver for the animation of deformable objects using advanced numerical methods Computer Graphics Forum 20 3 2001 319 328
27. Vuduc R, Demmel J, Yelick K, Kamil S, Nishtala R, Lee B. Performance optimizations and bounds for sparse matrix-vector multiply. In: Proceedings of ACM/IEEE supercomputing. 2002. p. 26.
28. Bridson R, Marino S, Fedkiw R. Simulation of clothing with folds and wrinkles. In: Proceedings of ACM SIGGRAPH/Eurographics symposium on computer animation (SCA 2003). 2003. p. 28–36.
29. W. Blochinger W. Küchlin C. Ludwig A. Weber An object-oriented platform for distributed high-performance symbolic computation Mathematics and Computers in Simulation 49 3 1999 161 178
30. Randall KH. Cilk: efficient multithreaded computing. PhD thesis, MIT Department of Electrical Engineering and Computer Science; June 1998.
31. J.M. Mellor-Crummey M.L. Scott Algorithms for scalable synchronization on shared-memory multiprocessors ACM Transactions on Computer Systems 9 1 1991 21 65
32. Michael MM, Scott ML. Simple, fast, and practical non-blocking and blocking concurrent queue algorithms. In: Proceedings of the 15th ACM symposium on principles of distributed computing, 1996. p. 267–75.
33. Advanced Micro Devices. AMD64 architecture programmer's manual volume 3: general-purpose and system instructions; 2007.