基于LLVM中间表示的数据依赖并行计算方法

• 作者: 朱燕 衷璐洁
• 来源期刊: 计算机应用研究
• 关键词: 底层虚拟机 中间表示 数据依赖 图形处理器 可扩展性
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 437-442
• 页数: 6页
• 分类号: TP301.4
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.08.0536

摘要

底层虚拟机(LLVM)是一个广泛使用的编译框架,其中间表示(IR)中包含有丰富的程序分析信息,众多以LLVM为平台的相关工作均以IR为基础开展.数据依赖关系在错误检测、定位及程序调试等领域有着重要应用,基于IR的数据依赖关系计算多采用串行迭代方式,但在应对较大规模IR文件时可扩展性不够理想.对此进行了数据依赖关系计算中指令读写的可并行性挖掘,结合图形处理器并行计算优势,提出一种基于LLVM IR的数据依赖关系并行计算方法DRPC.以IR为输入,采用CPU-GPU双端协同方式实现程序数据依赖关系的高效计算.实验结果表明,针对基准程序集SPEC,DRPC分别在直接及传递数据依赖关系计算上最高获得了3.48x和4.91x的加速比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	衷璐洁	首都师范大学信息工程学院	8	8	1.0	2.0
2	朱燕	首都师范大学信息工程学院	1	0	0.0	0.0