Sequoia: Programming the memory hierarchy

Proceedings of the 2006 ACM/IEEE Conference on Supercomputing, SC'06

Volumn , Issue , 2006, Pages

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

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HIERARCHICAL MEMORY; MEMORY LOCATIONS; PROGRAMMING MODELS;

FORMAL LANGUAGES; HIERARCHICAL SYSTEMS; PARALLEL PROGRAMMING; PROGRAM COMPILERS;

DATA STORAGE EQUIPMENT;

EID: 34548207355     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1188455.1188543     Document Type: Conference Paper

References (38)

1. AHO, A., SETHI, R., AND ULLMAN, J. D. 1986. Compilers: Principles, Techniques, and Tools. Addison-Wesley.
2. ALLEN, E., CHASE, D., LUCHANGCO, V., MAESSEN, J.-W., RYU, S., STEELE, G., AND TOBIN-HOCHSTADT., S., 2005. The Fortress language specification version 0.707. Technical report. Sun Microsystems.
3. ALPERN, B., CARTER, L., AND FERRANTE, J. 1993. Modeling parallel computers as memory hierarchies. In Proc. Programming Models for Massively Parallel Computers.
4. ALPERN, B., CARTER, L., FEIG, E., AND SELKER, T. 1994. The uniform memory hierarchy model, of computation. Algorithmica 12, 2/3, 72-109.
5. ALPERN, B., CARTER, L., AND FERRANTE, J. 1995. Spacelimited procedures: A methodology for portable high performance. In International Working Conference on Massively Parallel Programming Models.
6. ALVERSON, G. A., AND NOTKIN, D. 1993. Program structuring for effective parallel portability. IEEE Trans. Parallel Distrib. Syst. 4, 9, 1041-1059.
7. BIKSHANDI, G., GUO, J., HOEFLINGER, D., ALMASI, G., FRAGUELA, B. B., GARZARN, M. J., PADUA, D., AND VON PRAUN, C. 2006. Programming for parallelism and locality with hierarchically tiled, arrays. In Proceedings of the Eleventh ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 48-57.
8. BLUMOFE, R., JOERG, C., KUSZMAUL, B., LEISERSON, C., RANDALL, K., AND ZHOU, Y 1995. Cilk: An efficient multithreaded runtime system. In Proceedings of the 5th Symposium on Principles and Practice of Parallel Programming.
9. BUCK, I., FOLEY, T., HORN, D., SUGERMAN, J., FATAHALIAN, K., HOUSTON, M., AND HANRAHAN, P. 2004. Brook for GPUs: Stream computing on graphics hardware. ACM Trans. Graph. 23, 3, 777-786.
10. CALLAHAN, D., CHAMBERLAIN, B. L., AND ZIMA, H. P. 2004. The Cascade high, productivity language. In Ninth International Workshop on High-Level Parallel Programming Models and Supportive Environments, IEEE Computer Society, 52-60.
11. CARLSON, W. W., DRAPER, J. M., CULLER, D. E., YELICK, K., BROOKS, E., AND WARREN, K., 1999. Introduction to UPC and language specification. University of California-Berkeley Technical Report: CCS-TR-99-157.
12. CHARLES, P., GROTHOFF, C., SARASWAT, V., DONAWA, C., KIELSTRA, A., EBCIOGLU, K., VON PRAUN, C., AND SARKAR, V. 2005. X10: An object-oriented approach to nonuniform cluster computing. In OOPSLA '05: Proceedings of the 20th Annual ACM SIGPLAN Conference on Object Oriented Programming Systems Languages and Applications, 519-538.
13. CHOW, A., FOSSUM., G., AND BROKENSHIRE, D., 2005. A programming example: Large FFT on the Cell Broadband Engine.
14. CULLER, D. E., ARPACI-DUSSEAU, A. C., GOLDSTEIN, S. C., KRISHNAMURTHY, A., LUMETTA, S., VON EICKEN, T., AND YELICK, K. A. 1993. Parallel programming in Split-C. In Supercomputing, 262-273.
15. DAGUM, L., AND MENON, R. 1998. OpenMP: An industrystandard API for shared-memory programming. IEEE Comput. Sci. Eng. 5, 1, 46-55.
16. DALLY, W. J., HANRAHAN, P., EREZ, M., KNIGHT, T. J., LABONTE, F., AHN, J.-H., JAYASENA, N., KAPASI, U. J., DAS, A., GUMMARAJU, J., AND BUCK, I. 2003. Merrimac: Supercomputing with streams. In Proceedings of the 2003 ACM/IEEE Conference on Supercomputing, 35.
17. DEITZ, S. J., CHAMBERLAIN, B. L., AND SNYDER, L. 2004. Abstractions for dynamic data distribution. In Ninth International Workshop on High-Level Parallel Programming Models and Supportive Environments, IEEE Computer Society, 42-51.
18. EAGER, D. L., AND JAHORJAN, J. 1993. Chores: Enhanced run-time support for shared-memory parallel computing. ACM Trans. Comput. Syst. 11, 1, 1-32.
19. FRIGO, M., AND STRUMPEN, V. 2005. Cache oblivious stencil computations. In ICS '05: Proceedings of the 19th Annual International Conference on Supercomputing, 361-366.
20. FRIGO, M., LEISERSON, C. E., PROKOP, H., AND RAMACHANDRAN, S. 1999. Cache-oblivious algorithms. In FOCS '99: Proceedings of the 40th Annual Symposium on Foundations of Computer Science, IEEE Computer Society, Washington, DC, USA, 285.
21. FRIGO, M. 1999. A fast Fourier transform, compiler. In Proc. 1999 ACM SIGPLAN Conf. on Programming Language Design and Implementation, vol. 34, 169-180.
22. FUKUSHIGE, T., MAKINO, J., AND KAWAI, A. 2005. GRAPE6A: A Single-Card GRAPE-6 for Parallel PC-GRAPE Cluster Systems. Publications of the Astronomical Society of Japan 57 (dec), 1009-1021.
23. GUSTAVSON, F. G. 1997. Recursion leads to automatic variable blocking for dense linear-algebra algorithms. IBM J. Res. Dev. 41, 6, 737-756.
24. GUYER, S. Z., AND LIN, C. 1999. An annotation language for optimizing software libraries. In Second Conference on DomainSpecific Languages, 39-52.
25. HORN, D. R., HOUSTON, M., AND HANRAHAN, P. 2005. ClawHMMER: A. streaming HMMer-search implementation. In Proceedings of the 2005 ACM/IEEE Conference on Supercomputing, IEEE Computer Society, Washington, DC, USA, 11.
26. INTEL, 2005. Math kernel library. http://www.intel.eom/software/products/ mkl.
27. JIA-WEI, H., AND KUNG, H. T. 1981. I/O complexity: The redblue pebble game. In STOC '81: Proceedings of the Thirteenth Annual ACM Symposium on Theory of Computing, 326-333.
28. KAPASI, U., DALLY, W. J., RIXNER, S., OWENS, J. D., AND KHAILANY, B. 2002. The Imagine stream processor. In Pro ceedings 2002 IEEE International Conference on Computer Design, 282-288.
29. KENNEDY, K., BROOM, B., COOPER, K., DONGARRA, J., FOWLER, R., GANNON, D., JOHNSSON, L., MELLORCRUMMEY, L, AND TORCZON, L. 2001. Telescoping languages: A strategy for automatic generation of scientific problem-solving systems from annotated libraries. Journal of Parallel Distributed. Computing 61 (December), 1803-1826.
30. LABONTE, F., MATTSON, P., BUCK, I., KOZYRAKIS, C., AND HOROWITZ, M. 2004. The stream virtual machine. In Proceedings of the 2004 International Conference on Parallel Architectures and Compilation Techniques.
31. LIM, A. W., LIAO, S.-W., AND LAM, M. S. 2001. Blocking and array contraction across arbitrarily nested loops using affine partitioning. In Proceedings of the Eighth ACM SIGPLAN Symposium on Principles and Practices of Parallel Programming, 103-112.
32. MATTSON, P. 2002. A Programming System for the Imagine Media Processor. PhD thesis, Stanford University.
33. MCPEAK, S., AND WILKERSON, D., 2005. Elsa: The Elkhound-based C/C++ Parser. http://www.cs.berkeley.edu/~smcpeak/elkhound.
34. NUMRICH, R. W., AND REID, J. 1998. Co-array Fortran for parallel programming. SIGPLAN Fortran Forum 17, 2, 1-31.
35. PHAM, D., ASANO, S., BOLLIQER, M., DAY, M. N., HOFSTEE, H. P., JOHNS, C., KAHLE, J., KAMEYAMA, A., KEATY, J., MASUBUCHI, Y., RILEY, M., SHIPPY, D., STASIAK, D., SUZUOKI, M., WANG, M., WARNOCK, J., WEITZEL, S., WENDEL, D., YAMAZAKI, T., AND YAZAWA, K. 2005. The design and implementation of a first-generation CELL processor. In IEEE International Solid-State Circuits Conference.
36. VITTER, J. S. 2002. External memory algorithms. In Handbook of Massive Data Sets, Kluwer Academic Publishers, Norwell, MA, USA, 359-416.
37. WHALEY, R. C., PETITET, A., AND DONGARRA, J. J. 2001. Automated empirical optimization of software and the ATLAS project. Parallel Computing 27, 1-2, 3-35.
38. YELICK, K., SEMENZATO, L., PIKE, G., MIYAMOTO, C., LIBLIT, B., KRISHNAMURTHY, A., HILFINGER, P., GRAHAM, S., GAY, D., COLELLA, P., AND AIKEN, A. 1998. Titanium: A high-performance Java dialect. In ACM 1998 Workshop on Java for High-Performance Network Computing.