计算机应用研究

作者：朱燕,衷璐洁,

单位：首都师范大学信息工程学院,北京100048；

关键词：底层虚拟机,中间表示,数据依赖,图形处理器,可扩展性,

基金：国家自然科学基金资助项目(61872253,61402303)；；

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

来源：2020年第2期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第2期