An empirical study on the vectorization of multimedia applications for multimedia extensions

Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005

Volumn 2005, Issue , 2005, Pages

  Ren, Gang ^a   Wu, Peng ^b   Padua, David ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BERKELEY MEDIA BENCHMARK (BMW); MULTIMEDIA EXTENSIONS (MME); VECTORIZATION; VECTORIZING COMPILERS;

BINARY CODES; COMPUTER ARCHITECTURE; FUNCTIONS; HIGH LEVEL LANGUAGES; PROGRAM ASSEMBLERS; PROGRAM PROCESSORS; VECTORS;

MULTIMEDIA SYSTEMS;

EID: 33746294477     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2005.94     Document Type: Conference Paper

References (31)

1. Randy Allen and Ken Kennedy. Automatic translation of Fortran programs to vector form. ACM Transactions on Programming Languages and Systems, 9(4):491-542, 1987.
2. Aart J. C. Bik. The Software Vectorization Handbook: Applying Multimedia Extensions for Maximum Performance. Intel Press, 2004.
3. Aart J. C. Bik, Milind Girkar, Paul M. Grey, and Xinmin Tian. Automatic detection of saturation and clipping idioms. In Proceedings of the 15th International Workshop on Languages and Compilers for Parallel Computers, 2002.
4. Aart J.C. Bik, Milind Girkar, Paul M. Grey, and Xinmin Tian. Automatic intra-register vectorization for the intel architecture. International Journal of Parallel Programming, 30(2):65-98, 2002.
5. Gerald Cheong and Monica Lam. An optimizer for multimedia instruction sets. In Proceedings of the Second SUIF Compiler Workshop, 1997.
6. CodePlay. VectorC PC Overview. http://www.codeplay.com/vectorc/index_pc.html.
7. Intel Corporation. IA32 Intel Architecture Optimization.
8. Intel Corporation. IA32 Intel Architecture Software Developer's Manual (Volume 1: Basic Architecture).
9. Alexandre Eichenberger, Peng Wu, and Kevin O'Brien. Vectoization for short simd architectures with alignment constraints. In Proceedings of the ACM SIGPLAN 2004 Conference on Programming Language Design and Implementation, 2004.
10. Randall J. Fisher and Henry G. Dietz. Compiling for simd within a register. In Processings of 11th International Workshop on Languages and Compilers for Parallel Processing, pages 290-304, 1998.
11. Franz Franchetti and Markus Puschel. A simd vectorizing compiler for digital signal processing algorithms. In Proc. International Parallel and Distributed Processing Symposium (IPDPS) 2002, 2002.
12. Franz Franchetti, Yevgen Voronenko, and Markus Puschel. Loop merging for signal transforms. In To appear in Proc. PLDI 2005, 2005.
13. Bjorn Franke and Michael O'boyle. Array recovery and high-level transformations for dsp applications. Trans. on Embedded Computing Sys., 2(2):132-162, 2003.
14. Sam Fuller. Motorola's altivec technology. 1998.
15. Andreas Krall and Sylvain Lelait. Compilation techniques for multimedia processors. International Journal of Parallel Programming, 28(4):347-361, 2000.
16. Richard E. Ladner and Michael J. Fischer. Parallel prefix computation. Journal of the ACM, 27:831-838, 1980.
17. Samuel Larsen and Saman Amarasinghe. Exploiting superword level parallelism with multimedia instruction sets. In Proceedings of the ACM SIGPLAN 2000 conference on Programming Language Design and Implementation, pages 145-156. ACM Press, 2000.
18. Samuel Larsen, Emmett Witchel, and Saman P. Amarasinghe. Increasing and detecting memory address congruence. In Proceedings of the 2002 International Conference on Parallel Architectures and Compilation Techniques, pages 18-29. IEEE Computer Society, 2002.
19. Chunho Lee, Miodrag Potkonjak, and William H. Mangione-Smith. Mediabench: A tool for evaluating and synthesizing multimedia and communicatons systems. In International Symposium on Microarchitecture, pages 330-335, 1997.
20. David Levine, David Callahan, and Jack Dongarra. A comparative study of automatic vectorizing compilers. Parallel Computing, 17(10-11):1223-1244, 1991.
21. Philip J. Mucci, Kevin London, and Dan Terpstra. PAPI Programmer's Reference v2.3.
22. nVIDIA. nVIDIA GeForce FX. http://www.nvidia.com/.
23. International Standard Organization. Programming Languages - C, ISO/IEC 9899, 1999.
24. Jaewook Shin, Mary W. Hall, and Jacqueline Chame. Superword-level parallelism in the presence of control flow. In CGO 05, 2005.
25. Nathan T. Slingerland and Alan Jay Smith. Design and characterization of the berkeley multimedia workload. Multimedia Syst., 8(4):315-327, 2002.
26. Crescent Bay Software. VAST-C/AltiVec: Automatic C Vectorizer for Motorola AltiVec.
27. Manu Sporny, Gray Carper, and Jonathan Turner. The Playstation 2 Linux Kit Handbook, 2002.
28. N. Sreraman and R. Govindarajan. A vectorizing compiler for multimedia extensions. International Journal of Parallel Programming, 28(4):363-300, 2000.
29. The Portland Group Compiler Technology. PGI Users Guide: Parallel Fortran, C and C++ for Scientists and Engineers, 2004.
30. Peng Wu, Albert Cohen, Jay Hoeflinger, and David Padua. Monotonie evolution: An alternative to induction variable substitution for dependence analysis. In Proceedings of the 15th International Conference on Supercomputing, pages 78-91. ACM Press, 2001.
31. Peng Wu, Alexandre Eichenberger, and Amy Wang. Efficient simd code generation for runtime alignment and length conversion. In CGO 05, 2005.