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

• 作者: 刘磊 闫昭
• 来源期刊: 吉林大学学报（理学版）
• 学科: 工学
• 关键词: 中粒度并行 基本块 并行识别 数据依赖
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 计算机科学
• 页码范围: 94-98
• 页数: 5页
• 分类号: TP311
• 字数: 3833字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘磊	吉林大学计算机科学与技术学院	211	1231	18.0	25.0
2	闫昭	吉林大学计算机科学与技术学院	7	49	4.0	7.0