期刊文献+

基于相关性的同步优化算法 被引量:5

Barrier Synchronization Optimization Algorithm Based on Cross-processor Dependence
下载PDF
导出
摘要 给出了一种基于数据相关图的同步优化算法,作为自动并行化编译器中的一个独立遍,利用并行化编译器对程序的相关性分析结果来实现编译时barrier同步优化。 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.
出处 《计算机工程》 CAS CSCD 北大核心 2005年第17期68-70,共3页 Computer Engineering
基金 国防重点科研基金资助项目
关键词 处理器间相关 并行化 同步 栅栏 数据相关图 Cross-processor dependence Parallelisation Synchronization Barrier Data dependence graph
  • 相关文献

参考文献5

  • 1OpenMP C Application Program Interface (Version 2.0). htto://www. Openmp.org, 2000-11.
  • 2Appelbe B, Doddapaneni S, Hardnett C. A New Algorithm for Global Optimization for Parallelism and Locality. 7th International Workshop on Languages and Compilers for Parallel Computing, 1994-08.
  • 3Chen D K. Compiler Optimizations for Parallel Loops with Fine-Grained Synchronization(Ph. D. Dissertation). University of Illinois at Urbana-Champaign, 1994.
  • 4Gupta M, Schonberg E. Static Analysis to Reduce Synchronization Costs in Data-parallel Programs. In: Proc. of Principles of Programming Languages, 1996-01.
  • 5Tseng C W. Compiler Optimizations for Eliminating Barrier Synchronization. In: Proc. of Principles and Practice of Parallel Programming , 1995-08.

同被引文献34

引证文献5

二级引证文献36

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部