共享内存结构并行程序的编译器优化  

Compiler Optimization Algorithm for Parallel Program on Shared Memory Machine

作　　者：张平[1] 李清宝[1] 赵荣彩[1] 

机构地区：[1]解放军信息工程大学信息工程学院,郑州450002

出　　处：《计算机工程与应用》2006年第1期13-16,共4页Computer Engineering and Applications

基　　金：国家部委重点科研资助项目

摘　　要：共享内存结构上的程序自动并行化通常实现循环级并行,采用fork-join执行模式,并行性能有待提高。论文结合fork-join和SPMD两种执行模式的优势,在并行化编译过程中通过并行区合并和扩展,实现fork-join和SPMD混合执行模式,并在SPMD并行区中实现了基于跨处理器相关图的barrier同步优化。分析验证表明,这些优化策略减少了并行区和barrier同步的数目,有效地提高了生成并行程序的性能。Automatic parallelization on shared-memory machine is mostly loop-level and uses fork-join model.The performance of these program isn＇t satisfying.In this paper,a hybrid programming model is employed to combine the flexibility of the fork-join model with the power of the single program multiple data（SPMD）model by parallel region extension and combination.And a barrier synchronization optimization algorithm based on cross-processor dependence graph is developed to eliminate redundant barriers in each SPMD parallel region.Analysis show that these strategies reduce the number of parallel region and barrier synchronization,and can improve the performance of generated parallel codes.

关 键 词：跨处理器相关 barrier同步 SPMD并行区 数据相关图 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]