面向RISC-V微内核编译器的寄存器分配方法及系统与流程

摘要: 本技术涉及计算机,尤其涉及一种面向risc-v微内核编译器的寄存器分配方法及系统。背景技术:1、第五代精简指令集架构risc-v凭借开源开放与模块化扩展特性,在...
面向RISC-V微内核编译器的寄存器分配方法及系统与流程

本技术涉及计算机,尤其涉及一种面向risc-v微内核编译器的寄存器分配方法及系统。

背景技术:

1、第五代精简指令集架构risc-v凭借开源开放与模块化扩展特性,在边缘智能计算、异构专用处理器加速等场景得到广泛应用,面向神经网络算子、计算密集型微内核的编译性能,直接决定端侧硬件的能效与峰值利用率。编译器后端的寄存器分配环节,负责将中间表示中的虚拟变量映射到物理寄存器,是衔接高级抽象与底层硬件的关键步骤,其分配策略直接影响程序执行的访存开销与硬件单元利用率。

2、当前通用编译器的寄存器分配机制,大多基于非结构化的中间表示开展,依赖控制流图分析与启发式溢出策略完成资源映射。在面向高性能微内核场景时,这类机制存在多方面局限。高级领域特定语言向低级中间表示降级的过程中,循环嵌套等结构化控制流、硬件隐式访存等语义信息会逐步丢失,寄存器分配无法依托高层语义挖掘硬件优化潜力。寄存器压力升高时,现有分配机制对变量生存期的计算精度不足,易过早判定寄存器资源不足而触发溢出操作,将数据暂存至内存引入额外访存延迟,尤其在循环热点路径发生溢出时,浮点运算单元的执行效率会出现明显下降,难以逼近硬件峰值性能。第五代精简指令集架构的各类硬件扩展,对寄存器使用规则、结构化循环约束存在定制化要求,通用分配机制难以表达这类领域特定约束,开发者往往需要依赖手写汇编或专用函数库实现优化,既提升开发成本,也削弱代码的可移植性。多层中间表示的逐级转换过程会持续弱化领域特定优化信息,寄存器分配环节无法将线性代数迭代空间等高级抽象直接映射到底层硬件特性,进一步加剧软硬件语义隔阂,形成性能瓶颈。

3、现有针对第五代精简指令集架构的寄存器分配优化方案,分别围绕二进制代码密度提升、端到端微内核代码生成等方向展开,尚未针对计算密集型微内核的循环结构化特性,形成可落地的无溢出寄存器分配实现方案。如何在保留结构化控制流语义的前提下,实现微内核场景下的高效寄存器分配,降低溢出访存开销,同时适配各类硬件扩展约束,是当前第五代精简指令集微内核编译领域亟待解决的技术问题。

4、可知,亟需开发一种面向risc-v微内核编译器的寄存器分配方法及相应的系统。

技术实现思路

1、为解决上述现有技术的全部或部分问题,本技术示出了一种面向risc-v微内核编译器的寄存器分配方法及系统,提供了一套依托多级中间表示、分阶段处理循环与直线代码的寄存器分配的整体解决方案,保障多级中间表示结构化循环控制流信息不丢失,避免寄存器溢出、适配硬件扩展约束,实现微内核场景下可靠的寄存器分配。

2、第一方面,本技术示出了一种面向risc-v微内核编译器的寄存器分配方法,包括:获取待编译微内核对应的多级中间表示,所述多级中间表示保留结构化循环控制流信息;执行寄存器分配流程,包括:依据risc-v的应用程序二进制接口规范划定初始可用寄存器池,将所述多级中间表示中预先绑定占用的寄存器从所述初始可用寄存器池中排除,得到目标可用寄存器池;识别所述多级中间表示内循环区域外部定义、循环区域内部使用的跨区域变量,对所述跨区域变量建立追踪记录;反向遍历所述多级中间表示的基本块,当扫描到循环结构时,暂停当前基本块的遍历,先为所述跨区域变量分配寄存器,并将所述跨区域变量的寄存器的可用范围设置为覆盖全部循环执行区间,保存所述目标可用寄存器池的当前状态后递归进入循环体重复执行所述寄存器分配流程,递归返回后恢复所述目标可用寄存器池的状态;对所述基本块中的非循环的直线型基本块,按反向顺序,在变量的首次使用点分配寄存器,在所述变量的末次使用点释放寄存器;基于最终的寄存器分配结果生成risc-v的目标代码。

3、在一些实施例中,所述初始可用寄存器池包括依据应用程序二进制接口规范确定的调用者保存整数寄存器与调用者保存浮点寄存器。

4、在一些实施例中,识别所述跨区域变量之前,分析所述多级中间表示的控制流区域并标记所述循环区域边界。

5、在一些实施例中,当扫描到所述循环结构时,将循环的迭代操作数与循环体的块参数分配至相同寄存器。

6、在一些实施例中,所述递归进入循环体时,将循环体作为独立的寄存器分配单元,执行所述寄存器分配流程。

7、在一些实施例中,所述结构化循环控制流信息包括线性代数计算对应的结构化控制流语义,所述结构化控制流语义来源于面向线性代数计算的前端编译输出。

8、在一些实施例中,在所述寄存器分配流程之前,执行循环变换与调度约束,将寄存器总需求约束在物理寄存器数量以内。

9、在一些实施例中,所述方法还包括:读取所述多级中间表示中存储的声明式硬件约束,基于所述声明式硬件约束为寄存器添加占用标记。

10、第二方面,本技术示出了一种面向risc-v微内核编译器的寄存器分配系统,执行本技术一方面示出的方法;所述系统包括:中间表示获取模块、寄存器池预处理模块、跨区域变量识别模块、寄存器分配扫描模块和代码生成模块;所述中间表示获取模块,被配置为获取待编译微内核对应的多级中间表示,所述多级中间表示保留结构化循环控制流信息;所述寄存器池预处理模块分别与所述中间表示获取模块、寄存器分配扫描模块连接,被配置为依据risc-v的应用程序二进制接口规范划定初始可用寄存器池,将所述多级中间表示中预先绑定占用的寄存器从所述初始可用寄存器池中排除,输出目标可用寄存器池至所述寄存器分配扫描模块;所述跨区域变量识别模块分别与所述中间表示获取模块、寄存器分配扫描模块连接,被配置为识别所述多级中间表示内循环区域外部定义、循环区域内部使用的跨区域变量,对所述跨区域变量建立追踪记录并输出至所述寄存器分配扫描模块;所述寄存器分配扫描模块,被配置为反向遍历所述多级中间表示的基本块,当扫描到循环结构时,暂停当前基本块的遍历,先为所述跨区域变量分配寄存器,并将所述跨区域变量的寄存器的可用范围设置为覆盖全部循环执行区间,保存所述目标可用寄存器池的当前状态后递归进入循环体执行寄存器分配,递归返回后恢复所述目标可用寄存器池的状态;对所述基本块中的非循环的直线型基本块,按反向顺序,在变量的首次使用点分配寄存器,在所述变量的末次使用点释放寄存器;所述代码生成模块与所述寄存器分配扫描模块连接,被配置为基于最终的寄存器分配结果生成risc-v的目标代码。

11、具体的实施例中,所述寄存器分配扫描模块被配置为,当扫描到所述循环结构时,将循环的迭代操作数与循环体的块参数分配至相同寄存器。

12、第三方面,本技术示出了一种电子设备,所述电子设备包括:处理器;用于存储处理器可执行指令的存储器;其中,所述处理器被配置为执行如上述任一方面所述的方法。

13、第四方面,本技术示出了一种非临时性计算机可读存储介质,当所述存储介质中的指令由电子设备的处理器执行时,使得电子设备能够执行如上述任一方面所述的方法。

14、第五方面,本技术示出了一种计算机程序产品,当所述计算机程序产品中的指令由电子设备的处理器执行时,使得电子设备能够执行如上述任一方面所述的方法。

15、本技术提供的技术方案可以包括以下有益效果:

16、本技术提供的一种面向risc-v微内核编译器的寄存器分配方法,降低了寄存器分配算法的复杂度与运行开销,分配过程无需复杂控制流图分析与启发式溢出决策,行为可预测性更强;依托结构化语义实现变量生存期的精准管控,从机制上消除了寄存器溢出带来的内存访问性能损耗,可稳定释放微内核的计算峰值;同时打通了高层领域语义到底层硬件特性的映射链路,提升了risc-v定制化扩展的编译适配效率。

17、本技术提供的一种面向risc-v微内核编译器的寄存器分配系统,采用分层解耦的模块化架构,各功能单元职责边界清晰,便于针对不同risc-v硬件扩展进行定向迭代与调试维护;整体架构可直接嵌入现有编译器后端体系,大幅降低了该无溢出寄存器分配机制的工程落地与场景适配成本。