基于数据依赖关系的程序自动并行化方法

J4 ›› 2010, Vol. 48 ›› Issue (1): 94-98.

基于数据依赖关系的程序自动并行化方法

闫昭, 刘磊

吉林大学计算机科学与技术学院, 长春 130012

收稿日期:2008-12-27 出版日期:2010-01-26 发布日期:2010-01-27
通讯作者: 刘磊 E-mail:liulei@jlu.edu.cn

Method of Program Automatic ParallelizationBased on Data Dependence

YAN Zhao, LIU Lei

College of Computer Science and Technology, Jilin University, Changchun 130012, China

Received:2008-12-27 Online:2010-01-26 Published:2010-01-27
Contact: LIU Lei E-mail:liulei@jlu.edu.cn

摘要/Abstract

摘要：

针对目前大量串行遗产程序无法在高性能并行计算机上高效运行的问题, 提出一种基于数据依赖关系分析技术的程序自动并行化方法, 采用数据依赖关系分析技术对串行程序进行分析, 将串行程序中基本块分成两类: 彼此间具有依赖关系的基本块和彼此间无依赖关系的基本块, 通过对无依赖关系的基本块进行并行处理实现串行程序的自动并行化, 从而解决了在对串行程序自动并行处理时开销增大的缺点, 并得到较好的并行优化结果. 实例分析结果表明, 该方法可以识别出可并行执行的基本块, 实现串行程序的自动并行化.

关键词: 中粒度并行, 基本块, 并行识别, 数据依赖

Abstract:

In view of a large number of serial heritage programs unrunning efficiently on a highperformance parallel computer at present, a method on automatic parallelization of serial program is proposed, which is based on data dependence analysis. The serial programs’ automatic parallelization can be achieved through parallel processing on the first category basic blocks. In add
ition, the executing performance of the serial programs was improved when the serial programs run in parallel.

Key words: middle granularity parallel, basic block, parallel recognition, data dependence

中图分类号:

TP311

闫昭, 刘磊. 基于数据依赖关系的程序自动并行化方法[J]. J4, 2010, 48(1): 94-98.

YAN Zhao, LIU Lei. Method of Program Automatic ParallelizationBased on Data Dependence[J]. J4, 2010, 48(1): 94-98.