指令调度方法及装置

摘要

本发明实施例涉及一种指令调度方法及装置。根据汇编指令建立汇编级数据流图和汇编级控制流图;根据所述汇编级数据流图找出伪相关指令，并根据所述汇编级控制流图将可用的寄存器分配给所述伪相关指令，根据寄存器重新分配后的指令建立新的汇编级数据流图；在所述新的汇编级数据流图中加入汇编指令序，并从所述新的汇编级数据流图中查找最佳路径，根据所述最佳路径进行指令调度。由此，给出了指令调度与寄存器分配执行顺序的最优方案，并提高了指令执行的并行度。

主权项

一种指令调度方法，其特征在于，所述方法包括：根据汇编指令建立汇编级数据流图和汇编级控制流图;根据所述汇编级数据流图找出伪相关指令，并根据所述汇编级控制流图将可用的寄存器分配给所述伪相关指令，根据寄存器重新分配后的指令建立新的汇编级数据流图；在所述新的汇编级数据流图中加入汇编指令序，并从所述新的汇编级数据流图中查找最佳路径，根据所述最佳路径进行指令调度。