Compile-time synchronization optimizations for software DSMs

Proceedings of the International Parallel Processing Symposium, IPPS

Volumn , Issue , 1998, Pages 662-669

  Han, Hwansoo ^a   Tseng, Chau Wen ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STORAGE EQUIPMENT; NETWORK PROTOCOLS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; SYNCHRONIZATION;

SOFTWARE DISTRIBUTED SHARED MEMORY (DSM) SYSTEMS;

PROGRAM COMPILERS;

EID: 0031647674     PISSN: 10637133     EISSN: None     Source Type: None    
DOI: 10.1109/IPPS.1998.669997     Document Type: Conference Paper

References (30)

1. J. Carter J. Bennett W. Zwaenepoel Implementation and performance of Munin Proceedings of the 13th ACM Symposium on Operating Systems Principles 152 164 Proceedings of the 13th ACM Symposium on Operating Systems Principles 1991-Oct.
2. S. Chandra J. Larus Optimizing communication in HPF programs for fine-grain distributed shared memory Proceedings of the Sixth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming Proceedings of the Sixth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming Las Vegas NV 1997-June
3. A. Cox S. Dwarkadas H. Lu W. Zwaenepoel Evaluating the performance of software distributed shared memory as a target for parallelizing compilers Proceedings of the 11th International Parallel Processing Symposium Proceedings of the 11th International Parallel Processing Symposium Geneva Switzerland 1997-Apr.
4. R. Cytron J. Lipkis E. Schonberg A compiler-assisted approach to SPMD execution Proceedings of Supercomputing '90 Proceedings of Supercomputing '90 New York NY 1990-Nov.
5. S. Dwarkadas A. Cox W. Zwaenepoel An integrated compile-time/run-time software distributed shared memory system Proceedings of the Eighth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VIII) Proceedings of the Eighth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VIII) Boston MA 1996-Oct.
6. S. Dwarkadas P. Keleher A. Cox W. Zwaenepoel Evaluation of release consistent software distributed shared memory on emerging network technology Proceedings of the 20th Annual International Symposium on Computer Architecture 244 255 Proceedings of the 20th Annual International Symposium on Computer Architecture 1993-May
7. E. Granston H. Wishoff Managing pages in shared virtual memory systems: Getting the compiler into the game Proceedings of the 1993 ACM International Conference on Supercomputing Proceedings of the 1993 ACM International Conference on Supercomputing Tokyo Japan 1993-July
8. M. Hall S. Amarasinghe B. Murphy S. Liao M. Lam Detecting coarse-grain parallelism using an interprocedural parallelizing compiler Proceedings of Supercomputing '95 Proceedings of Supercomputing '95 San Diego CA 1995-Dec.
9. H. Han C.-W. Tseng P. Keleher Reducing synchronization overhead for compiler-parallelized codes on software DSMs Proceedings of the Tenth Workshop on Languages and Compilers for Parallel Computing Proceedings of the Tenth Workshop on Languages and Compilers for Parallel Computing Minneapolis MN 1997-Aug.
10. P. Hatcher M. Quinn Data-parallel Programming on MIMD Computers 1991 The MIT Press MA, Cambridge
11. S. Hiranandani K. Kennedy C.-W. Tseng Compiling Fortran D for MIMD distributed-memory machines Communications of the ACM 35 8 66 80 Aug. 1992
12. P. Keleher The relative importance of concurrent writers and weak consistency models 16th International Conference on Distributed Computing Systems 16th International Conference on Distributed Computing Systems Hong Kong 1996-May
13. P. Keleher A. L. Cox W. Zwaenepoel Lazy release consistency for software distributed shared memory Proceedings of the 19th Annual International Symposium on Computer Architecture 13 21 Proceedings of the 19th Annual International Symposium on Computer Architecture 1992-May
14. P. Keleher C.-W. Tseng Enhancing software DSM for compiler-parallelized applications Proceedings of the 11th International Parallel Processing Symposium Proceedings of the 11th International Parallel Processing Symposium Geneva Switzerland 1997-Apr.
15. C. Koelbel D. Loveman R. Schreiber G. Steele M. Zosel The High Performance Fortran Handbook 1994 The MIT Press MA, Cambridge
16. Z. Li Compiler algorithms for event variable synchronization Proceedings of the 1991 ACM International Conference on Super-computing Proceedings of the 1991 ACM International Conference on Super-computing Cologne Germany 1991-June
17. H. Lu A. Cox S. Dwarkadas R. Rajamony W. Zwaenepoel Compiler and software distributed shared memory support for irregular applications Proceedings of the Sixth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming Proceedings of the Sixth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming Las Vegas NV 1997-June
18. R. Mirchandaney S. Hiranandani A. Sethi Improving the performance of DSM systems via compiler involvement Proceedings of Supercomputing '94 Proceedings of Supercomputing '94 Washington DC 1994-Nov.
19. S. Mukheijee S. Sharma M. Hill J. Larus A. Rogers J. Saltz Efficient support for irregular applications on distributed-memory machines Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming Santa Barbara CA 1995-July
20. M. O'Boyle F. Bodin Compiler reduction of synchronization in shared virtual memory systems Proceedings of the 1995 ACM International Conference on Supercomputing Proceedings of the 1995 ACM International Conference on Supercomputing Barcelona Spain 1995-July
21. M. Philippsen E. Heinz Automatic synchronization elimination in synchronous FORALLs Frontiers '95: The 5th Symposium on the Frontiers of Massively Parallel Compulation Frontiers '95: The 5th Symposium on the Frontiers of Massively Parallel Compulation McLean VA 1995-Feb.
22. S. Prakash M. Dhagat R. Bagrodia Synchronization issues in data-parallel languages Proceedings of the Sixth Workshop on Languages and Compilers for Parallel Computing Proceedings of the Sixth Workshop on Languages and Compilers for Parallel Computing Portland OR 1993-Aug.
23. R. Rajamony A. Cox A performance debugger for eliminating excess synchronization in shared-memory parallel programs Proceedings of the Fourth International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS) Proceedings of the Fourth International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS) 1996-Feb.
24. D. Scales K. Gharachorloo Design and performance of the Shasta distributed shared memory protocol Proceedings of the 1997 ACM International Conference on Supercomputing Proceedings of the 1997 ACM International Conference on Supercomputing Vienna Austria 1997-July
25. E. Stohr M. O'Boyle A graph based approach to barrier synchronisation minimisation Proceedings of the 1997 ACM International Conference on Supercomputing Proceedings of the 1997 ACM International Conference on Supercomputing Vienna Austria 1997-July
26. P. Tang P. Yew C. Zhu Compiler techniques for data synchronization in nested parallel loops Proceedings of the 1990 ACM International Conference on Supercomputing Proceedings of the 1990 ACM International Conference on Supercomputing Amsterdam 1990-June
27. C.-W. Tseng Compiler optimizations for eliminating barrier synchronization Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming Santa Barbara CA 1995-July
28. N.-F. Tzeng A. Kongmunvattana Distributed shared memory systems with improved barrier synchronization and data transfer Proceedings of the 1997 ACM International Conference on Super-computing Proceedings of the 1997 ACM International Conference on Super-computing Vienna Austria 1997-July
29. G. Viswanathan J. Larus Compiler-directed shared-memory communication for iterative parallel computations Proceedings of Supercomputing '96 Proceedings of Supercomputing '96 Pittsburgh PA 1996-Nov.
30. Y. Zhou L. Iftode J. Singh K. Li B. Toonen I. Schoinas M. Hill D. Wood Relaxed consistency and coherence granularity ind DSM systems: A performance evaluation Proceedings of the Sixth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming Proceedings of the Sixth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming Las Vegas NV 1997-June