[发明专利]一种数据预取方法及终端设备

权利要求书

1.一种终端设备，其特征在于，所述终端设备包括CPU核组、至少一级缓存、预取器和存储器，其中，

所述CPU核组，用于向所述至少一级缓存的第一缓存下发数据访问请求，所述数据访问请求中携带有第一地址，所述第一地址为所述CPU核组当前需要访问的数据在所述存储器中的地址；

所述预取器，用于从M个历史数据访问请求中提取M个特征信息，M为正整数，根据第一预取算法和所述M个特征信息计算出M个地址偏移量，并从所述M个地址偏移量中选择出现次数最多的地址偏移量，根据选择出的地址偏移量和所述第一地址，生成第一预取地址，所述第一预取地址用于从所述存储器中与所述第一预取地址对应的数据加载到所述第一缓存中；其中，所述第一预取算法是根据当前运行的应用程序从多种预取算法中确定的、并且历史命中率大于第一阈值的预设算法；其中，所述历史命中率为历史预取到的数据中被所述CPU核组访问的数据的比例。

2.如权利要求1所述的终端设备，其特征在于，所述第一缓存为所述至少一级缓存中的最后一级缓存。

3.如权利要求1-2任一所述的终端设备，其特征在于，所述至少一级缓存包括两级缓存，所述第一缓存为所述两级缓存中的二级缓存；

所述CPU核组，用于向所述至少一级缓存的第一缓存下发数据访问请求，包括：

所述CPU核组，用于向所述两级缓存中的一级缓存下发数据访问请求；其中，所述一级缓存的缓存控制器，用于确定一级缓存中没有与第一地址相对应的数据时，将所述数据访问请求发送给所述二级缓存；

或者

所述CPU核组，用于向所述至少一级缓存的第一缓存下发数据访问请求，包括：

所述CPU核组，用于向所述两级缓存中的一级缓存下发数据访问请求；其中，所述一级缓存的缓存控制器，用于确定一级缓存中没有与第一地址相对应的数据时，向所述CPU核组反馈响应信息；

所述CPU核组，在接收到所述响应信息之后，向所述两级缓存中的二级缓存下发所述数据访问请求。

4.如权利要求1-2任一所述的终端设备，其特征在于，所述预取器中有N个预取算法，其中每个预取算法在一个周期内生效，所述预取器还用于：

在N个周期中的每一个周期内，根据在所述每一个周期内生效的预取算法进行数据预取；

确定所述N个周期中每一个周期内生效的预取算法进行数据预取的N个第一命中率；

确定所述N个第一命中率中最大的第一命中率，确定所述最大的第一命中率对应的预取算法为所述第一预取算法；

其中，所述第一命中率为所述预取器根据一个周期内生效的预取算法将预取数据存储到所述第一缓存后，所述预取数据中被所述CPU核组访问的数据占所述预取数据的比例。

5.如权利要求1-2任一所述的终端设备，其特征在于，所述存储器为DDR SDRAM。

6.一种数据预取的方法，其特征在于，所述方法包括：

向至少一级缓存的第一缓存下发数据访问请求，所述数据访问请求中携带有第一地址，所述第一地址为CPU核组当前需要访问的数据在存储器中的地址；

从M个历史数据访问请求中提取M个特征信息，M为正整数；

根据第一预取算法和所述M个特征信息计算出M个地址偏移量，并从所述M个地址偏移量中选择出现次数最多的地址偏移量；

根据选择出的地址偏移量和所述第一地址，生成第一预取地址；

根据所述第一预取地址从所述存储器中将与所述第一预取地址对应的数据加载到所述第一缓存中；其中，所述第一预取算法是根据当前运行的应用程序从多种预取算法中确定的、并且历史命中率大于第一阈值的预设算法；其中，所述历史命中率为历史预取到的数据中被所述CPU核组访问的数据的比例。

7.如权利要求6所述的方法，其特征在于，所述第一缓存为所述至少一级缓存中的最后一级缓存。