作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2005, Vol. 31 ›› Issue (17): 78-80.

• 论文 • 上一篇    下一篇

基于相关性的同步优化算法

张平,赵荣彩,李清宝   

  1. 解放军信息工程大学信息工程学院,解放军信息工程大学信息工程学院,解放军信息工程大学信息工程学院 郑州 450002
  • 发布日期:2005-09-15

Barrier Synchronization Optimization Algorithm Based on Cross-processor Dependence

ZHANG Ping, ZHAO Rongcai, LI Qingbao   

  1. (College of Information Engineering, PLA Information and Engineering University, Zhengzhou 450002)
  • Published:2005-09-15

摘要: 给出了一种基于数据相关图的同步优化算法,作为自动并行化编译器中的一个独立遍,利用并行化编译器对程序的相关性分析结果来实现编译时barrier同步优化。

关键词: 处理器间相关, 并行化, 同步, 栅栏, 数据相关图

Abstract: This paper presents a barrier synchronization optimization algorithm based on cross-processor dependence graph, which is a separate pass of a automatic parallelizing compiler and utilizes the dependence analysis results to realize compiler optimization .

中图分类号: