[发明专利]一种面向VLIW体系结构的多元启发式指令选择方法

摘要

本发明公开一种面向VLIW体系结构的多元启发式指令选择方法，步骤包括1）获取各功能单元的候选指令集中所有可发射指令，可发射指令为所有其数据依赖指令均已执行完的指令；2）分别计算各功能单元中每条可发射指令对应的多个启发量，启发量包括指令与依赖指令之间的依赖关系量、指令与处理单元之间的关系量以及指令与功能单元之间的关系量；3）对各功能单元中的可发射指令执行多次排序，每次排序时按照优先级顺序选择一个启发量作为排序比较量，得到排序后的可发射指令序列作为指令选择对象。本发明针对VLIW体系结构的特性，充分考虑了指令与处理单元之间的硬件特性以及数据与功能单元的关联性，具有指令选择合理、并行度高的优点。

主权项

一种面向VLIW体系结构的多元启发式指令选择方法，其特征在于，步骤包括：1）获取各功能单元的候选指令集中所有可发射指令，所述可发射指令为所有数据依赖指令均已执行完的指令；2）分别计算各功能单元中每条可发射指令对应的多个启发量，所述启发量包括指令与依赖指令之间的依赖关系量、指令与处理单元之间的关系量以及指令与功能单元之间的关系量；3）对各功能单元中的可发射指令执行多次排序，每次排序时按照各所述启发量的优先级顺序选择其中一个启发量作为排序比较量，得到排序后的可发射指令序列作为指令选择对象；所述步骤3）中每个功能单元中的可发射指令执行多次排序的具体实施步骤为：3.1）取目标功能单元中所有可发射指令作为当前排序序列，并选择优先级最高的启发量作为当前启发量，转入执行步骤3.2）；3.2）将可发射指令根据当前启发量的值进行排序，对排序后的指令按照启发量的值分为多个指令子序列，得到排序后的多个指令子序列；3.3）取所述步骤3.2）得到的排序后的多个指令子序列中最优启发量对应的最优指令子序列作为当前排序序列，并选择优先级为下一级的启发量作为当前启发量，返回执行步骤3.2），直至完成根据所有启发量进行的排序。