指令调度方法和指令调度设备

摘要

相关性分析单元建立相关图，表示从汇编程序代码生成单元处得到的指令之间的相关性。优先约束等级计算单元把预定的权重赋给该图上的弧线，然后把权重相加以计算每个指令的优先约束等级。当具有相关性和相等的优先约束等级的前趋部分和后继部分由于资源约束条件而不能并行处理时，资源约束评估单元提升该前趋部分的优先约束等级。优先级计算单元把提升后的优先约束等级设置为该前趋部分的优先级。指令选择单元选择具有最高优先级的指令。执行定时决定单元把所选指令放置在时钟周期中。由指令选择单元进行的选择和由执行定时决定单元进行的放置被重复进行，直到所有指令被放置在时钟周期中为止。

主权项

1.一种指令调度方法，包括：优先约束等级计算步骤，该步骤根据多个指令之间的相关性，计算经受调度的所述多个指令中每个指令的优先约束等级；资源约束条件评估步骤，该步骤根据处理所述指令的硬件资源是否能并行处理所述指令和至少一个其它的指令，评估所述多个指令中每个指令的硬件资源约束条件；优先级计算步骤，该步骤根据在所述优先约束等级计算步骤中计算的所述优先约束等级和在所述资源约束条件计算步骤中计算的所述硬件资源约束条件，计算所述多个指令中每个指令的优先级；以及执行定时决定步骤，该步骤决定具有最高优先级的指令的执行定时。