Compile time barrier synchronization minimization

IEEE Transactions on Parallel and Distributed Systems

Volumn 13, Issue 6, 2002, Pages 529-543

  O'Boyle, Michael ^a   Stöhr, Elena ^b  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Barrier minimization; Compiler optimization; Efficient parallelization; Graph algorithms; Synchronization reduction

Indexed keywords

BENCHMARKING; COMPUTATIONAL COMPLEXITY; DATA FLOW ANALYSIS; DATA HANDLING; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; SOFTWARE PROTOTYPING; TIME SHARING PROGRAMS;

COMPILE TIME BARRIER SYNCHRONIZATION; COMPILER OPTIMIZATION; CONTROL FLOW PROGRAMS; GRAPH ALGORITHMS; PARALLELIZED PROGRAMS; PROTOTYPE COMPILER;

PROGRAM COMPILERS;

EID: 0036612639     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2002.1011394     Document Type: Article

References (35)

1. Automatic decomposition of scientific programs for parallel execution
2. A new algorithm for global optimization for parallelism and locality
3. Fortran-S: A fortran interface for shared virtual memory architecture
4. A compiler strategy for SVM
5. A global approach to detection of parallelism
6. Compiler optimizations for parallel loops with fine-grained synchronization
7. Unified compilation of fortran 77D and 90D
8. Compile-time scheduling and optimizations for asynchronous machines
9. Data flow analysis of array and scalar references
10. Static analysis to reduce synchronization costs in data-parallel programs
11. Eliminating barrier synchronization for compiler-parallelized codes on software DSMs
12. Optimizing for parallelism and data locality
13. Compiler algorithms for event variable synchronization
14. On reducing data synchronization in multiprocessed loops
15. An affine transformation algorithm to maximize parallelism
16. Evaluating automatic parallelization for efficient execution on shared-memory multiprocessors
17. Automatic generation of synchronization instructions for parallel processors
18. Compiler generated synchronizations for do loops
19. Compiler algorithms for synchronization
20. Synchronization minimization in a SPMD execution model
21. Compiler reduction of synchronization in shared virtual memory systems
22. Automatic synchronization elimination in synchronous FORALLs
23. Synchronization issues in data-parallel languages
24. Eliminating false data dependences using the omega test
25. Implementing a data darallel language on a tightly coupled multiprocessors
26. Barrier synchronization reduction
27. A graph based approach to barrier synchronization minimization
28. First fast sink: A compiler algorithm for barrier placement optimization
29. Compiler techniques for data synchronization in nested parallel loops
30. Reducing data communication overhead for doacross loop nests
31. Compiler optimizations for eliminating barrier synchronization
32. A data locality optimizing algorithm
33. Multiprocessor synchronization for concurrent loops