用跳转目标基本块的执行包填充空闲节拍的指令调度方法

摘要

用跳转目标基本块的执行包填充空闲节拍的指令调度方法，包括如下步骤：步骤一，在代码流图中找出与进行跨基本块选择执行包填充空闲节拍操作有关的目标基本块对；步骤二，对跳转目标基本块内的指令执行包进行前驱执行包判定，即判定该执行包内各指令所依赖的其他指令，即被依赖指令所在的执行包及其位置，并根据指令之间的依赖关系确定该执行包的可执行最早时间对应的节拍；步骤三，根据各个指令执行包可执行最早时间对应的节拍与基本块内空闲节拍的位置关系，计算出各指令执行包各自对应的可填充最早时间，移动这些执行包到对应的空闲节拍处，完成填充。