[发明专利]一种指令调度方法及装置

权利要求书

1.一种指令调度方法，其特征在于，该方法包括：

预取并缓存各线程预设数量的指令；

根据线程状态及所述缓存的预取指令进行指令调度；

所述预取指令，包括:

向指令缓存模块发送取指请求，所述取指请求至少携带取指地址；

接收来自指令缓存模块的响应消息，确定所述响应消息携带取指成功信息和指令内容时，获取所述指令内容以进行本地缓存；确定所述响应消息携带取指失败信息和取指地址时，将所述取指地址重新加入取指队列，根据调度重新取指。

2.根据权利要求1所述的方法，其特征在于，所述取指地址包括以下一种或多种：新包取指地址、分支取指地址、重新取指地址和顺序取指地址。

3.根据权利要求1所述的方法，其特征在于，该方法还包括：

确定线程缓存的指令数量不大于预设值时，启动新一轮对所述线程的指令预取，即预取并缓存所述线程预设数量的指令。

4.根据权利要求1至3任一项所述的方法，其特征在于，线程状态包括：初始状态、等待状态和准备状态，

所述根据线程状态及所述缓存的预取指令进行指令调度，包括：

根据近期最少使用算法LRU及线程的进包先后顺序，对线程状态为准备状态的线程进行调度。

5.一种指令调度装置，其特征在于，该装置包括：取指模块、指令寄存器模块、控制状态机模块和指令调度模块；其中，

所述取指模块，用于预取各线程的指令；

所述指令寄存器模块，用于缓存预取的各线程预设数量的指令；

所述控制状态机模块，用于进行线程状态控制；

所述指令调度模块，用于根据控制状态机模块提供的线程状态及指令寄存器模块缓存的预取指令进行指令调度；

所述取指模块具体用于：向指令缓存模块发送取指请求，所述取指请求至少携带取指地址；接收来自指令缓存模块的响应消息，所述响应消息携带取指失败信息和取指地址，之后，将所述取指地址重新加入取指队列，根据调度重新取指；

所述控制状态机模块，还用于接收来自指令缓存模块的响应消息，所述响应消息携带取指成功信息和指令内容，之后，获取所述指令内容并发送至指令寄存器模块进行缓存。

6.根据权利要求5所述的装置，其特征在于，

所述控制状态机模块，还用于判断指令寄存器模块缓存的线程的指令数量是否不大于预设值；

所述取指模块，还用于在控制状态机模块确定指令寄存器模块缓存的线程的指令数量不大于预设值时，启动新一轮对所述线程的指令预取。

7.根据权利要求5至6任一项所述的装置，其特征在于，

所述指令调度模块，具体用于根据LRU对线程状态为准备状态的线程进行调度。