Efficient, portable implementation of asynchronous multi-place programs

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

Volumn , Issue , 2009, Pages 271-281

  Bikshandi, Ganesh ^a   Castanos, Jose G ^b   Kodali, Sreedhar B ^a   Nandivada, V Krishna ^c   Peshansky, Igor ^b   Saraswat, Vijay A ^b   Sur, Sayantan ^b   Varma, Pradeep ^c   Wen, Tong ^d  

^a IBM   (United States)

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

^c IBM INDIA RESEARCH LAB   (India)

^d Interactive Supercomputing Inc

Author keywords

APGAS; Asynchrony; Compiler; FFT; HPC; HPC Challenge; PGAS; Random Access; Runtime; SPMD; Stream; X10

Indexed keywords

APGAS; ASYNCHRONY; COMPILER; FFT; HPC; HPC CHALLENGE; PGAS; RANDOM ACCESS; RUNTIME; SPMD; STREAM; X10;

APPLICATION PROGRAMMING INTERFACES (API); COMPUTER SOFTWARE; FAST FOURIER TRANSFORMS; MATLAB; PARALLEL ARCHITECTURES; PROGRAM COMPILERS; SHAPE MEMORY EFFECT;

PARALLEL PROGRAMMING;

EID: 67650074750     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1504176.1504215     Document Type: Conference Paper

References (21)

1. Saman P. Amarasinghe and Monica S. Lam. Communication Optimization and Code Generation for Distributed Memory Machines. In Proceedings of the ACM SIGPLAN conference on Programming language design and implementation, pages 126-138. ACM, 1993.
2. Christopher Barton, CĆ lin Casçaval, George Almási, Yili Zheng, Montse Farreras, Siddhartha Chatterje, and Jośe Nelson Amaral. Shared memory programming for large scale machines. In Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation, pages 108-117. ACM, 2006.
3. Stephen M. Blackburn, Richard L. Hudson, Ron Morrison, David S. Munro, and John Zigman. Starting with termination: A methodology for building distributed garbage collection algorithms. Aust. Comput. Sci. Commun, 23:2001, 2001.
4. Robert D. Blumofe, Christopher F. Joerg, Bradley C. Kuszmaul, Charles E. Leiserson, Keith H. Randall, and Yuli Zhou. Cilk: an efficient multithreaded runtime system. In Proceedings of the ACM SIGPLAN symposium on Principles and practice of parallel programming, pages 207-216. ACM, 1995.
5. UPC Consortium. UPC language specifications, v1.2. Technical Report LBNL-59208, Lawrence Berkeley National Laboratory, 2005.
6. UPC Consortium. UPC language specifications, v1.2. Technical Report LBNL-59208, Lawrence Berkeley National Laboratory, 2005. [6] Ron Cytron, Jim Lipkis, and Edith Schonberg. A Compiler-Assisted Approach to SPMD Execution. In Proceedings of the ACM/IEEE conference on Supercomputing, pages 398-406. IEEE Computer Society, 1990. (Pubitemid 21675252)
7. F. Darema-Rogers, D. A. George, V.A. Norton, and G.F. Pfister. A Single-Program-Multiple-Data Computational Model for EPEX/FORTRAN. Parallel Computing, 7:11-24, 1988. (Pubitemid 18608305)
8. F. Darema-Rogers, V.A. Norton, and G.F. Pfister. Using A Single- Program-Multiple-Data Computational Model for Parallel Execution of Scientific Applications. Technical Report RC 11552, IBM T. J. Watson Research Center, Yorktown Heights, NY, 1985.
9. Jeffrey Dean, David Grove, and Craig Chambers. Optimization of Object-Oriented Programs Using Static Class Hierarchy Analysis. In Proceedings of the European Conference on Object-Oriented Programming, pages 77-101. Springer-Verlag, 1995.
10. V. Saraswat et al. HPC challenge 07: X10, 2007.
11. R. Garg and Y. Sabharwal. MPI and Communication - Software Routing and Aggregation of Messages to Optimize the Performance of HPCC RandomAccess Benchmark. In SuperComputing, Nov 2006.
12. Paul N. Hilfinger, Dan Bonachea, David Gay, Susan Graham, Ben Liblit, Geoff Pike, and Katherine Yelick. Titanium Language Reference Manual. Technical report, University of California at Berkeley, 2001.
13. IBM International Technical Support Organization Poughkeepsie Center. Overview of LAPI. www.redbooks.ibm.com/ redbooks/ pdfs/ sg242080.pdf, 2008.
14. Eric Mohr, David A. Kranz, and Jr. Robert H. Halstead. Lazy task creation: a technique for increasing the granularity of parallel programs. In Proceedings of the 1990 ACM conference on LISP and functional programming, pages 185-197. ACM, 1990.
15. R. Numrich and J. Reid. Co-array fortran for parallel programming, 1998.
16. E. M. Paalvast, L. C. Breebart, and H. J. Sips. An expressive annotation model for generating SPMD programs. In Scalable High Performance Computing Conference, pages 208-211. IEEE Computer Society, 1992.
17. Edwin M. Paalvast, Arjan J. van Gemund, and Henk J. Sips. A method for parallel program generation with an application to the Booster language. SIGARCH Comput. Archit. News, 18(3b):457-469, 1990. (Pubitemid 20728168)
18. Vijay A. Saraswat. X10 Language Report. Technical report, IBM Research, 2004.
19. Chau-Wen Tseng. Compiler optimizations for eliminating barrier synchronization. In Proceedings of the ACM SIGPLAN symposium on Principles and practice of parallel programming, pages 144-155. ACM, 1995.
20. Thorsten von Eicken, David E. Culler, Seth Copen Goldstein, and Klaus Erik Schauser. Active messages: a mechanism for integrated communication and computation. In Proceedings of the 19th annual international symposium on Computer architecture, pages 256-266. ACM, 1992. (Pubitemid 23579894)
21. Deborah A. Wallach, Wilson C. Hsieh, Kirk L. Johnson, M. Frans Kaashoek, and William E. Weihl. Optimistic active messages: a mechanism for scheduling communication with computation. In Proceedings of the ACM SIGPLAN symposium on Principles and practice of parallel programming, pages 217-226. ACM, 1995.