Compilation for explicitly managed memory hierarchies

Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP

Volumn , Issue , 2007, Pages 226-236

  Knight, Timothy J ^a   Park, Ji Young ^a   Ren, Manman ^a   Houston, Mike ^a   Erez, Mattan ^a   Fatahalian, Kayvon ^a   Aiken, Alex ^a   Dally, William J ^a   Hanrahan, Pat ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Bulk operations; Software managed memory hierarchy

Indexed keywords

SCHEDULING; STORAGE ALLOCATION (COMPUTER);

BULK OPERATIONS; CELL PROCESSORS; SOFTWARE-MANAGED MEMORY HIERARCHY;

PROGRAM COMPILERS;

EID: 34748865391     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1229428.1229477     Document Type: Conference Paper

References (36)

1. E. Allen, D. Chase, V. Luchangco, J.-W. Maessen, S. Ryu, G. Steele, and S. Tobin-Hochstadt. The Fortress language specification version 0.707. Technical report. Sun Microsystems, 2005.
2. B. Alpern, L. Carter, and J. Ferrante. Modeling parallel computers as memory hierarchies. In Programming Models for Massively Parallel Computers, 1993.
3. P. Bellens, J. M. Perez, R. M. Badia, and J. Labarta. CellSs: a programming model for the Cell BE architecture. In Proceedings of the 2006 ACM/IEEE Conference on Supercomputing, 2006.
4. D. Callahan, B. L. Chamberlain, and H. P. Zima. The Cascade high productivity language. In Proceedings of the Ninth International Workshop on High-Level Parallel Programming Models and Supportive Environments, pages 52-60. IEEE Computer Society, 2004.
5. D. Callahan, K. Kennedy, and A. Porterfield. Software prefetching. In Proceedings of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, pages 40-52, 1991.
6. W. W. Carlson, J. M. Draper, D. E. Culler, K. Yelick, E. Brooks, and K. Warren. Introduction to UPC and language specification. University of California-Berkeley Technical Report: CCS-TR-99-157, 1999.
7. B. L. Chamberlain, S.-E. Choi, E. C. Lewis, C. Lin, L. Snyder, and W. D. Weathersby. The case for high level parallel programming in ZPL. IEEE Computational Science and Engineering, 5(3):76-86, July-September 1998.
8. P. Charles, C. Grothoff, V. Saraswat, C. Donawa, A. Kielstra, K. Ebcioglu, C. von Praun, and V. Sarkar. X10: An object-oriented approach to non-uniform cluster computing. In Proceedings of the 20th Annual ACM SIGPLAN Conference on Object Oriented Programming Systems Languages and Applications, pages 519-538. ACM Press, 2005.
9. A. Chow, G. Fossum, and D. Brokenshire. A programming example: Large FFT on the Cell Broadband Engine, http://www-306.ibm.com/ chips/techlib/techlib.nsf/ techdocs/0AA2394A505EF0FB872570AB0 05BF0F1, 2005.
10. L. Cico, R. Cooper, and J. Greene. Performance and programmability of the IBM/Sony/Toshiba Cell Broadband Engine processor. In Workshop on Edge Computing Using New Commodity Architectures (EDGE), 2006.
11. ClearSpeed. CSX600 Processor Datasheet, http://www.clearspeed.com/, 2005.
12. W. J. Dally, P. Hanrahan, M. Erez, T. J. Knight, F. Labonte, J. Ahn, N. Jayasena, U. J. Kapasi, A. Das, J. Gummaraju, and I. Buck.Merrimac: Supercomputing with streams. In Proceedings of the 2003 ACM/IEEE Conference on Supercomputing, page 35, 2003.
13. A. Das, W. J. Dally, and P. Mattson. Compiling for stream processing. In Proceedings of the 2006 International Conference on Parallel Architectures and Compilation Techniques, 2006.
14. A. Eichenberger, J. O'Brien, K. O'Brien, P. Wu, T. Chen, P. Oden, D. Prener, J. Shepherd, B. So, Z. Sura, A. Wang, T. Zhang, P. Zhao, M. Gschwind, R. Archambault, Y. Gao, and R. Koo. Using advanced compiler technology to exploit the performance of the Cell Broadband Engine architecture. IBM System Journal, 45(1), 2006.
15. A. Eichenberger, K. O'Brien, K. O'Brien, P. Wu, T. Chen, P. Oden, D. Prener, J. Shepherd, B. So, Z. Sura, A. Wang, T. Zhang, P. Zhao, and M. Gschwind. Optimizing compiler for the Cell processor. In Proceedings of the 2005 International Conference on Parallel Architectures and Compilation Techniques, September 2005.
16. K. Fatahalian, T. J. Knight, M. Houston, M. Erez, D. R. Horn, L. Leem, J. Y. Park, M. Ren, A. Aiken, W. J. Dally, and P. Hanrahan. Sequoia: Programming the memory hierarchy. In Proceedings of the 2006ACMaEEE Conference on Supemomputing, 2006.
17. M. Frigo. A fast Fourier transform compiler. In Proceedings of the ACM SlGPLAN 1999 Conference on Programming Language Design and Implementation, volume 34, pages 169-180, May 1999.
18. M. Frigo, C. E. Leiserson, H. Prokop, and S. Ramachandran. Cacheoblivious algorithms. In Proceedings of the 40th Annual Symposium on Foundations of Computer Science, page 285, 1999.
19. T. Fukushige, J. Makino, and A. Kawai. GRAPE-6A: A Single-Card GRAPE-6 for Parallel PC-GRAPE Cluster Systems. Publications of the Astronomical Society of Japan, 57:1009-1021, dec 2005.
20. S. Z. Guyer and C. Lin. An annotation language for optimizing software libraries. In Second Conference on Domain-Specific Languages, pages 39-52, October 1999.
21. D. R. Horn, M. Houston, and P. Hanrahan. ClawHMMER: A streaming HMMer-search implementation. In Proceedings of the 2005 ACM/IEEE Conference on Super-computing, page 11, Washington, DC, USA, 2005. IEEE Computer Society.
22. IBM. Cell Broadband Engine Architecture Version. 1.01. http://www306.ibm.com/chips/techlib/techlib.nsf/techdocs/1AEEE1270EA277 6387257060006E61BA, August 8 2005.
23. U. J. Kapasi, P. Mattson, W. J. Dally, J. D. Owens, and B. Towles. Stream scheduling. In Proceedings of the 3rd Workshop on Media and Streaming Processors, pages 101-106, 2001.
24. U. J. Kapasi, S. Rixner, W. J. Dally, B. Khailany, J. H. Ahn, P. Mattson, and J. D. Owens. Programmable stream processors. IEEE Computer, August 2003.
25. K. Kennedy, B. Broom, K. Cooper, J. Dongarra, R. Fowler, D. Gannon, L. Johnsson, J. Mellor-Crummey, and L. Torczon. Telescoping Languages: A Strategy for Automatic Generation of Scientific Problem-Solving Systems from Annotated Libraries. Journal of Parallel Distributed Computing, 61:1803-1826, December 2001.
26. M. S. Lam. A Systolic Array Optimizing Compiler: Kluwer Academic Publishers, 1989.
27. B. Liblit and A. Aiken. Type systems for distributed data structures. In Symposium on Principles of Programming Languages, 2000.
28. P. Mattson. A Programming System for the Imagine Media Processor. PhD thesis, Stanford University, 2002.
29. S. McPeak and D. Wilderson. Elsa: The Elkhound-based C/C++ Parser. http://www.cs.berkeley.edu/"smcpeak/elkhound, 2005.
30. Message Passing Interface Forum. MPI: A Message Passing Interface Standard, May 1994.
31. R. W. Numrich and J. Reid. Co-array Fortran for parallel programming. SIGPLAN Fortran Forum, 17(2):1-31, 1998.
32. D. Pham, S. Asano, M. Bolliger, M. N. Day, H. P. Hofstee, C. Johns, J. Kahle, A. Kameyama, J. Keaty, Y. Masubuchi, M. Riley, D. Snippy, D. Stasiak, M. Suzuoki, M. Wang, J. Warnock, S. Weitzel, D. Wendel, T. Yamazaki, and K. Yazawa. The design and implementation of a first-generation. CELL processor. In IEEE International Solid-State Circuits Conference, 2005.
33. RapidMind. http://rapidmind.net/.
34. R. C. Whaley and J. J. Dongarra. Automatically tuned linear algebra software. In Proceedings of the 1998 ACM/EEE Conference on Supercomputing (CDROM), 1998.
35. M. Wolfe. More iteration space tiling. In Proceedings of the 1989 ACM/IEEE Conference on Supercomputing, pages 655-664, 1989.
36. K. Yelick, L. Semenzato, G. Pike, C. Miyamoto, B. Liblit, A. Krishnamurthy, P. Hilfinger, S. Graham, D. Gay, P. Colella, and A. Aiken. Titanium: A high-performance Java dialect. In ACM 1998 Workshop on Java for High-Performance Network Computing, 1998.