[发明专利]定位多核处理器中的被高速缓存的数据的方法和装置

权利要求书

1.一种用于管理多核处理器装置中的被高速缓存的存储器地址的方法，所述方法包括：

监视多核处理器装置的多个核的多个高速缓存中的一个或多个高速缓存和主存储器之间的通信；

基于监视的通信来标识被所述多个核中的每个核高速缓存的一个或多个存储器地址；

产生被所述多个核中的每个核高速缓存的、所述一个或多个存储器地址的位置的存储器地址的概率分布表；以及

基于所述存储器地址的概率分布表来预测给定存储器地址的位置。

2.根据权利要求1所述的方法，其中监视通信包括分析在所述主存储器和所述多个核中的一个或多个核之间传送的一个或多个消息。

3.根据权利要求1所述的方法，其中预测给定存储器地址的位置包括：

将所述存储器地址的概率分布表存储在与所述多个高速缓存中的每个高速缓存相关联的存储器地址摘要器中；

当所述给定存储器地址被访问时，所述多个核中的一个或多个核访问所述存储器地址的概率分布表；以及

利用所述存储器地址的概率分布表来标识将所述给定存储器地址存储在对应的高速缓存中的特定核。

4.根据权利要求3所述的方法，其中访问所述存储器地址的概率分布表包括将所述存储器地址的概率分布表发送到所述多个核中的一个或多个核。

5.根据权利要求1所述的方法，其中产生所述存储器地址的概率分布表包括：

对标识的一个或多个存储器地址进行分析以标识所述一个或多个存储器地址的位模式；以及

存储所述位模式以产生所述存储器地址的概率分布表。

6.根据权利要求1所述的方法，其中产生s所述存储器地址的概率分布表包括利用Bloom过滤器来在所述存储器地址的概率分布表中给标识的一个或多个存储器地址建立索引。

7.根据权利要求1所述的方法，其中预测给定存储器地址的位置包括：

将所述给定存储器地址与所述存储器地址的概率分布表进行比较；以及

将一个或多个核标识为所述给定存储器地址的预测位置，其中，所述给定存储器地址基于所述比较被高速缓存。

8.根据权利要求7所述的方法，还包括估计所述给定存储器地址在标识的核中的每个中的发生概率。

9.根据权利要求8所述的方法，还包括基于估计的发生概率来在所述一个或多个标识的核中定位所述给定存储器地址。

10.根据权利要求1所述的方法，其中产生存储器地址的概率分布表包括将所述存储器地址的概率分布表存储在多个路由器中的每个处，其中所述多个路由器被配置为促进所述多个核之间的通信。

11.根据权利要求10所述的方法，其中产生存储器地址的概率分布表包括监视在所述多个路由器中的每个路由器到与所述核相关联的一个或多个路由器之间传送的数据。

12.一种多核处理器装置，包括：

多个核，所述多个核中的每个核与一个或多个片上高速缓存相关联，并且具有位置预测模块；以及

存储器地址摘要器，其被配置为监视所述一个或多个片上高速缓存和主存储器之间的通信以使用在所述多个核的所述一个或多个片上高速缓存中被高速缓存的多个存储器地址来产生存储器地址的概率分布表，并且其中所述位置预测模块被配置为基于所述存储器地址的概率分布表来预测给定存储器地址的位置。

13.根据权利要求12所述的多核处理器装置，其中所述多核处理器装置包括以下中的一个：通用处理器、应用特定处理器或嵌入式处理器。