Eliminating Barrier Synchronization for Compiler-Parallelized Codes on Software DSMs

International Journal of Parallel Programming

Volumn 26, Issue 5, 1998, Pages 591-612

  Han, Hwansoo ^a   Tseng, Chau Wen ^a   Keleher, Pete ^a  

^a Institute of Advanced Computer Science   (United States)

Author keywords

Eliminating barrier; Parallelizing compiler; Software DSM

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; DATA STORAGE EQUIPMENT; PERFORMANCE; PROGRAM COMPILERS; SYNCHRONIZATION;

COMPILER PARALLELIZING;

PARALLEL PROCESSING SYSTEMS;

EID: 0032179722     PISSN: 08857458     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1018724631720     Document Type: Article

References (27)

1. C. Koelbel, D. Loveman, R. Schreiber, G. Steele, Jr., and M. Zosel, The High Performance Fortran Handbook, The MIT Press, Cambridge, Massachusetts (1994).
2. A. Cox, S. Dwarkadas, H. Lu, and W. Zwaenepoel, Evaluating the performance of Software Distributed Shared Memory as a Target for Parallelizing Compilers, Proc. 11th International Parallel Processing Symposium, Geneva, Switzerland (April 1997).
3. P. Keleher and C.-W. Tseng, Enhancing Software DSM for Compiler-Parallelized Applications, Proc. 11th International Parallel Processing Symposium, Geneva, Switzerland (April 1997).
4. P. Keleher, The Relative Importance of Concurrent Writers and Weak Consistency Models, 16th International Conference on Distributed Computing Systems, Hong Kong (May 1996).
5. M. Hall, S. Amarasinghe, B. Murphy, S. Liao, and M. Lam, Detecting Coarse-Grain Parallelism Using an Interprocedural Parallelizing Compiler, Proc. Supercomputing '95, San Diego, California (December 1995).
6. P. Keleher, A. L. Cox, and W. Zwaenepoel, Lazy Release Consistency for Software Distributed Shared Memory, Proc. 19th Annual International Symposium on Computer Architecture, pp. 13-21 (May 1992).
7. S. Dwarkadas, P. Keleher, A. L. Cox, and W. Zwaenepoel, Evaluation of Release Consistent Software Distributed Shared Memory on Emerging Network Technology, Proc. 20th Annual International Symposium on Computer Architecture, pp. 244-255 (May 1993).
8. C.-W. Tseng, Compiler Optimizations for Eliminating Barrier Synchronization, Proc. Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Santa Barbara, California (July 1995).
9. P. Tang, P. Yew, and C. Zhu, Compiler Techniques for Data Synchronization in Nested Parallel Loops, Proc. 1990 ACM International Conference on Supercomputing, Amsterdam, The Netherlands (June 1990).
10. Z. Li, Compiler Algorithms for Event Variable Synchronization, Proc. 1991 ACM International Conference on Supercomputing, Cologne, Germany (June 1991).
11. P. Hatcher and M. Quinn, Data-Parallel Programming on MIMD Computers, The MIT Press, Cambridge, Massachusetts (1991).
12. M. Philippsen and E. Heinz, Automatic Synchronization Elimination in Synchronous FORALLs, Frontiers '95: The 5th Symposium on the Frontiers of Massively Parallel Computation, McLean, Virginia (February 1995).
13. S. Prakash, M. Dhagat, and R. Bagrodia, Synchronization Issues in Data-Parallel Languages, Proc. Sixth Workshop on Languages and Compilers for Parallel Computing, Portland, Oregon (August 1993).
14. R. Cytron, J. Lipkis, and E. Schonberg, A Compiler-Assisted Approach to SPMD Execution, Proc. Supercomputing '90, New York, New York (November 1990).
15. S. Hiranandani, K. Kennedy, and C.-W. Tseng, Compiling Fortran D for MIMD Distributed-Memory Machines, Communications of the ACM, 35(8):66-80 (August 1992).
16. M. O'Boyle and F. Bodin, Compiler Reduction of Synchronization in Shared Virtual Memory Systems, Proc. 1995 ACM International Conference on Supercomputing, Barcelona, Spain (July 1995).
17. J. B. Carter, J. K. Bennett, and W. Zwaenepoel, Implementation and Performance of Munin, Proc. 13th ACM Symposium on Operating Systems Principles, pp. 152-164 (October 1991).
18. E. Stohr and M. O'Boyle, A Graph Based Approach to Barrier Synchronization Minimization, Proc. 1997 ACM International Conference on Supercomputing, Vienna, Austria (July 1997).
19. S. Mukherjee, S. Sharma, M. Hill, J. Larus, A. Rogers, and J. Saltz, Efficient Support for Irregular Applications on Distributed-Memory Machines, Proc. Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Santa Barbara, California (July 1995).
20. G. Viswanathan and J. R. Larus, Compiler-Directed Shared-Memory Communication for Iterative Parallel Computations, Proc. Supercomputing '96, Pittsburgh, Pennsylvania (November 1996).
21. S. Chandra and J. R. Larus, HPF on Fine-Grain Distributed Shared Memory: Early Experience, Proc. Ninth Workshop Lang. and Compilers for Parallel Computing, San Jose, California (August 1996).
22. S. Chandra and J. R. Larus, Optimizing Communication in HPF Programs for Fine-Grain Distributed Shared Memory, Proc. Sixth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Las Vegas, Nevada (June 1997).
23. E. Granston and H. Wishoff, Managing Pages in Shared Virtual Memory Systems: Getting the Compiler into the Game, Proc. 1993 ACM International Conference on Supercomputing, Tokyo, Japan (July 1993).
24. R. Mirchandaney, S. Hiranandani, and A. Sethi, Improving the Performance of DSM Systems via Compiler Involvement, Proc. Supercomputing '94, Washington, DC (November 1994).
25. S. Dwarkadas, A. Cox, and W. Zwaenepoel, An Integrated Compile-Time/Run-Time Software Distributed Shared Memory System, Proc. Eighth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOSVIII), Boston, Massachusetts (October 1996).
26. R. Rajamony and A. L. Cox, A Performance Debugger for Eliminating Excess Synchronization in Shared-Memory Parallel Programs, Proc. Fourth International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS) (February 1996).
27. N.-F. Tzeng and A. Kongmunvattana, Distributed Shared Memory Systems with Improved Barrier Synchronization and Data Transfer, Proc. 1997 ACM International Conference on Supercomputing, Vienna, Austria (July 1997).