[发明专利]指令调度方法、指令调度设备和指令调度程序

摘要

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

主权项

1.一种指令调度方法，包括：优先级计算步骤，该步骤根据经受调度的多个指令之间的相关性与用于处理该多个指令的硬件资源的约束条件，计算该多个指令中每个指令的优先级，所述相关性是数据相关性、反相关性、和输出相关性；以及执行定时决定步骤，该步骤决定具有最高优先级的指令的执行定时。