基于LLVM的函数内联优化技术研究

摘要：

函数内联(Function Inlining)是使用函数体代替函数调用的一种编译优化技术.LLVM中原生的内联模型只根据函数体的大小来判断函数内联与否,而没有考虑函数的调用次数和后续的优化.针对这个问题,提出了基于函数调用次数(NFC)和考虑后续循环合并(BLF)的新内联模型.首先,通过NFC模型对被多次调用的函数进行内联,进而减少更多因函数调用而产生的额外消耗.其次,通过BLF模型能够识别出进行内联后可以进一步进行循环合并优化的函数,为后续循环合并优化提供支持.实验结果表明,提出的函数内联优化技术是可行的,测试程序平均加速比为1.52%.

关键词：编译优化、函数内联、调用次数、循环合并、加速比

所属期刊栏目：53

分类号：TP314(计算技术、计算机技术)

资助基金：国家自然科学基金61003036;计算机体系结构国家重点实验室开放课题CARCH201301;中央高校基本科研业务经费HEUCF100606

在线出版日期：2017-04-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：41-46