Next:
Introduction
Up:
Performance Prediction of
Previous:
Organization of the
Compilation of Data Parallel Programs
Introduction
Synchronization Graphs
Data Parallel Notation
Construction of synchronization graphs
Sequential loops enclosing par
Influence of owner computes rule on synchronization graph
Conditionals
Barrier Minimization
Communication model
Implementation of dependence arcs
Detection of minimal number of barriers
Other Optimizations
Barrier Weakening for Static Communication Patterns
Barrier Weakening for Dynamic Communication Patterns
Classification of dynamic communication patterns
Barrier elimination for reader unknown patterns
Evaluation of definition variable method
Performance of definition variable method
Comparison to Related Work
Summary
Next:
Introduction
Up:
Performance Prediction of
Previous:
Organization of the
Andy Kahn
Wed Jun 25 20:28:02 PDT 1997
