一种访存指令优化方法与流程

本发明涉及集成电路，特别是涉及一种访存指令优化方法。

背景技术：

1、在芯片中，访存操作是处理单元与内存之间进行数据交互的关键环节，对于整个系统的性能有着至关重要的影响。

2、访存指令一般包括指令类型、数据、基地址和偏移，现有技术中，编译器需要对基地址和偏移进行计算，基地址是虚拟寄存器，而偏移是立即数常量，从而确定内存中的地址，根据地址访问内存，数据对应的虚拟寄存器用于存储访存涉及到的数据。

3、然而，现有方法需要针对每一条访存指令均重新计算基地址，导致存在大量的冗余计算指令，另外由于基地址并不统一，也降低了访存指令合并的可能性，从而导致芯片运行的计算量较大，降低了芯片的计算效率。

4、因此，如何对访存指令进行优化，以提高芯片的计算效率成为了亟待解决的问题。

技术实现思路

1、针对上述技术问题，本发明采用的技术方案为：

2、一种访存指令优化方法，所述访存指令优化方法包括：

3、s101，获取m个指令集合，其中，第m个指令集合包括k(m)个基础指令，第k(m)个基础指令为访存指令，m为[1，m]范围内的整数，所述基础指令包括指令类型、虚拟寄存器和若干个操作数，m为正整数。

4、s102，针对任一指令集合，根据该指令集合中访存指令包括的指令类型和虚拟寄存器构建根节点，以所述根节点作为父节点。

5、s103，根据所述父节点所对应基础指令包括的各个操作数，生成所述父节点对应的各个子节点。

6、s104，将满足第一预设条件的子节点均作为父节点，返回执行步骤s103，直至不存在满足所述第一预设条件的子节点，得到该指令集合对应的树结构。

7、s105，将任两个指令集合的树结构进行比对，若比对结果满足第二预设条件，则对当前两个指令集合进行优化，得到指令优化结果。

8、本发明与现有技术相比具有明显的有益效果，借由上述技术方案，本发明提供的一种访存指令优化方法可达到相当的技术进步性及实用性，并具有产业上的广泛利用价值，其至少具有以下有益效果：

9、本发明提供了一种访存指令优化方法，该方法包括：s101，获取m个指令集合，其中，第m个指令集合包括k(m)个基础指令，第k(m)个基础指令为访存指令，m为[1，m]范围内的整数，所述基础指令包括指令类型、虚拟寄存器和若干个操作数，m为正整数，s102，针对任一指令集合，根据该指令集合中访存指令包括的指令类型和虚拟寄存器构建根节点，以所述根节点作为父节点，s103，根据所述父节点所对应基础指令包括的各个操作数，生成所述父节点对应的各个子节点，s104，将满足第一预设条件的子节点均作为父节点，返回执行步骤s103，直至不存在满足所述第一预设条件的子节点，得到该指令集合对应的树结构，s105，将任两个指令集合的树结构进行比对，若比对结果满足第二预设条件，则对当前两个指令集合进行优化，得到指令优化结果。

10、可知，通过对指令集合进行遍历，构建指令集合对应的树结构，通过指令集合的树结构之间进行比对，以确定不同指令集合的基地址是否统一，当不同指令集合的基地址统一时，即可对不同指令集合进行合并优化，得到指令优化结果，以精简地址计算相关的指令数量，降低芯片的计算量，提高芯片的计算效率。

1.一种访存指令优化方法，其特征在于，所述访存指令优化方法包括：

2.根据权利要求1所述的访存指令优化方法，其特征在于，所述操作数包括立即数和虚拟寄存器；

3.根据权利要求2所述的访存指令优化方法，其特征在于，判断子节点满足所述第一预设条件的步骤包括：

4.根据权利要求3所述的访存指令优化方法，其特征在于，步骤s104还包括如下步骤：

5.根据权利要求4所述的访存指令优化方法，其特征在于，所述树结构包含若干个节点，所述节点对应于根节点或者子节点；

6.根据权利要求5所述的访存指令优化方法，其特征在于，所述若比对结果满足第二预设条件，则对当前两个指令集合进行优化，得到指令优化结果，包括：

7.根据权利要求6所述的访存指令优化方法，其特征在于，根据当前两个指令集合进行地址偏移计算，包括：

8.根据权利要求7所述的访存指令优化方法，其特征在于，根据当前两个指令集合进行基地址计算，包括：

9.根据权利要求8所述的访存指令优化方法，其特征在于，所述根据地址偏移计算结果和基地址计算结果，确定指令优化结果，包括：

10.据权利要求8所述的访存指令优化方法，其特征在于，所述访存指令优化方法还包括：