[发明专利]一种基于依赖网格的指令级并行调度方法

摘要

本发明公开一种基于依赖网格的指令级并行调度方法，步骤包括1）获取目标基本块中指令之间的数据依赖关系以及各指令所对应的功能单元的信息，根据数据依赖关系设置并计算各指令的数据依赖优先级值；2）按数据依赖优先级值以及功能单元划分各指令，将划分得到的结果按网格形式进行存储，建立得到指令与数据依赖优先级、功能单元之间依赖关系的依赖网格；3）按照步骤2）得到的依赖网格中指令的数据依赖优先级、指令与功能单元之间的关系进行指令间的并行性分析。本发明结合数据依赖关系和功能单元分配关系，能够同时描述指令间的并行关系以及与硬件结构之间的相关性，具有实现方法简单、适用范围广、指令级并行度高的优点。

主权项

一种基于依赖网格的指令级并行调度方法，其特征在于，步骤包括：1）在VLIW体系结构下，获取目标基本块中指令之间的数据依赖关系以及各指令所对应的功能单元的信息，根据所述数据依赖关系设置并计算各指令的数据依赖优先级值；2）按所述数据依赖优先级值以及功能单元划分各指令，将划分得到的结果按网格形式进行存储，建立得到指令与数据依赖优先级、以及指令与功能单元之间依赖关系的依赖网格；3）按照步骤2）得到的依赖网格中指令的数据依赖优先级、指令与功能单元之间的依赖关系进行指令间的并行性分析；步骤2）的具体实施步骤为：2.1）遍历各指令，并将各指令按照数据依赖优先级划分为多个指令组；2.2）遍历所述步骤2.1）得到的各指令组，将各指令组中所有已确定对应物理功能单元的第一目标指令按照所对应的所述物理功能单元进行划分，得到多个第一指令子组；将各指令组中所有未确定对应物理功能单元的第二目标指令按照所对应的组合功能单元进行划分，得到多个第二指令子组；2.3）构建一个用于存储所述第一指令子组、第二指令子组的二维表结构，所述二维表中行向量对应指令的各数据依赖优先级，每行的行号对应数据依赖优先级值，列向量分为对应各物理功能单元的第一部分、对应各组合功能单元的第二部分，每个数据依赖优先级值与一个物理功能单元或组合功能单元对应所述二维表的一个网格单元格；将各所述第一指令子组按照数据依赖优先级值、物理功能单元分别保存至所述二维表的第一部分各网格单元格中，将各所述第二指令子组按照数据依赖优先级、组合功能单元分别保存至所述二维表的第二部分各网格单元格中，由所述二维表的第一部分、第二部分构成指令与数据依赖优先级、以及指令与功能单元之间依赖关系的依赖网格。