一种提升指令级并行性的寄存器选择优化方法

    公开(公告)号:CN114035800B

    公开(公告)日:2025-02-07

    申请号:CN202111354015.4

    申请日:2021-11-16

    Abstract: 本发明公开了一种提升指令级并行性的寄存器选择优化方法,其步骤包括:1)描述指令与指令子集之间的映射关系;2)分析与候选者所在指令相关的其他指令中已经使用的寄存器,如果除这些寄存器外还有未被分配的寄存器,则跳转到第4)步;否则,执行下一步;3)找到同时包含分配候选者及其候选寄存器的指令子集,以单个候选寄存器为单位分别计算指令子集数量和包含候选寄存器的指令数量;4)为各寄存器分配候选者选择对依赖关系影响最少的寄存器。本发明充分考虑了指令间的逻辑并行关系,能在尽量少的指令子集和尽量少的指令范围内引起额外的指令间数据依赖关系,从而有利于提升指令调度的自由度,得到指令级并行度更高的目标代码。

    一种融合寄存器对需求的寄存器选择方法

    公开(公告)号:CN111324354B

    公开(公告)日:2023-04-18

    申请号:CN201911378867.X

    申请日:2019-12-27

    Abstract: 本发明公开了一种融合寄存器对需求的寄存器选择方法,其包括:步骤S1:分析各寄存器分配候选者在符号寄存器对中出现的情况;步骤S2:计算各寄存器分配候选者的奇偶号收益P;所述奇偶号收益P是指一个寄存器分配候选者在其涉及的那些符号寄存器对操作数中如果该候选者被指派奇数或偶数编号寄存器时将获得的收益;步骤S3:为各寄存器分配候选者进行寄存器指派。本发明具有能够提高寄存器对分配候选者的指派成功率、减少冗余的溢出、增加代码优化机会等优点。

    一种提升指令级并行性的寄存器选择优化方法

    公开(公告)号:CN114035800A

    公开(公告)日:2022-02-11

    申请号:CN202111354015.4

    申请日:2021-11-16

    Abstract: 本发明公开了一种提升指令级并行性的寄存器选择优化方法,其步骤包括:1)描述指令与指令子集之间的映射关系;2)分析与候选者所在指令相关的其他指令中已经使用的寄存器,如果除这些寄存器外还有未被分配的寄存器,则跳转到第4)步;否则,执行下一步;3)找到同时包含分配候选者及其候选寄存器的指令子集,以单个候选寄存器为单位分别计算指令子集数量和包含候选寄存器的指令数量;4)为各寄存器分配候选者选择对依赖关系影响最少的寄存器。本发明充分考虑了指令间的逻辑并行关系,能在尽量少的指令子集和尽量少的指令范围内引起额外的指令间数据依赖关系,从而有利于提升指令调度的自由度,得到指令级并行度更高的目标代码。

    一种融合寄存器对需求的寄存器选择方法

    公开(公告)号:CN111324354A

    公开(公告)日:2020-06-23

    申请号:CN201911378867.X

    申请日:2019-12-27

    Abstract: 本发明公开了一种融合寄存器对需求的寄存器选择方法,其包括:步骤S1:分析各寄存器分配候选者在符号寄存器对中出现的情况;步骤S2:计算各寄存器分配候选者的奇偶号收益P;所述奇偶号收益P是指一个寄存器分配候选者在其涉及的那些符号寄存器对操作数中如果该候选者被指派奇数或偶数编号寄存器时将获得的收益;步骤S3:为各寄存器分配候选者进行寄存器指派。本发明具有能够提高寄存器对分配候选者的指派成功率、减少冗余的溢出、增加代码优化机会等优点。

Patent Agency Ranking