| 共享内存结构并行程序的编译器优化 |
| |
| 引用本文： | 张平,李清宝,赵荣彩.共享内存结构并行程序的编译器优化[J].计算机工程与应用,2006,42(1):13-16. |
| |
| 作者姓名： | 张平 李清宝 赵荣彩 |
| |
| 作者单位： | 解放军信息工程大学信息工程学院,郑州,450002 |
| |
| 摘 要： | 共享内存结构上的程序自动并行化通常实现循环级并行,采用fork-join执行模式,并行性能有待提高。论文结合fork-join和SPMD两种执行模式的优势,在并行化编译过程中通过并行区合并和扩展,实现fork-join和SPMD混合执行模式,并在SPMD并行区中实现了基于跨处理器相关图的barrier同步优化。分析验证表明,这些优化策略减少了并行区和barrier同步的数目,有效地提高了生成并行程序的性能。
|
| 关 键 词： | 跨处理器相关 barrier同步 SPMD并行区 数据相关图 |
| 文章编号： | 1002-8331-（2006）01-0013-04 |
Compiler Optimization Algorithm for Parallel Program on Shared Memory Machine |
| |
| Zhang Ping,Li Qingbao,Zhao Rongcai.Compiler Optimization Algorithm for Parallel Program on Shared Memory Machine[J].Computer Engineering and Applications,2006,42(1):13-16. |
| |
| Authors: | Zhang Ping Li Qingbao Zhao Rongcai |
| |
| Affiliation: | PLA Information and Engineering University,Zhengzhou 450002 |
| |
| Abstract: | 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. |
| |
| Keywords: | cross-processor dependence barrier synchronization SPMD parallel region data dependence graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
