LLVM后端怎么实现分支距离放宽

夜敏小哥_4951

夜敏小哥_4951

2026-10-04

684人浏览

原创

llvm后端默认不启用分支放宽(branch relaxation),因其会增加指令数、降低密度、影响预测且需额外资源;是否启用取决于目标后端是否实现相关接口并声明支持。

llvm后端怎么实现分支距离放宽

LLVM 后端默认对分支指令(如 br、call、jmp)的位移范围有严格限制,尤其在 RISC 架构(如 RISC-V、ARM)或某些嵌入式目标上,短跳转指令仅支持 ±2 KiB 或 ±4 KiB 的 PC 相对偏移。当函数过大、或跳转目标离得太远时,会触发 relocation truncated to fit 或 branch out of range 错误——这不是 IR 问题,而是后端在生成 MachineInstr 阶段无法用单条短跳转指令编码目标地址。

为什么 branch relaxation 不是自动开启的

LLVM 并不默认启用分支放宽(branch relaxation),因为:它会增加指令数量(插入跳转桩)、破坏指令密度、影响流水线预测,并且需要额外的寄存器/内存临时空间。是否启用取决于目标后端是否注册并实现了 TargetLowering::getJumpTableEncoding() 和 TargetInstrInfo::getBranchDestinations() 等接口,以及是否在 TargetSubtargetInfo 中声明了 hasBranchRelaxationSupport() 返回 true。

  • ARM64 默认关闭,需显式传 -mbranch-protection=none + 启用 EnableLongBranchPass
  • RISC-V 的 rv64gc 后端从 LLVM 15 起支持,但需在 RVTTI::getRelaxationMode() 返回 RelaxAll 或 RelaxConditional
  • x86-64 几乎不触发,因 jmp/je 等原生支持 32 位位移

手动启用 branch relaxation 的关键步骤

绕过默认策略、强制启用放宽,核心是让后端在 MachineFunction 层插入跳转桩(thunk)或拆分长跳转为多条指令。实操路径如下:

LLVM 23.1.3
LLVM 23.1.3

LLVM 23.1.3 官方源码包,适合编译器安装、LLVM IR 学习、Clang 工具链构建、Pass 开发和跨平台编译实践。

下载
  • 确认目标后端已实现 TargetInstrInfo::insertIndirectBranch()(例如 lib/Target/RISCV/RISCVInstrInfo.cpp 中有完整实现)
  • 在 TargetLowering 子类中重载 isBlockOnlyReachableByFallthrough(),避免误判“不可达块”而跳过 relax
  • 在 TargetPassConfig::addMachinePasses() 中插入 addPass(new BranchRelaxationPass()),位置需在 addPreEmitPass() 之前
  • 编译时加 -mattr=+relax(若目标支持该属性),或通过 TargetOptions::EnableLongBranch 强制开启

示例(RISC-V):llc -march=rv64gc -mattr=+relax input.ll -o output.s 会在超出 beq ±4 KiB 范围时,自动生成类似 auipc t0, %pcrel_hi(jump_target); addi t0, t0, %pcrel_lo(jump_target); jr t0 的三指令序列。

常见错误与绕过技巧

即使启用了 relax,仍可能失败,典型现象包括:

  • error: relocation R_RISCV_JAL out of range:说明 relax pass 未生效,检查是否漏掉 addPass(new BranchRelaxationPass()) 或目标子模块未注册
  • 放松后性能下降明显:跳转桩破坏了 BTB(分支目标缓冲区)局部性,可尝试用 __attribute__((section(".hot"))) 把热分支块集中到同一 4 KiB 页面
  • 链接时报 undefined reference to `__long_branch_stub_*:这是 relax pass 插入的桩函数未被链接器识别,需确保使用 lld(而非 ld.bfd),并加 --no-relax 关闭链接器自身的 relax 干扰
  • 手动插入桩更可控:在 IR 层用 call void @llvm.experimental.noalias.scope.decl(...) 无意义调用占位,再用 opt -passes='function(instcombine,early-cse),loop(simplifycfg)' -S 诱导 IR 拆分基本块,间接缓解距离压力

真正难的不是加开关,而是判断 relax 是否已在 pipeline 中被后续 pass 破坏——比如寄存器分配后插入的 spill code 可能把目标块推得更远,而 relax pass 已经跑过了。所以必须把 BranchRelaxationPass 放在寄存器分配之后、指令调度之前,且不能被 MachieCopyPropagation 之类 pass 合并掉跳转桩。

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
python是前端还是后端
python是前端还是后端

Python属于前端也属于后端,其灵活性和丰富的生态系统使得开发人员能够在不同的领域中灵活运用。本专题为大家提供python相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.11

2383

5

前端和后端的区别
前端和后端的区别

前端关注的是用户界面的设计和交互,而后端则注重数据处理和逻辑控制。想了解更多前端后端的相关内容,可以阅读本专题下面的文章。

2024.03.19

6210

13

后端的主要工作内容介绍
后端的主要工作内容介绍

后端是应用程序的服务端部分,负责核心任务,如数据库交互、业务逻辑处理和响应客户端请求。想了解更多后端的相关内容,可以阅读本专题下面的文章。

2024.03.19

5566

10

PixTV官网入口地址合集
PixTV官网入口地址合集

本专题汇总了 PixTV AI 一站式视频创作平台的官方入口与使用教程。无需下载软件,浏览器直接访问即可使用。平台将剧本、图像、视频、声音与剪辑整合在“无限画布”中,接入 GPT Image 2.5、Seedance 2.5 等头部模型。本专题整理了从新建画布、角色锚定、分镜拆分到视频生成与导出的完整操作指南,助你快速上手 AI 短剧与漫剧创作。

2026.10.10

20

15

Kratos框架HTTP与gRPC服务开发教程
Kratos框架HTTP与gRPC服务开发教程

本专题围绕Kratos框架双协议服务开发,涵盖HTTP路由与处理器编写、参数获取、gRPC服务实现与客户端调用、metadata上下文传递、encoding编解码注册、统一响应封装、超时控制与流式响应实现方法。

2026.10.10

20

15

Kratos框架Protobuf接口定义与代码生成合集
Kratos框架Protobuf接口定义与代码生成合集

本专题讲解Kratos框架接口定义体系,涵盖proto编写规范、proto add/client/server生成命令、http注解路由、validate校验、OpenAPI文档生成、跨服务proto复用与兼容性设计。

2026.10.10

0

15

C++虚函数怎么定义和调用
C++虚函数怎么定义和调用

C++虚函数是实现运行时多态的重要机制。本专题从virtual关键字的基本用法入手,介绍基类与派生类之间的函数重写、基类指针调用派生类方法,以及动态绑定的执行过程,帮助初学者掌握虚函数的核心语法。

2026.10.10

20

26

C++类与对象的封装方法教程
C++类与对象的封装方法教程

C++封装是面向对象编程的核心特性之一,通过类将数据与操作数据的函数组织在一起,并利用访问权限控制外部访问。本专题介绍类的定义、成员变量、成员函数以及public、private和protected的使用方法,帮助初学者掌握封装的基本原理。

2026.10.10

0

32

C++构造函数定义与调用方法
C++构造函数定义与调用方法

C++构造函数用于初始化类对象,是面向对象编程的重要基础。本专题从构造函数的定义、声明和调用入手,介绍默认构造函数、带参数构造函数、拷贝构造函数及成员初始化列表,帮助初学者掌握对象创建与初始化的基本方法。

2026.10.10

20

16

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程