ThreeWayBranch 优化阅读笔记

1. 优化目的

通过重排三分支的 BB 块减少比较指令的执行次数

代码路径:

bash 复制代码
bolt/lib/Passes/ThreeWayBranch.cpp

2. 效果

优化前:
注: 黄色数字表示BB块编号, 紫色表示该分支跳转的次数,绿色是代码里BB块的变量名

ThreeWayBranch 优化后:

注: BB块1.5 会在后面的优化删除

ThreeWayBranch + reorder-block 优化后:

测试用例:

bolt/test/runtime/X86/three-way-branch-pass.s

asm 复制代码
    .text
    .globl main
    .type main, %function
    .size main, .Lend-main
main:
    mov $0x0, %eax
    cmp $0x1, %eax
    jge .BB1
    mov $0xf, %eax
    xor %eax, %eax
    retq
.BB1:
    jg .BB2
    retq
.BB2:
    mov $0x7, %eax
    retq
.Lend:

遗留问题:

优化后的 BB 5 跳转变成 fallthrough 性能会更好吗 ?

相关推荐
小七-七牛开发者6 天前
让 Go 走得更远:用 LLGo 打通 Go 与 C/C++/Python 生态
python·编程·编译器·llvm·llgo
DLite19 天前
NLang 0.10.0发布:并发基础设施
编译器·虚拟线程·编译技术·nlang
Zwawa20 天前
编译器工具链:GCC、Clang、MSVC、ICC、armclang
c语言·嵌入式·编译器
小哈里21 天前
【编译器】从计算机系统原理到 LLM 编译器与算子优化
大模型·编译器·1024程序员节·计算机系统原理·算子优化·推理平台
程序喵大人1 个月前
【C++入门】编译链接模型 - 07 链接器怎样把符号对上号
开发语言·c++·编译器·编译链接·链接器
Erishen1 个月前
Lume C11编译器内部架构:从树形解释器到双LLVM后端的设计之旅
架构·开源·编译器
智嵌研习社1 个月前
从 `.c` 到 `.elf`:GHS 编译器下 RH850 C 文件完整编译流程深度拆解
编译器·rh850·链接器·编译流程·汇编器·ghs
晓蛋2 个月前
c语言指的是什么意思
c语言·编译器·编程开发·集成开发环境·程序实例
程序员Better2 个月前
我终于遇到一台懂 AI 编程的专业编程显示器!
人工智能·openai·编译器
_JoeZoe2 个月前
阿里云开发者社区用户服务协议
c语言·编译器·历史·应用领域·unix操作系统