Hierarchically tiled arrays for parallelism and locality

20th International Parallel and Distributed Processing Symposium, IPDPS 2006

Volumn 2006, Issue , 2006, Pages

  Jia, Guo ^a   Bikshandi, Ganesh ^a   Hoeflinger, Daniel ^a   Almasi, Gheorghe ^b   Fraguela, Basilio ^c   Garzarán, María Jesús ^a   Padua, David ^a   Von Praunt, 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

[No Author keywords available]

Indexed keywords

BENCHMARKING; C (PROGRAMMING LANGUAGE); COMPUTATION THEORY; COMPUTER PROGRAMMING; DATA STRUCTURES; PARALLEL ALGORITHMS;

COMPILER DIRECTIVES; PARALLEL COMPUTATION; PARALLEL PROGRAMMING;

PARALLEL PROCESSING SYSTEMS;

EID: 33847108581     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2006.1639573     Document Type: Conference Paper

References (22)

1. Nas Parallel Benchmarks. Website. http://www.nas.nasa.gov/Software/NPB/
2. High Performance Fortran Forum. High Performance Fortran Specification Version 2.0, January 1997.
3. G. Almási and D. Padua. MaJIC: Compiling MATLAB for Speed and Responsiveness. InPLDI '02: Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation, pages 294-303, New York, NY, USA, 2002. ACM Press.
4. G. Almási, L. De Rose, B. B. Fraguela, J. Moreira, and D. Padua. Programming for Locality and Parallelism with Hierarchically Tiled Arrays. In Proc. of LCPC 2003, volume 2958 of LCNS, pages 162-176, College Station, Texas, Oct 2003. Springer-Verlag.
5. F. Bodin, P. Beckman, D. Gannon, S. Narayana, and S. X. Yang. Distributed pC++ Basic Ideas for an object parallel language. Scientific Programming, 2(3):7-22, 1993.
6. Ron Choy and Alan Edelman. Parallel MATLAB: Doing it right. Proceedings of the IEEE, 93(2), 2005. special issue on "Program Generation, Optimization, and Adaptation".
7. A. Geist et al. PVM: Parallel Virtual Machine: A Users' Guide and Tutorial for Networked Parallel Computing. MIT Press, 1994.
8. B.L. Chamberlain et al. The Case for High Level Parallel Programming in ZPL. IEEE Computational Science and Engineering, 5(3):76-86, July-September 1998.
9. P. An et al. STAPL: An Adaptive, Generic Parallel Programming Library for C++. In Proc. of LCPC, pages 193-208, August 2001.
10. W. Carlson et al. Introduction to UPC and Language Specification. Technical Report CCS-TR-99-157, IDA Center for Computing Sciences, 1999.
11. W. Gropp, E. Lusk, and A. Skjellum. Using MPI (2nd ed.): Portable Parallel Programming with the Message-Passing Interface". MIT Press, 1999.
12. S. Hiranandani, K. Kennedy, and C.-W. Tseng. Compiling Fortran D for MIMD Distributed-memory Machines. Commun. ACM, 35(8):66-80, 1992.
13. 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.
14. Donald E. Knuth. The Art of Computer Programming, volume 2. Addison-Wesley.
15. C. Koelbel and P. Mehrotra. An Overview of High Performance Fortran. SIGPLAN Fortran Forum, 11(4):9-16, 1992.
16. Y. Muraoka. Parallelism Exposure and Exploitation in Programs. Technical Report Report No. 71-424, PhD thesis, Dept. of Computer Science, University of Illinois at Urbana-Champaign, February 1971.
17. Ton Anh Ngo. The role of performance models in parallel programming and languages. PhD thesis, Department of Computer Science and Engineering, University of Washington, 1997.
18. R. W. Numrich and J. Reid. Co-array Fortran for Parallel Programming. SIGPLAN Fortran Forum, 17(2): 1-31, 1998.
19. Luiz De Rose and David Padua. Techniques for the translation of MATLAB programs into Fortran 90. ACM Trans. Program. Lang. Syst., 21(2):286-323, 1999.
20. 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.
21. Michael E. Wolf and Monica S. Lam. A data locality optimizing algorithm. In PLDI, pages 30-44. ACM Press, 1991.
22. 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.