New algorithms for SIMD alignment

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4420 LNCS, Issue , 2007, Pages 1-15

  Fireman, Liza ^a   Petrank, Erez ^b   Zaks, Ayal ^c  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b MICROSOFT RESEARCH   (United States)

^c IBM HAIFA RESEARCH LAB   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; DYNAMIC PROGRAMMING; MULTIPROCESSING SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; VECTORS;

MULTIPROCESSORS; VECTOR PLATFORMS;

COMPUTER SOFTWARE;

EID: 37149053855     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71229-9_1     Document Type: Conference Paper

References (30)

1. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin. Network flows. Prentice Hall, 1993.
2. R. Allen and K. Kennedy. Optimizing Compilers for Modern Architectures. Morgan Kaufmann, 2001.
3. A. Bik. The Software Vectorization Handbook: Applying Multimedia Extensions for Maximum Performance. Intel Press, June 2004.
4. A. Bik, M. Girkar, P. M. Grey, and X. Tian. Automatic intra-register vectorization for the intel architecture. International J. of Parallel Programming, 2:65-98, April 2002.
5. V. Bouchitt'e, P. Boulet, A. Darte, and Y. Robert. Evaluating array expressions on massively parallel machines with communication/computation overlap, 1995.
6. S. Chatterjee, J. R. Gilbert, R. Schreiber, and S.-H. Teng. Automatic array alignment in data-parallel programs. In Proceedings of POPL, pages 16-28. ACM Press, 1993.
7. S. Chatterjee, J. R. Gilbert, R. Schreiber, and S.-H. Teng. Optimal evaluation of array expressions on massively parallel machines. ACM Trans. Program. Lang. Syst., 17(1):123-156, 1995.
8. G. Cheong and M. S. Lam. An optimizer formultimedia instruction sets. In In Second SUIF Compiler Workshop, August 1997.
9. T. H. Cormen, C. Stein, R. L. Rivest, and C. E. Leiserson. Introduction to Algorithms. McGraw-Hill Higher Education, 2001.
10. M. Corporation. Altivec technology programming interface manual. June 1999.
11. E. Dahlhaus, D. S. Johnson, C. H. Papadimitriou, P. D. Seymour, and M. Yannakakis. The complexity of multiway cuts (extended abstract). In Proceedings of the 24th ACM symposium on Theory of computing, pages 241-251, New York, NY, USA, 1992. ACM Press.
12. A. Darte and Y. Robert. On the alignment problem. Parallel Processing Letters, 4(3):259-270, 1994.
13. C. Ding and K. Kennedy. Improving effective bandwidth through compiler enhancement of global cache reuse. J. Parallel Distrib. Comput., 64:108-134, 2004.
14. A. E. Eichenberger, P. Wu, and K. O'Brien. Vectorization for SIMD architectures with alignment constraints. In Proceeding of PLDI, June 2004.
15. L. Fireman. The complexity of SIMD alignment. M.Sc. thesis, Technion - Israel Institute of Technology, Department of Computer Science, June 2006. http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/2006/MSC/ MSC-2006-17.
16. G. R. Gao, R. Olsen, V. Sarkar, and R. Thekkath. Collective loop fusion for array contraction. In Workshop on Languages and Compilers for Parallel Computing, pages 281-295, 1992.
17. J. R. Gilbert and R. Schreiber. Optimal expression evaluation for data parallel architectures. J. Parallel Distrib. Comput., 13(1):58-64, 1991.
18. K. Kennedy and K. S. McKinley. Maximizing loop parallelism and improving data locality via loop fusion and distribution. In Workshop on Languages and Compilers for Parallel Computing, pages 301-320, 1993.
19. S. Larsen and S. Amarasinghe. Exploiting superword level parallelism with multimedia instruction sets. In Proceedings of PLDI, pages 145-156, 2000.
20. S. Larsen, E. Witchel, and S. Amarasinghe. Increasing and detecting memory address congruence. In Proceedings of PACT, 2002.
21. D. Naishlos. Autovectorization in gcc. In Proceeding of GCC Developers Summit, pages 105-118, 2004.
22. D. Naishlos, M. Biberstein, S. Ben-David, and A. Zaks. Vectorizing for a SIMdD DSP Architecture. In Proceedings of CASES, pages 2-11, 2003.
23. D. Nuzman and R. Henderson. Multi-platform auto-vectorization. In Proceedings of CGO, pages 281-294, 2006.
24. D. Nuzman and A. Zaks. Autovectorization in gcc - two years later. In Proceedings of GCC Developers Summit, pages 145-158, 2006.
25. G. Ren, P. Wu, and D. Padua. A preliminary study on the vectorization of multimedia applications for multimedia extensions. In 16th International Workshop of Languages and Compilers for Parallel Computing, October 2003.
26. G. Ren, P. Wu, and D. A. Padua. Optimizing data permutations for simd devices. In Proceedings of PLDI, pages 118-131, 2006.
27. J. Shin, M. Hall, and J. Chame. Superword-level parallelism in the presence of control flow. In Proceedings of CGO, pages 165-175, Washington, DC, USA, 2005. IEEE Computer Society.
28. C. B. Software. VAST-F/AltiVec: Automatic Fortran Vectorizer for PowerPC Vector Unit. http://www.psrv.com/vastaltivec.html, 2004.
29. V. V. Vazirani. Approximation Algorithms, pages 38-40,155-160. Springer-Verlag, 1st edition, 2001.
30. P. Wu, A. E. Eichenberger, and A. Wang. Efficient simd code generation for runtime alignment and length conversion. In Proceedings of CGO, pages 153-164, Washington, DC, USA, 2005. IEEE Computer Society.