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

分类： 计算机科学 >> 计算机科学的集成理论 提交时间： 2018-12-13 合作期刊: 《计算机应用研究》

朱燕 衷璐洁

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

通过

 点击量 1573  下载量 769  评论 0