摘要： OpemMP标准以其良好的可移植性和易用性被广泛应用于并行程序设计。该文讨论了OpenMP并行程序的编译器优化算法，在编译过程中通过并行区合并和扩展，实现并行区重构，并在并行区中实现了基于跨处理器相关图的barrier同步优化。分析验证表明，这些优化策略减少了并行区和barrier同步的数目，有效地提高了OpenMP程序的并行性能。

关键词: 跨处理器相关, barrier同步, 并行区重构, 数据相关图

Abstract: OpenMP is widely used in parallel programming for its portability and simplicity. This paper introduces the compiler optimization algorithms for OpenMP parallel program. In compiling, parallel regions are reconstructed through extension and combination. And a barrier synchronization optimization algorithm based on cross-processor dependence graph is developed to eliminate redundant barriers in each parallel region. Analysis show that these strategies reduce the number of parallel region and barrier synchronization, and can improve the parallel performance of OpenMP program.

Key words: Cross-processor dependence, Barrier synchronization, Parallel region reconstruction, Data dependence graph