Chunking parallel loops in the presence of synchronization

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2009, Pages 181-192

  Shirako, Jun ^a   Zhao, Jisheng ^a   Nandivada, V Krishna ^b   Sarkar, Vivek ^a  

^a RICE UNIVERSITY   (United States)

^b IBM INDIA RESEARCH LAB   (India)

Author keywords

Algorithms; Languages; Performance

Indexed keywords

BENCHMARK PROGRAMS; EXECUTION MODEL; FINE GRANULARITY; GEOMETRIC MEAN; IMPROVING PERFORMANCE; MODERN LANGUAGES; MULTI-CORE PROCESSOR; MULTIPLE ITERATIONS; PARALLEL LOOPS; PARALLEL PROGRAM; PROCEDURE CALL; PROGRAMMING MODELS; RUNTIME SYSTEMS; SEPARATION OF CONCERNS; SHARED MEMORIES; SINGLE PROGRAM MULTIPLE DATA; SYNCHRONIZATION OPERATION; TARGET SYSTEMS; TASK PARALLEL; ULTRASPARC; WIDE GAP;

INTELLIGENT CONTROL; LINGUISTICS; PROGRAM COMPILERS; SEMANTICS; SYNCHRONIZATION;

STRUCTURED PROGRAMMING;

EID: 70449725275     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1542275.1542304     Document Type: Conference Paper

References (25)

1. E. Allan et al. The Fortress language specification version 0.618. Technical report, Sun Microsystems, April 2005.
2. R. Barik et al. Experiences with an SMP implementation for X10 based on the Java concurrency utilities. In Proceedings of the Workshop on Programming Models for Ubiqui- tous Parallelism, Seattle, Washington, 2006.
3. G. Bikshandi et al. Efficient, portable implementation of asynchronous multi-place programs. In Proceedings of the ACM SIGPLAN symposium on Principles and practice of parallel programming, 2009.
4. R. D. Blumofe et al. CILK: An efficient multithreaded runtime system. Proceedings of Symposium on Principles and Practice of Parallel Programming (PPoPP'95), pages 207-216, July 1995.
5. P. Charles et al. X10: an object-oriented approach to non-uniform cluster computing. In Proceedings of the ACM SIGPLAN conference on Object oriented programming, systems, languages, and applications, pages 519-538, New York, NY, USA, 2005.
6. F. Darema et al. A Single-Program-Multiple-Data Computational model for EPEX/FORTRAN. Parallel Computing, 7(1):11-24, 1988.
7. S. Deitz. Parallel programming in chapel. http://www.cct.lsu.edu/ estrabd/LACSI2006/Programming2006.
8. P. C. Diniz and M. C. Rinard. Synchronization transformations for parallel computing. In Proceedings of the ACM Symposium on the Principles of Programming Languages, pages 187-200. ACM, 1997.
9. Andy Georges et al. Statistically Rigorous Java Performance Evaluation. SIGPLAN Not., 42(10):57-76, 2007.
10. B. Goetz. Java Concurrency In Practice. Addison-Wesley, 2007.
11. R. Gupta. The fuzzy barrier: a mechanism for high speed synchronization of processors. In Proceedings of the third international conference on Architectural support for programming languages and operating systems, pages 54-63, New York, USA, 1989. ACM.
12. S. Hari et al. Temperature-sensitive loop parallelization for chip multiprocessors. In Proceedings of the International Conference on Computer Design, 2005.
13. Cray Inc. The Chapel language specification version 0.4. Technical report, Cray Inc., February 2005.
14. K. Kennedy and J. R. Allen. Optimizing compilers for modern architectures: a dependence-based approach. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2002.
15. C. Kruskal and A. Weiss. Allocating Independent Subtasks on Parallel Processors. IEEE Transactions on Software Engineering, SE-11(10), October 1985.
16. M. Metcalfe and J. Reid. Fortran 90 Explained. Oxford Science Publishers, 1990.
17. OpenMP Application Program Interface, version 3.0, May 2008. http://www.openmp.org/mp-documents/spec30.pdf.
18. C. D. Polychronopoulos and D. J. Kuck. Guided Self-Scheduling: A Practical Scheduling Scheme for Parallel Supercomputers. IEEE Transactions on Computers, C-36(12), December 1987.
19. V. Sarkar. Synchronization Using Counting Semaphores. In Proceedings of the International Conference on Supercomputing, pages 627-637, July 1988.
20. J. Shirako et al. Phasers: a unified deadlock-free construct for collective and point-to-point synchronization. In ICS '08: Proceedings of the 22nd annual international conference on Supercomputing, pages 277-288, New York, NY, USA, 2008. ACM.
21. C. Tseng. Compiler optimizations for eliminating barrier synchronization. In Proceedings of the symposium on Principles and practice of parallel programming, pages 144-155, New York, NY, USA, 1995. ACM.
22. R. Vallée-Rai et al. Soot - a Java Optimization Framework. In Proceedings of CASCON 1999, pages 125-135, 1999.
23. M. Wolfe. High Performance Compilers for Parallel Computing. Addison-Wesley, 1996.
24. X10 release on SourceForge. http://x10.sf.net.
25. K. Yelick et al. Productivity and performance using partitioned global address space languages. In Proceedings of the international workshop on Parallel symbolic computation, pages 24-32, New York, NY, USA, 2007. ACM.