一种超长指令字结构下延迟槽调度方法及其系统

摘要

本发明公开了一种超长指令字结构下延迟槽调度方法及其系统。该调度方法包括：对当前基本块内指令进行局部调度，所述局部调度完成后判断是否有剩余指令延迟槽,若没有,则调度结束;否则将可填充入指令延迟槽但开销较大的指令放入局部备选指令缓存；对分支目标基本块内指令进行全局调度，选取可填充入指令延迟槽的指令放入全局备选指令缓存；从所述局部备选指令缓存和/或所述全局备选指令缓存中选取指令填充入所述剩余指令延迟槽。该调度系统包括局部调度单元、全局调度单元和平衡调度单元。本发明通过延迟槽调度和程序并行性度之间的权衡，局部调度和全局调度之间的权衡，从而使程序获得更高的执行效率。

主权项

一种超长指令字结构下延迟槽调度方法，其特征在于包括以下步骤：对当前基本块内指令进行局部调度，所述局部调度完成后判断是否有剩余指令延迟槽,若没有,则调度结束;否则将可填充入指令延迟槽但开销较大的指令放入局部备选指令缓存；对分支目标基本块内指令进行全局调度，选取可填充入指令延迟槽的指令放入全局备选指令缓存；从所述局部备选指令缓存和/或所述全局备选指令缓存中选取指令填充入所述剩余指令延迟槽。