被解释为意味着至少所记载的数字(例如，在没有其它修饰的情况下，“两个叙述”的直率叙述意味着至少两个叙述或者两个或更多叙述)。此外，在其中使用类似于“A、B和C等中的至少一个”的惯例的那些实例中，通常这样的构造意图是本领域技术人员将理解该惯例的意义(例如，“具有A、B和C等中的至少一个的系统”将包括但不限于单独具有A、单独具有B、单独具有C、具有A和B —起、具有A和C 一起、具有B和C 一起以及/或者具有A、B和C 一起等的系统)。在其中使用类似于“A、B或C等中的至少一个”的惯例的那些实例中，通常这样的构造意图是本领域技术人员将理解该惯例的意义(例如，“具有A、B或C等中的至少一个的系统”将包括但不限于单独具有A、单独具有B、单独具有C、具有A和B —起、具有A和C 一起、具有B和C 一起以及/或者具有A、B和C 一起等的系统)。
[0080]本领域技术人员将进一步理解的是，实际上任何转折性词语和/或提供两个或更多替换术语的短语无论是在说明书、权利要求中还是在附图中都应当被理解为构想包括这些术语中的一个、这些术语中的任一个或这些术语两个的可能性。例如，短语“A或B”将被理解为包括“A”或“B”或“A和B”的可能性。
[0081]如本领域技术人员将理解的，出于任何和所有目的，诸如在提供书面描述方面，本文中所公开的所有范围也涵盖任何和所有可能的子范围以及其子范围的组合。任何所列出的范围可被容易地理解为充分描述并使能被分解成至少相等的两半、三份、四份、五份、十份等的该同一范围。作为一非限制示例，本文中所讨论的每个范围都可被容易地分解成下三分之一、中间三分之一和上三分之一，等等。
[0082]如本领域技术人员也将理解的，诸如“高达”、“至少”、“大于”、“少于”等的所有语言都包括所述的该数字并且指代随后可被分解成如上所讨论的子范围的范围。最后，如本领域技术人员将理解的，范围包括每个单个成员。因此，例如，具有1-3个单元的群组指代具有1个、2个或3个单元的群组。相似地，具有1-5个单元的群组指代具有1个、2个、3个、4个或5个单元的群组，以此类推。
[0083]虽然本文中已经描述了各个方面和实施例，但是其它方面和实施例对于本领域技术人员将是显而易见的。本文中所公开的各个方面和实施例是出于例证的目的，而非意图限制，其中真实范围和精神由权利要求来指明。
【主权项】
1.一种用于管理多核处理器装置中的被高速缓存的存储器地址的方法，所述方法包括: 监视多核处理器装置的多个高速缓存中的一个或多个高速缓存和主存储器之间的通?目; 基于监视的通信来标识被所述多个核中的每个核高速缓存的一个或多个存储器地址； 产生被所述多个核中的每个核高速缓存的所述一个或多个存储器地址的位置的概率存储器地址分布表；以及 基于所述概率存储器地址分布表来预测给定存储器地址的位置。2.根据权利要求1所述的方法，其中监视通信包括分析在所述主存储器和所述多个核中的一个或多个核之间传送的一个或多个消息。3.根据权利要求1所述的方法，其中预测给定存储器地址的位置包括: 将所述概率存储器地址分布表存储在与所述多个高速缓存中的每个高速缓存相关联的存储器地址摘要器中； 当所述给定存储器地址被访问时，所述多个核中的一个或多个核访问所述概率存储器地址分布表；以及 利用所述概率存储器地址分布表来标识将所述给定存储器地址存储在对应的高速缓存中的特定核。4.根据权利要求1所述的方法，其中访问概率存储器地址分布表包括将所述概率存储器地址分布表发送到所述多个核中的一个或多个核。5.根据权利要求1所述的方法，其中产生概率存储器地址分布表包括: 对标识的一个或多个存储器地址进行分析以标识所述存储器地址的位模式；以及 存储所述位模式以产生所述概率存储器地址分布表。6.根据权利要求1所述的方法，其中产生概率存储器地址分布表包括利用Bloom过滤器来在所述概率存储器地址分布表中给标识的一个或多个存储器地址建立索引。7.根据权利要求1所述的方法，其中预测给定存储器地址的位置包括: 在所述概率存储器地址分布表中查找所述给定存储器地址；以及 基于所述比较来将一个或多个核标识为所述给定存储器地址被高速缓存在其中的预测位置。8.根据权利要求7所述的方法，还包括估计所述给定存储器地址在标识的核中的每个中的发生概率。9.根据权利要求8所述的方法，还包括基于估计的发生概率来在所述一个或多个标识的核中定位所述给定存储器地址。10.根据权利要求1所述的方法，其中产生概率存储器地址分布表包括将所述概率存储器地址分布存储在多个路由器中的每个处，其中所述多个路由器被配置为促进所述多个核之间的通信。11.根据权利要求10所述的方法，其中产生概率存储器地址分布表包括监视在所述多个路由器中的每个路由器到与所述核相关联的一个或多个路由器之间传送的数据。12.一种多核处理器装置，包括: 多个核，所述多个核中的每个核与一个或多个片上高速缓存相关联，并且具有位置预测模块；以及 存储器地址摘要器，其被配置为监视所述一个或多个片上高速缓存和主存储器之间的通信以使用在所述多个核的所述一个或多个片上高速缓存中被高速缓存的多个存储器地址来产生概率存储器地址分布表，并且其中所述位置预测模块被配置为基于所述概率存储器地址分布表来预测给定存储器地址的位置。13.根据权利要求12所述的多核处理器装置，其中所述多核处理器装置包括以下中的一个:通用处理器、应用特定处理器或嵌入式处理器。14.根据权利要求12所述的多核处理器装置，其中所述存储器地址摘要器被配置为使用从所述主存储器传送到所述多个片上高速缓存中的每个片上高速缓存的数据的片上位置的存储器地址来产生概率分布。15.根据权利要求14所述的多核处理器装置，其中所述存储器地址摘要器被配置为对所述存储器地址中的一个或多个存储器地址的位模式进行分析以构建所述概率分布。16.根据权利要求15所述的多核处理器装置，还包括将所述概率分布从所述存储器地址摘要器发送到所述多个核中的一个或多个核的位置预测模块的互连网络。17.根据权利要求16所述的多核处理器装置，其中所述位置预测模块被配置为:查找所述概率分布中的所述给定存储器地址，并且将与具有所述给定存储器地址的一个或多个核相关联的一个或多个片上高速缓存标识为所述给定存储器地址的预测位置。18.根据权利要求17所述的多核处理器装置，其中所述位置预测模块被配置为估计所述给定存储器地址在与一个或多个标识的核相关联的所述一个或多个高速缓存中的发生概率。19.一种多核处理器装置，包括: 多个核，每个核与多个片上高速缓存中的一个或多个片上高速缓存相关联； 多个路由器，其被配置为促进所述多个核之间的通信，其中所述多个路由器中的每个路由器包括被耦合到对应路由器的输出连接路径的所述多个核中的一个或多个核的所述多个片上高速缓存存储的存储器地址的概率存储器地址分布表，其中所述概率存储器地址分布表被用来基于存储的概率存储器地址分布来预测给定存储器地址的位置。20.根据权利要求19所述的多核处理器装置，其中至少两个核与选自所述多个片上高速缓存的共享片上高速缓存相关联。21.根据权利要求19所述的多核处理器装置，其中所述多个路由器中的每个被进一步配置为将所述概率存储器地址分布表发送到与耦合到对应路由器的输出连接路径的核相关联的其它路由器。22.根据权利要求21所述的多核处理器装置，其中所述概率存储器地址分布表包括Bloom过滤器，并且其中所述路由器被配置为指示所述给定存储器地址是否被存储在耦合到对应路由器的一个或多个输出连接路径的所述多个核中的一个或多个核上。23.一种用于管理多核处理器装置中的被高速缓存的存储器地址的方法，所述方法包括: 产生被所述多核处理器装置的多个核中的一个或多个核高速缓存的一个或多个存储器地址的概率存储器地址分布表； 在所述多核处理器装置的所述多个核中的第一核上执行一个或多个线程； 标识在第一核的片上高速缓存上执行所述一个或多个线程期间将访问的存储器地址； 基于产生的概率存储器地址分布表来预测标识的存储器地址在所述多核处理器装置的其它核的一个或多个片上高速缓存上的位置；以及 从预测的位置访问与标识的存储器地址相关联的数据。24.根据权利要求23所述的方法，还包括: 对所述一个或多个存储器地址进行分析以标识所述存储器地址的位模式；以及 利用所述位模式来产生所述概率存储器地址分布表。25.根据权利要求23所述的方法，其中预测给定存储器地址的位置包括: 将标识的存储器地址与所述概率存储器地址分布表进行比较；以及 将与一个或多个核相关联的一个或多个片上高速缓存标识为标识的存储器地址的预测位置。
【专利摘要】本文中一般地描述了与管理具有多个核和多个高速缓存的多核处理器装置中的被高速缓存的存储器地址相关的技术。可监视所述多个高速缓存和主存储器之间的通信。可基于监视的通信来标识被所述多个核高速缓存的一个或多个存储器地址。可产生被所述多个核高速缓存的所述一个或多个存储器地址的位置的概率存储器地址分布表，并且可基于概率存储器地址分布表来预测给定存储器地址的位置。
【IPC分类】G06F12/0811, G06F12/0862, G06F12/0842, G06F12/084
【公开号】CN105264501
【申请号】CN201380077270
【发明人】S·瓦加佩亚姆
【申请人】英派尔科技开发有限公司
【公开日】2016年1月20日
【申请日】2013年8月12日
【公告号】US20150242322, WO2014204495A1