Programming for parallelism, and locality with hierarchically tiled arrays

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

Volumn 2006, Issue , 2006, Pages 48-57

  Bikshandi, Ganesh ^a   Jia, Guo ^a   Hoeflinger, Daniel ^a   Almasi, Gheorghe ^b   Fraguela, Basilio B ^c   Garzarán, María J ^a   Padua, David ^a   Von Praun, Christoph ^b  

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

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

^c UNIVERSITY OF A CORUÑA   (Spain)

Author keywords

Data parallel; Locality enhancement; Parallel programming; Tiling

Indexed keywords

ALGORITHMS; C (PROGRAMMING LANGUAGE); CODES (SYMBOLS); HIERARCHICAL SYSTEMS; PARALLEL PROCESSING SYSTEMS; SOFTWARE ENGINEERING;

COMMUNICATION COSTS; LOCALITY ENHANCEMENT; PARALLEL PROGRAMMING; TILING;

COMPUTER PROGRAMMING;

EID: 33751022080     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1122971.1122981     Document Type: Conference Paper

References (27)

1. Intel Math Kernel Library, http://www.intel.com/cd/software/products/ asmona/eng/perflib/mkl/index.htm.
2. Nas Parallel Benchmarks. Website. http://www.nas.nasa.gov/Software/NPB/.
3. High Performance Fortran Forum. High Performance Fortran Specification Version 2.0, January 1997.
4. R. C. Armstrong and A. Cheung. POET (Parallel Object-oriented Environment and Toolkit) and Frameworks for Scientific Distributed Computing. In Proc. of 30th Hawaii International Conference on System Sciences (HICSS 1997), pages 54-63, Maui, Hawai, 1997.
5. G. H. Barnes, R. M. Brown, M. Kato, D. Kuck, D. Slotnick, and R. Stokes. The ILLIAC IV Computer. IEEE Trans., 8(17):746-757, 1968.
6. G. Burns, R. Daoud, and J. Vaigl. LAM: An Open Cluster Environment for MPI. In Proceedings of Supercomputing Symposium, pages 379-386, 1994.
7. L. Cannon. A Cellular Computer to Implement the Kalman Filter Algorithm. PhD thesis, Montana State University, 1969.
8. W. Carlson, J. Draper, D. Culler, K. Yelick, E. Brooks, and K. Warren. Introduction to UPC and Language Specification. Technical Report CCS-TR-99-157, IDA Center for Computing Sciences, 1999.
9. B. Chamberlain, S.Choi, E. Lewis, C. Lin, L. Synder, and W. Weathersby. The Case for High Level Parallel Programming in ZPL. IEEE Computational Science and Engineering, 5(3):76-86, July-September 1998.
10. B. Chapman, P. Mehrotra, and H. P. Zima. Vienna Fortrana Fortran Language Extension for Distributed Memory Multiprocessors. Languages, Compilers and Run-time Environments for Distributed Memory Machines, pages 39-62, 1992.
11. P. Charles, C. Donawa, K. Ebcioglu, C. Grothoff, A. Kielstra, C. von Praun, V. Saraswat, and V. Sarkar. X10: An Object-oriented Approach to Non-uniform Cluster Computing. In Procs. of the Conf. on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA) - Onward! Track, Oct 2005.
12. S. J. Deitz. Renewed Hope for Data Parallelism: Unintegrated Support for Task Parallelism in ZPL. Technical Report UW-CSE-03-12-04, University of Washington, Dec 2003.
13. R. A. V. D. Geijn and J. Watts. SUMMA: Scalable Universal Matrix Multiplication Algorithm. Concurrency: Practice and Experience, 9(4):255-274, Apr 1997.
14. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, and V. S. Sunderamet. PVM: Parallel Virtual Machine: A Users' Guide and Tutorial for Networked Parallel Computing. MIT Press, 1994.
15. W. Gropp, E. Lusk, and A. Skjellum. Using MPI (2nd ed.): Portable Parallel Programming with the Message-Passing Interface". MIT Press, 1999.
16. S. Hiranandani, K. Kennedy, and C.-W. Tseng. Compiling Fortran D for MlMD Distributed-memory Machines. Commun. ACM, 35(8):66-80, 1992.
17. P. Husbands and C. Isbell. Matlab*p: A Tool for Interactive Supercomputing. In Procs. of the Ninth SIAM Conference on Parallel Processing for Scientific Computing, 1999.
18. C. Koelbel and P. Mehrotra. An Overview of High Performance Fortran. SIGPLAN Fortran Forum, 11(4):9-16, 1992.
19. T. A. Ngo. The Role of Performance Models in Parallel Programming and Languages. PhD thesis, Department of Computer Science and Engineering, University of Washington, 1997.
20. J. Nieplocha, R. J. Harrison, and R. J. Littlefield. Global arrays: a portable shared-memory programming model for distributed memory computers. In Supercomputing '94: Proc. of the 1994 Conf. on Supercomputing, pages 340-ff., Los Alamitos, CA, USA, 1994. IEEE Computer Society Press.
21. R. W. Numrich and J. Reid. Co-array Fortran for Parallel Programming. SIGPLAN Fortran Forum, 17(2):1-31, 1998.
22. D. Pham and et al. The Design and Implementation of a First-generation Cell Processor. In Procs. of the IEEE Solid-State Circuits Symposium, February 2005.
23. J. V. W. Reynders, P. J. Hinker, J. C. Cummings, S. R. Atlas, S. Banerjee, W. F. Humphrey, S. R. Karmesin, K. Keahey, M. Srikant, and M. D. Tholburn. POOMA: A Framework for Scientific Simulations of Paralllel Architectures. In G. V. Wilson and P. Lu, editors. Parallel Programming in C++, pages 547-588. MIT Press, 1996.
24. A. E. Trefethen, V. S. Menon, C. Chang, G. Czajkowski, C. Myers, and L. N. Trefethen. MultiMATLAB: MATLAB on Multiple Processors. Technical Report TR96-1586, May 1996.
25. R. Whaley, A. Petitet, and J. Dongarra. Automated Empirical Optimizations of Sofware and the ATLAS Project. Parallel Computing, 27(1-2):3-35, 2001.
26. M. E. Wolf and M. S. Lam. A Data Locality Optimizing Algorithm. In PLDI, pages 30-44. ACM Press, 1991.
27. K. A. Yelick, L. Semenzato, G. Pike, C. Miyamoto, B. Liblit, A. Krishnamurthy, P. N. Hilfinger, S. L. Graham, D. Gay, P. Colella, and A. Aiken. Titanium: A High-Performance Java Dialect. In Workshop on Java for High-Performance Network Computing, February 1998.