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

摘要

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

主权项

1.用跳转目标基本块的执行包填充空闲节拍的指令调度方法，其特征在于，包括如下步骤：步骤一，在代码流图中找出与进行跨基本块选择执行包填充空闲节拍操作有关的目标基本块对；步骤二，对跳转目标基本块内的指令执行包进行前驱执行包判定，即判定该执行包内各指令所依赖的其他指令，即被依赖指令所在的执行包及其位置，并根据指令之间的依赖关系确定该执行包的可执行最早时间对应的节拍；目标基本块内执行包的前驱执行包判定具体为：如果指令I2必须在指令I1执行完之后才能执行，则称I1为I2的前驱指令，如果I2在执行包E2内，I1在执行包E1内，则称E1为E2的前驱执行包，即E2必须在E1之后执行，这种判定处理的主要方法是：1)判断目标基本块内的各指令执行包是否有前驱执行包；2)若存在前驱执行包，则通过该执行包与前驱执行包中各指令之间的数据依赖关系，计算该执行包的可执行最早时间，然后根据执行包的可执行最早时间对应的节拍与B1内空闲节拍的位置关系确定当前执行包的可填充最早时间；3)若不存在前驱执行包，则该执行包可插入到B1内的第一个空闲节拍；步骤三，根据各个指令执行包可执行最早时间对应的节拍与基本块内空闲节拍的位置关系，计算出各指令执行包各自对应的可填充最早时间，移动这些执行包到对应的空闲节拍处，完成填充；执行包的可填充最早时间确定方法包括以下内容：1)确定B1中所有空闲节拍在基本块中的位置；2)对于跳转目标基本块中的某个执行包，在完成其前驱执行包判定、得到其可执行最早时间以后，判断其可填充最早时间对应的节拍时分三种情况处理：若其可执行最早时间在基本块内第一个空闲节拍之前，则可填充最早时间为第一个空闲节拍；若其可执行最早时间在基本块内第一个空闲节拍和最后一个空闲节拍之间，则可填充最早时间为该执行包可执行最早时间之后的第一个空闲节拍；若其可执行最早时间在基本块内最后一个空闲节拍之后，则当前执行包不可以用来填充。