arrow
返回

Speculative Recursion Unrolling

delete2026-01-01
delete0
PRE
AI
T
Tim Heldmann *
T
Tim Ziegler
P
Peter Arzt
C
Christian Bischof
DOI:10.1007/978-3-032-07612-0_23delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

H
HIGH PERFORMANCE COMPUTING WORKSHOPS, ISC HIGH PERFORMANCE 2025 INTERNATIONAL WORKSHOPS
IF:
0
论文数:
54
被引数:
0

机构

T
Technical University of Darmstadt
学者数:
1.3W
论文数: 10.0K
被引数: 1.2W
引用论文

引用论文

err分享
err收藏
err分享
err收藏