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

摘要

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