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

›› 2001, Vol. 27 ›› Issue (07): 103-.

• 论文 • 上一篇    下一篇

使用后向信息的动态数据流分析

吴蓉,李剑慧,朱传琪   

  1. 复旦大学并行处理研究所,复旦大学并行处理研究所,复旦大学并行处理研究所 上海 200433
  • 发布日期:2001-07-25

Run-time Data-flow Analysis Using Backward Information

WU Rong, LI Jianhui, Zhu Chuanqi   

  1. (Parallel Processing Institute, Fudan University, Shanghai 200433)
  • Published:2001-07-25

摘要: 介绍了动态数据流分析的基本方法分析了它在复杂控制流条件下的不足提出了一种能够使用后向信息来进行动态数据流分析的, ,BPD测试方法该方法能够消除动态死码的副作用从一个循环中提取相当部分的并行性。给出了在基准程序包中的的实验结果验, , SPEC95fpppp.f,证了测试可以获得其他现有方法不能取得的显著的加速比。BPD

关键词: 动态, 并行性, 私有化, 并行编译器

Abstract: Parallelizing compiler has made great progress in recent years. In order to achieve the maximum parallelism, run-time techniques are used in the parallelizing compiler during last few years. Most run-time techniques are based upon forward data flow analysis. In this paper, we presented a new run-time data flow analysis BPD test which can use backward information to exploit more dynamic parallelism under complex control flow. In the end of this paper we take the program fpppp. f of Spec95fp benchmark as an example, to show the effectiveness of BPD test. ;;;

中图分类号: