计算机工程2017,Vol.43Issue(10):23-30,8.DOI:10.3969/j.issn.1000-3428.2017.10.005
基于GPU的LLVM程序分析信息并行提取
Parallel Extraction of Program Analysis Information on LLVM Based on GPU
摘要
Abstract
Low Level Virtual Machine(LLVM) Intermediate Representation(IR) contains a lot of original program analysis information.The traditional information extraction method is based on the serial loop iterations under CPU.When dealing with large-scale programs in this way,scalability suffers.Therefore,considering the general computing advantages of GPU,this paper proposes a parallel extraction method of program analysis information on LLVM platform based on Compute Unified Device Architecture (CUDA).The method realizes the program feature analysis,IR preprocessing,storage structure design and information visualization on the CPU,as well as the information matching and extraction of the parallel thread scheduling on the GPU.The experimental results show the method can improve the extraction efficiency of LLVM platform program analysis information and accelerate 4 times compared with serial extracting method.关键词
底层虚拟机/中间表示/程序分析/信息提取/图形处理器/可扩展性Key words
Low Level Virtual Machine (LLVM)/Intermediate Representation (IR)/program analysis/information extraction/Graphics Processing Unit(GPU)/scalability分类
信息技术与安全科学引用本文复制引用
马冬冬,衷璐洁,朱敬茹..基于GPU的LLVM程序分析信息并行提取[J].计算机工程,2017,43(10):23-30,8.基金项目
国家自然科学基金(61402303) (61402303)
北京市教委科技计划面上项目(KM201510028016). (KM201510028016)