数据预取方法及装置与流程

技术特征：
1.一种数据预取方法，包括：获取待访问的地址、以及访问地址历史记录；根据所述访问地址历史记录，确定预取地址跳跃数量；基于所述访问地址历史记录以及所确定的预取地址跳跃数量，确定参考地址距离；以及基于所确定的参考地址距离以及所述待访问的地址，确定要进行数据预取的预取地址。2.如权利要求1所述的数据预取方法，其中，所述预取地址跳跃数量为至少一个。3.如权利要求1所述的数据预取方法，其中，所述数据预取方法包括：预取训练过程和数据预取过程，所述预取训练过程根据所述访问地址历史记录，训练地址距离和参考预取地址跳跃数量，其中，训练完成时，所述预取地址跳跃数量是经过训练的参考预取地址跳跃数量，所述参考地址距离是经过训练的地址距离；所述数据预取过程基于所确定的参考地址距离以及所述待访问的地址，确定要进行数据预取的预取地址。4.如权利要求3所述的数据预取方法，其中，所述参考地址距离的训练和所述预取地址跳跃数量的训练是关联进行的，其中，在预取训练过程中，所述根据所述访问地址历史记录，确定预取地址跳跃数量，还包括：获取参考预取地址跳跃数量；对于所述访问地址历史记录中的第一地址，确定在所述访问地址历史记录中按照所述参考预取地址跳跃数量跳跃后得到的访问地址作为第二地址；确定所述第一地址和第二地址之间的地址距离；以及基于所记录的地址距离和所确定的地址距离，执行以下操作中的至少一项：在所记录的地址距离为无效值的情况下，利用所确定的地址距离更新所记录的地址距离，并利用所述第二地址更新所述第一地址；在所记录的地址距离为有效值、所确定的地址距离与所记录的地址距离不相等、且参考预取地址跳跃数量未超过第一阈值的情况下，将所述参考预取地址跳跃数量递增，将所记录的地址距离设置为无效值，或者不更新所记录的地址距离，利用所述第二地址更新所述第一地址；在所记录的地址距离为有效值、所确定的地址距离与所记录的地址距离不相等、且参考预取地址跳跃数量超过第一阈值的情况下，对参考预取地址跳跃数量进行初始化，重新训练地址距离，并利用所述第二地址更新所述第一地址；在所记录的地址距离为有效值且所确定的地址距离与所记录的地址距离相等的情况下，利用所述第二地址更新所述第一地址。5.如权利要求4所述的数据预取方法，其中，所述对于所述访问地址历史记录中的第一地址，确定在所述访问地址历史记录中按照所述参考预取地址跳跃数量跳跃后得到的访问地址作为第二地址，还包括：对于所述第一地址之后的地址，确定其对应的当前地址跳跃数量，
在当前地址跳跃数量小于参考预取地址跳跃数量的情况下，将所述当前地址跳跃数量递增，并继续访问下一个地址；以及在当前地址跳跃数量等于参考预取地址跳跃数量的情况下，确定已在所述访问地址历史记录中按照所述参考预取地址跳跃数量跳跃，将按照所述参考预取地址跳跃数量跳跃后得到的访问地址作为第二地址。6.如权利要求4所述的数据预取方法，其中，在预取训练过程中，在所记录的地址距离为有效值且所确定的地址距离与所记录的地址距离相等的情况下，利用所述第二地址更新所述第一地址，还包括：在所确定的地址距离与所记录的地址距离相同的情况下，对所记录的地址距离的重复次数递增，并利用所述第二地址更新所述第一地址，直至所记录的地址距离的重复次数超出第二阈值；在所记录的地址距离的重复次数超出第二阈值的情况下，将所记录的地址距离作为所述参考地址距离，并确定对所述预取地址跳跃数量和所述参考地址距离的训练完成。7.如权利要求6所述的数据预取方法，其中，在预取训练过程中，基于所述访问地址历史记录以及所确定的预取地址跳跃数量，确定参考地址距离，还包括：将训练完成时所存储的参考预取地址跳跃数量作为预取地址跳跃数量，基于训练得到的预取地址跳跃数量、以及训练完成时所对应的第一地址和第二地址，确定所述参考地址距离；或者将训练完成时所存储的地址距离作为所述参考地址距离，其中，所存储的地址距离与训练完成时的所述预取地址跳跃数量以及所述第一地址相关联。8.如权利要求3所述的数据预取方法，其中，在数据预取过程中，所述基于所确定的参考地址距离以及所述待访问的地址，确定要进行数据预取的预取地址，还包括：获取预取地址跳跃数量；对于所述访问地址历史记录中的第一地址，确定在所述访问地址历史记录中按照所述预取地址跳跃数量跳跃后得到的访问地址作为第二地址；确定所述第一地址和第二地址之间的地址距离；以及基于参考地址距离和所确定的地址距离，执行以下操作中的至少一项：在确定的地址距离与所述参考地址距离相等的情况下，对所记录的地址距离的重复次数递增，并利用所述第二地址更新所述第一地址；在确定的地址距离与所述参考地址距离不相等的情况下，对所记录的地址距离的重复次数递减，在所述参考地址距离的重复次数低于第三阈值的情况下，重新训练地址距离，并利用所述第二地址更新所述第一地址；或者在确定的地址距离与所述参考地址距离不相等的情况下，重新训练地址距离，并利用所述第二地址更新所述第一地址。9.如权利要求8所述的数据预取方法，其中，在数据预取过程中，所述对于所述访问地址历史记录中的第一地址，确定在所述访问地址历史记录中按照所述预取地址跳跃数量跳跃后得到的访问地址作为第二地址，还包括：对于所述第一地址之后的地址，确定其对应的当前地址跳跃数量，在当前地址跳跃数量小于预取地址跳跃数量的情况下，将所述当前地址跳跃数量递增，并继续访问下一个地址；以及在当前地址跳跃数量等于预取地址跳跃数量的情况下，确定已在所述访问地址历史记
录中按照所述预取地址跳跃数量跳跃，将按照所述预取地址跳跃数量跳跃后得到的访问地址作为第二地址。10.如权利要求1所述的数据预取方法，其中，所述参考地址距离是正数或负数。11.一种数据预取装置，包括：访问地址获取模块，被配置为：获取待访问的地址、以及访问地址历史记录；预取地址跳跃数量确定模块，被配置为：根据所述访问地址历史记录，确定预取地址跳跃数量；参考地址距离确定模块，被配置为：基于所述访问地址历史记录以及所确定的预取地址跳跃数量，确定参考地址距离；以及预取地址确定模块，被配置为：基于所确定的参考地址距离以及所述待访问的地址，确定要进行数据预取的预取地址。12.一种计算机程序产品，所述计算机程序产品包括计算机软件代码，所述计算机软件代码在被处理器运行时用于实现如权利要求1-10中任一项所述的方法。13.一种计算机可读存储介质，其上存储有计算机可执行指令，所述指令在被处理器执行时用于实现如权利要求1-10中任一项所述的方法。

技术总结
本公开的实施例提供了一种支持非单一地址间隔访问模式的数据预取方法、装置、计算机程序产品及计算机可读存储介质。本公开的实施例所提供的方法获取待访问的地址、以及访问地址历史记录；根据所述访问地址历史记录，确定预取地址跳跃数量；基于所述访问地址历史记录以及所确定的预取地址跳跃数量，确定参考地址距离；以及基于所确定的参考地址距离以及所述待访问的地址，确定要进行数据预取的预取地址。本公开的实施例提供的数据预取方法提升了预取的覆盖率，减少了缓存缺失，提高了预取的准确率。并且，该预取方法存储开销和运行开销小，能够完全兼容现有单一地址间隔访问模式的预取。预取。预取。


技术研发人员：潘海洋 崔泽汉
受保护的技术使用者：海光信息技术股份有限公司
技术研发日：2022.02.25
技术公布日：2022/7/9