返回
Speculative Recursion Unrolling
DOI:10.1007/978-3-032-07612-0_23.png)
摘要
En 中文
本文提出了一种基于注释的方法来优化C/C++代码中的递归函数。该方法可用于完全消除递归结构、优化工作模式,并使开发者对内联行为进行细粒度控制,从而实现高达40倍的加速。为此,我们使用了Clang注释,并开发了一个LLVM编译器传递,该传递解析开发者提供的注释并相应地转换代码。我们在5种著名的递归算法上展示了该方法的有效性。我们的实验表明,不受内存带宽限制但受计算强度限制的递归函数能从这种优化中获得最大收益。我们的代码可在https://github.com/tudasc/SpecRecUnroll获取。
Keyword:
Recursion Optimization
Unrolling
LLVM

