Intel's Array Building Blocks: A retargetable, dynamic compiler and embedded language

Proceedings - International Symposium on Code Generation and Optimization, CGO 2011

Volumn , Issue , 2011, Pages 224-235

  Newburn, Chris J ^a   So, Byoungro ^a   Liu, Zhenying ^a   McCool, Michael ^a   Ghuloum, Anwar ^a   Toit, Stefanus Du ^a   Wang, Zhi Gang ^a   Du, Zhao Hui ^a   Chen, Yongjian ^a   Wu, Gansha ^a   Guo, Peng ^a   Liu, Zhanglin ^a   Zhang, Dan ^a  

^a INTEL CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUILDING BLOCKES; CODE TRANSFORMATION; COMPILER ARCHITECTURES; DYNAMIC COMPILATION; DYNAMIC COMPILER; EMBEDDED LANGUAGES; HARDWARE ARCHITECTURE; LANGUAGE FEATURES; MANY-CORE; MANY-CORE ARCHITECTURE; MULTI CORE; PERFORMANCE DATA; PROCESSOR ARCHITECTURES; PROGRAMMER PRODUCTIVITY; PROGRAMMING MODELS; RETARGETABILITY; RETARGETABLE; SOFTWARE DEVELOPER; SYSTEM FOCUS;

COMPUTER ARCHITECTURE; COSINE TRANSFORMS; EMBEDDED SOFTWARE; EMBEDDED SYSTEMS; MULTICORE PROGRAMMING; NETWORK COMPONENTS; OPTIMIZATION; PARALLEL PROGRAMMING; PROGRAM DEBUGGING;

PROGRAM COMPILERS;

EID: 79957475280     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CGO.2011.5764690     Document Type: Conference Paper

References (45)

1. D. Abrahams and A. Gurtovoy, C++ Template Metaprogramming, Addison-Wesley, 2004.
2. M. Aldinucci and M. Danelutto, Skeleton-based parallel programming: Functional and parallel semantics in a single shot, Comput. Lang. Syst. Struct., 33(3-4), 2007, pp. 179-192.
3. R. Allen and K. Kennedy, Optimizing Compilers for Modern Architectures., Morgan Kaufmann Publishers, San Francisco, 2002.
4. APL: A Programming Language. URL: http://www.users.cloud9.net/~bradmcc/ APL.html
5. Intel® Array Building Blocks Documentation, URL : http://software.intel.com/en-us/articles/intel-array-building-blocks- documentation/, or http://software.intel.com/en-us/articles/intel-array- building-blocks/, 2010
6. K. Asanovic et al, The Landscape of Parallel Computing Research: A View from Berkeley, EECS Department, University of California, Berkeley EECS-2006-183, 2006.
7. G. E. Blelloch, Vector models for data-parallel computing, MIT Press, 1990.
8. G. E. Blelloch, J. C. Hardwick, S. Chatterjee, J. Sipelstein and M. Zagha, Implementation of a portable nested data-parallel language, PPOPP '93: Proceedings of the fourth ACM SIGPLAN symposium on Principles and practice of parallel programming, 1993, pp. 102-111
9. G. E. Blelloch, Programming parallel algorithms, Commun. ACM, 39(3), 1996, pp. 85-97.
10. J. Bosch. Design patterns as language constructs. Journal of Object-Oriented Programming, 11(2):18-32, 1998.
11. S. Bromling, S. MacDonald, J. Anvik, J. Schaefer, D. Szafron, K. Tan, Pattern-based parallel programming, Proceedings of the International Conference on Parallel Programming (ICPP'2002), August 2002, Vancouver Canada, pp. 257-265.
12. Brunschen, C., Brorsson, M.: OdinMP/CCp - a portable implementation of OpenMP for C. Concurrency - Practice and Experience 12 (2000) 1193-1203 (Pubitemid 32074271)
13. I. Buck, GPU Computing: Programming a Massively Parallel Processor, Proceedings of the International Symposium on Code Generation and Optimization, March 11-14, 2007.
14. Catanzaro, B. , Garland, M. and Keutzer, K. Copperhead: Compiling an Embedded Data Parallel Language. Technical Report UCB/EECS-2010-124, EECS Department, University of California, Berkeley, September 16, 2010.
15. B. Catanzaro, S. Kamil, Y. Lee, K. Asanovic, J. Demmel, K. Keutzer, J. Shalf, K. Yelick, and A. Fox. SEJITS: Getting Productivity and Performance With Selective Embedded JIT Specialization. Technical Report UCB/EECS-2010-23, EECS Department, University of California, Berkeley, 2010.
16. Manuel M. T. Chakravarty and Gabriele Keller and Roman Lechtchinsky and Wolf Pfannenstiel. Nepal - Nested Data Parallelism in Haskell. Proc. 7th International Euro-Par Conference, volume 2150 of Lecture Notes in Computer Science, pp 524-534. Springer-Verlag, 2001.
17. Compiling nested data-parallel programs for shared-memory multiprocessors. ACM Trans. Program. Lang. Syst. 15(3), July 1993, pp 400-462.
18. Clyther: Python language extension for OpenCL. URL: http://clyther. sourceforge.net/, 2010.
19. M. Cole. Algorithmic Skeletons: Structured Management of Parallel Computation. Pitman/MIT Press, 1989.
20. M. Cole. Bringing skeletons out of the closet: a pragmatic manifesto for skeletal parallel programming, Parallel Computing, 30(3), pp. 389-406, March 2004
21. K. Czarnecki and U. Eisenecker, Generative Programming: Methods, Tools, and Applications, 2000, ACM Press/Addison-Wesley.
22. S. Du Toit, A Data-parallel Virtual Machine, URL: http://software.intel. com/en-us/articles/data-parallel-vm/, 2010
23. E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, 1994.
24. A. Ghuloum, E. Sprangle, J. Fang, G.Wu, and X. Zhou. Ct: A Flexible Parallel Programming Model for Tera-scale Architectures. Technical Report White Paper, Intel Corporation, 2007.
25. J. Herrington, Code Generation in Action, 2003, Manning Publications.
26. W. D. Hillis and J. Guy L. Steele. Data parallel algorithms. Communications of the ACM, 29(12):1170-1183, 1986.
27. P. Lee and M. Leone, Optimizing ML with run-time code generation, Proceedings of the ACM SIGPLAN 1996 conference on Programming language design and implementation, p.137-148, May 1996.
28. S. MacDonald, J. Anvik, S. Bromling, D. Szafron, J. Schaeffer and K. Tan. From patterns to frameworks to parallel programs, Parallel Computing, 28(12);1663-1683, 2002.
29. M. Massingill, T. Mattson, and B. Sanders. A pattern language for parallel application programs. Technical Report CISE TR 99-022, University of Florida, 1999.
30. T. Mattson, B. Sanders, B. Massingill, Patterns for Parallel Programming, 2004, Pearson Education.
31. M. McCool, Z. Qin, and T. Popa, Shader metaprogramming, HWWS '02: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, 2002, pp. 57-68.
32. M. McCool, S. Du Toit, T. Popa, B. Chan and K. Moule, Shader algebra, ACM Trans. Graph., 23(3), 2004, pp. 787-795.
33. M. McCool and S. Du Toit, Metaprogramming GPUs with Sh, 2004, AK Peters.
34. M. McCool. Data-Parallel Programming on the Cell BE and the GPU Using the RapidMind Development Platform. GSPx Multicore Applications Conference, 9 pages, 2006.
35. nd USENIX Workshop on Hot Topics in Parallelism), Berkeley, CA, 14-15 June 2010.
36. A. Munshi, OpenCL Specification Version 1.0, The Khronos Group, 2008.
37. J. Nickolls, I. Buck, M. Garland, and K. Skadron. Scalable parallel programming with CUDA. Queue, 6(2):40-53, Mar/Apr 2008.
38. D. Nuzman, I Rosen, S. Dyshel, A. Zaks, E. Rohou, K. Williams, A. Cohen, and D. Yuste, Auto-Vectorize Once, Run Everywhere, Proceedings of the International Symposium on Code Generation and Optimization, 2011
39. J. D. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Krueger, A. E. Lefohn, and T. J. Purcell, A survey of general-purpose computation on graphics hardware, Eurographics 2005, State of Art Report.
40. S. Siu, M. De Simone, D. Goswami, and A. Singh. Design patterns for parallel programming. Proceedings of the 1996 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'96), pp. 230-240, 1996.
41. K. Skaugen, HPC Technology - Scale Up and Scale Out, Keynote, International Supercomputing Conference, 2010
42. D. B. Skillicorn and D. Talia, Models and languages for parallel computation, ACM Comput. Surv., 30(2), 1998, pp.123-169.
43. K. Tan, D. Szafron, J. Schaeffer, J. Anvik and S. MacDonald, Using generative design patterns to generate parallel code for a distributed memory environment, PPoPP '03: Proceedings of the ninth ACM SIGPLAN symposium on Principles and practice of parallel programming, 2003, pp 203-215.
44. T. L. Veldhuizen, C++ templates as partial evaluation, In ACM SIGPLAN Workshop on Partial Evaluation and Semantics-Based Program Manipulation, 1999.
45. Yuan Zhao, Ken Kennedy. Scalarization on Short Vector Machines. Proceedings of the IEEE International Symposium on Performance Analysis of Systems and Software, 2005. Pages: 187-196. ISBN:0-7803-8965-4