[发明专利]用于实现NUMA感知统计计数器的系统和方法

摘要

本文所述的系统和方法可以用来实现适于在采用NUMA风格存储器体系架构的系统中使用的可扩展统计计数器。计数器可以实现为包括计数值部分和节点标识符部分的数据结构。计数器可以在事务内访问。节点标识符部分可以识别最近递增计数器的线程在其上执行的节点或者已经请求递增计数器的优先权的线程在其上执行的节点。在所识别出的节点上执行的线程可以比其它线程具有更高的递增计数器的优先权。在其它节点上执行的线程可以延迟其递增计数器的尝试，从而鼓励来自单个节点上的线程的连续更新。不耐烦的线程可以尝试更新节点标识符部分或者可以更新抗饥饿变量，以指示对优先权的请求。

主权项

1.一种用于实现统计计数器的方法，包括：由多个计算节点执行以下操作，其中每个节点包括至少一个处理器核心以及存储器：开始包括一个或多个递增共享计数器的操作的多线程应用的执行，其中共享计数器实现为可由在多个计算节点上执行的多线程应用的多个线程访问的数据结构，其中该数据结构包括计数值部分和节点标识符部分；由所述应用的给定线程启动以该共享计数器为目标的递增操作；及确定是否尝试执行递增操作或者延迟递增操作的执行，其中所述确定至少部分地依赖于存储在数据结构的节点标识符部分中的值；其中存储在数据结构的节点标识符部分中的值指示所述多个计算节点当中特定一个节点上的一个或多个线程具有递增共享计数器的优先权或者已经请求递增共享计数器的优先权。