摘要
针对目前大量串行遗产程序无法在高性能并行计算机上高效运行的问题,提出一种基于数据依赖关系分析技术的程序自动并行化方法,采用数据依赖关系分析技术对串行程序进行分析,将串行程序中基本块分成两类:彼此间具有依赖关系的基本块和彼此间无依赖关系的基本块,通过对无依赖关系的基本块进行并行处理实现串行程序的自动并行化,从而解决了在对串行程序自动并行处理时开销增大的缺点,并得到较好的并行优化结果.实例分析结果表明,该方法可以识别出可并行执行的基本块,实现串行程序的自动并行化.
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 addition,the executing performance of the serial programs was improved when the serial programs run in parallel.
出处
《吉林大学学报(理学版)》
CAS
CSCD
北大核心
2010年第1期94-98,共5页
Journal of Jilin University:Science Edition
关键词
中粒度并行
基本块
并行识别
数据依赖
middle granularity parallel
basic block
parallel recognition
data dependence