Performance study of SIMD programming models on intel multicore processors

Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2012

Volumn , Issue , 2012, Pages 2423-2432

  Kristof, Peter ^a   Yu, Hongtao ^a   Li, Zhiyuan ^a   Tian, Xinmin ^b  

^a Purdue University   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

computer graphics; Intel ICC compiler; optimization; parallel programming; SIMD

Indexed keywords

APPLICATION PROCESS; APPLICATION PROGRAMMERS; CPU CORES; EXECUTION TIME; GAME ENGINE; INTEL ICC COMPILER; KD-TREE; MULTI CORE; MULTI-CORE PROCESSOR; MULTIPLE THREADS; NUMERICAL PROGRAMS; PARALLEL APPLICATION; PARALLEL EXECUTIONS; PERFORMANCE STUDY; REAL TIME PERFORMANCE; SIMD; SIMD PROGRAMMING; VECTORIZATION; VISUALIZATION SYSTEM;

APPLICATION PROGRAMMING INTERFACES (API); COMPUTER GRAPHICS; COMPUTER HARDWARE; DATA STRUCTURES; DATA VISUALIZATION; DISTRIBUTED PARAMETER NETWORKS; HARDWARE; MICROPROCESSOR CHIPS; OPTIMIZATION; PARALLEL PROGRAMMING; PROGRAM COMPILERS;

MULTICORE PROGRAMMING;

EID: 84867435605     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPSW.2012.299     Document Type: Conference Paper

References (34)

1. Intel, "Intel® C++ compiler XE 12.1 user and reference guides," 2011.
2. I. Wald and V. Havran, "On building fast kd-trees for ray tracing, and on doing that in O(nlogn)," in Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing, 2006.
3. N. Firasta, M. Buxton, P. Jinbo, K. Nasri, and S. Kuo, "Intel avx: New frontiers in performance improvements and energy efficiency," Intel Software Network, 2009.
4. S. Larsen and S. Amarasinghe, "Exploiting superword level parallelism with multimedia instruction sets," in Proceedings of the ACM SIGPLAN 2000 conference on Programming language design and implementation, ser. PLDI '00. New York, NY, USA: ACM, 2000, pp. 145-156.
5. J. Shin, M. Hall, and J. Chame, "Superword-level parallelism in the presence of control flow," in Proceedings of the international symposium on Code generation and optimization, ser. CGO '05. Washington, DC, USA: IEEE Computer Society, 2005, pp. 165-175.
6. J. Shin, "Introducing control flow into vectorized code," in Proceedings of the 16th International Conference on Parallel Architecture and Compilation Techniques, ser. PACT '07. Washington, DC, USA: IEEE Computer Society, 2007, pp. 280-291.
7. J. .Shin, "Compiler optimizations for architectures supporting superword-level parallelism," Ph.D. dissertation, University of Southern California, 2005.
8. J. Shin, M. W. Hall, and J. Chame, "Evaluating compiler technology for control-flow optimizations for multimedia extension architectures," Microprocessors and Microsystems, vol. 33, no. 4, pp. 235-243, 2009.
9. D. Nuzman and R. Henderson, "Multi-platform autovectorization," in Proceedings of the International Symposium on Code Generation and Optimization, ser. CGO '06. Washington, DC, USA: IEEE Computer Society, 2006.
10. R. Karrenberg, "Automatic Packetization," Master's thesis, Saarland University, July 2009.
11. R. Blumofe and C. Leiserson, "Scheduling multithreaded computations by work stealing," in Proceedings of the 35th Annual Symposium on Foundations of Computer Science. IEEE Computer Society, 1994, pp. 356-368.
12. Intel, "Intel® Cilk™ plus language extension specification." [Online]. Available: http://software.intel.com/file/37679/ Intel-Cilk-plus-lang-spec-2.htm
13. L. Dagum and R. Menon, "OpenMP: An industry-standard API for shared-memory programming," IEEE Comput. Sci. Eng., vol. 5, pp. 46-55, January 1998.
14. R. Chandra, L. Dagum, D. Kohr, D. Maydan, J. McDonald, and R. Menon, Parallel programming in OpenMP. San Francisco, CA, USA: Morgan Kaufmann Publ. Inc., 2001.
15. J. Reinders, Intel threading building blocks, 1st ed. Sebastopol, CA, USA: O'Reilly & Associates, Inc., 2007.
16. Intel, "Smoke 1.2," 2011. [Online]. Available: http://software.intel.com/en-us/articles/smoke-game-technology-demo/
17. Wikipedia, "Frame rate," [Online; accessed 01-October-2011]. [Online]. Available: http://en.wikipedia.org/wiki/Frame-rate
18. M. Joselli, M. Zamith, E. Clua, R. Leal-Toledo, L. V. A. Montenegro, B. Feijo, and P. Pagliosa, "An architecture with automatic load balancing for real-time simulation and visualization systems," Journal of Computational Interdisciplinary Sciences, vol. 1, no. 3, pp. 207-224, 2010.
19. J. Andrews, "Designing the framework of a parallel game engine," Articles on Intel Software Network, 2009.
20. V. Monkkonen, "Multithreaded game engine architectures," 5/30/2010 2006.
21. B. Werth, "Optimizing game architectures with intel threading building blocks," 2009.
22. H. Smith and J. Freeman, "An overview of procedural fire," Intel Software Network, June 2009.
23. P. Kristof, B. Benes, J. Krivanek, and O. Stava, "Hydraulic erosion using smoothed particle hydrodynamics," Computer Graphics Forum, vol. 28, pp. 219-228(10), April 2009.
24. J. L. Bentley, "Multidimensional binary search trees used for associative searching," Commun. ACM, vol. 18, pp. 509-517, September 1975.
25. V. Havran, "Heuristic Ray Shooting Algorithms," Ph.D. dissertation, Faculty of Electrical Engineering, Czech Technical University, Prague, 2000.
26. J. L. Bentley and J. H. Friedman, "Data structures for range searching," ACM Comput. Surv., vol. 11, pp. 397-409, December 1979.
27. S. Maneewongvatana and D. M. Mount, "It's okay to be skinny, if your friends are fat," in Center for Geometric Computing 4th Annual Workshop on Computational Geometry, 1999.
28. P. Kristof, "Large-scale 3D visualization of doppler reflectivity data," Master's thesis, Purdue University, West Lafayette, Indiana, USA, 2010.
29. V. Sundaram, L. Zhao, C. Song, B. Benes, R. Veeramacheneni, and P. Kristof, "Real-time data delivery and remote visualization through multi-layer interfaces," in Grid Computing Environments Workshop, 2008. GCE '08, nov. 2008, pp. 1-10.
30. M. Geimer, S. Mller, and U. Koblenz-landau, "A crossplatform framework for interactive ray tracing," in Proc. of GI Graphiktag, 2003, pp. 25-34.
31. T. Berger-Perrin. (2011, Sep.) SSE ray/box intersection test. [Online]. Available: http://www.flipcode.com/archives/SSE-RayBox-Intersection-Test.shtml
32. J. Sugerman. (2011, Sep.) SIMD/SSEintrinsic kd-tree traversal. [Online]. Available: http://graphics.stanford.edu/yoel/notes/kdtree-sse.c
33. I. Wald, C. Gribble, S. Boulos, and A. Kensler, "SIMD ray stream tracing - SIMD ray traversal with generalized ray packets and on-the-fly re-ordering," 2007.
34. A. Klimovitski, "Using SSE and SSE2: Misconceptions and reality," Intel Developer Update Magazine, Mar. 2001.