Physical simulation for animation and visual effects: Parallelization and characterization for chip multiprocessors

Proceedings - International Symposium on Computer Architecture

Volumn , Issue , 2007, Pages 220-231

  Hughes, Christopher J ^a   Grzeszczuk, Radek ^b   Sifakis, Eftychios ^c   Kim, Daehyun ^a   Kumar, Sanjeev ^a   Selle, Andrew P ^c   Chhugani, Jatin ^a   Holliman, Matthew ^a   Chen, Yen Kuang ^a  

^a INTEL CORPORATION   (United States)

^b Nokia Labs

^c STANFORD UNIVERSITY   (United States)

Author keywords

Characterization; CMP; Parallelization; Physical simulation

Indexed keywords

CHIP MULTIPROCESSOR (CMP); DATA-PARALLEL OPERATIONS; LOOP-LEVEL PARALLELISM; PHYSICS-BASED SIMULATION;

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; FLUID DYNAMICS; MICROPROCESSOR CHIPS; MOTION PICTURES; SPECIAL EFFECTS;

ANIMATION;

EID: 35348826095     PISSN: 10636897     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1250662.1250690     Document Type: Conference Paper

References (18)

1. R. Bridson, R. P. Fedkiw, and J. Anderson. Robust Treatment of Collisions, Contact, and Friction for Cloth Animation. ACM Transactions on Graphics, 21(3):594-603, July 2002.
2. R. Bridson, S. Marino, and R. Fedkiw. Simulation of Clothing With Folds and Wrinkles. In 2003 ACM SIGGRAPH/ Eurographics Symposium on Computer Animation, pages 28-36, Aug. 2003.
3. T.-F. Chen and J.-L. Baer. Effective Hardware-Based Data Prefetching for High-Performance Processors. IEEE Trans. on Computers, 44(5):609-623, 1995.
4. D. P. Enright, S. R. Marschner, and R. P. Fedkiw. Animation and Rendering of Complex Water Surfaces. ACM Transactions on Graphics, 21(3):736-744, July 2002.
5. M. Frigo, C. E. Leiserson, and K. H. Randall. The Implementation of the Cilk-5 Multithreaded Language. In Proc. of ACM SIGPLAN Conf. on Programming Language Design and Implementation, 1998.
6. W. Hunt, W. R. Mark, and G. Stoll. Fast kd-tree Construction with an Adaptive Error-Bounded Heuristic. In Proc. of the 2006 IEEE Symp. on Interactive Ray Tracing, 2006.
7. T. Iwashita and M. Shimasaki. Block. Red-Black Ordering Method for Parallel Processing of ICCG Solver. In Proc. of the 4th Intl. Symp. on High Perf. Computing, 2002.
8. OpenMP Application Program Interface, May 2005. Version 2.5.
9. PhysBAM package, http://graphics.stanford.edu/~fedkiw.
10. J. A. Sethian. Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge University Press, 1999.
11. E. Sifakis, I. Neverov, and R. Fedkiw. Automatic Determination, of Facial Muscle Activations from Sparse Motion Capture Marker Data. ACM Transactions on Graphics, 24(3):417-425, Aug. 2005.
12. E. Sifakis, A. Selle, A. Robinson-Mosher, and R. Fedkiw. Simulating Speech with a Physics-Based Facial Muscle Model. In M.-P. Cani and J. O'Brien, editors, ACM SIGGRAPH/Eurographics Symp. on Computer Animation (SCA), 2006.
13. SPEC CPU2006. http://www.spec.org/cpu2006/.
14. J. Stam. Stable Fluids. In Proceedings of SIGGRAPH 99, Computer Graphics Proceedings, Annual Conference Series, pages 121-128, Aug. 1999.
15. J. Teran, E. Sifakis, G. Irving, and R. Fedkiw. Robust quasistatic finite elements and flesh simulation. In 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pages 181-190, July 2005.
16. Intel® Thread Building Blocks Reference, 2006. Version 1.3.
17. S. C. Woo, M. Ohara, E. Torrie, J. P. Singh, and A. Gupta. The SPLASH-2 Programs: Characterization and Methodological Considerations. In Proc. of the 22nd Annual Intl. Symp. on Computer Architecture, 1995.
18. H. Zhao. A Fast Sweeping Method for Eikonal Equations. Mathematics of Computation, 74:603-627, 2005.