[发明专利]用于实现可扩展争用自适应统计计数器的系统和方法

摘要

本文所述的系统和方法可以实现适于对计数器的争用量的可扩展统计计数器。计数器可以在事务中被访问。用于确定是否或者何时响应于递增操作的启动而递增计数器的方法和/或用于更新计数器的方法可以依赖于当前、最近或历史争用量来选择。各种争用管理策略或重试条件可被用来在多种方法之间进行选择。一种计数器可以包括在低争用情况下递增的精确计数器部分和在高争用情况下更新的概率计数器部分。概率计数器递增的量可以依赖于争用。另一种计数器可以包括只有在争用情况下才鼓励由单个节点上的线程进行连续递增的节点标识符部分。另一种计数器可以响应于对计数器的争用而膨胀。

主权项

1.一种用于实现统计计数器的方法，包括：由一个或多个计算节点执行以下操作，其中每个节点包括至少一个处理器核心以及存储器：开始包括一个或多个递增共享计数器的操作的多线程应用的执行，其中共享计数器实现为能够由所述多线程应用的多个线程访问的数据结构；由所述应用的给定线程启动以所述共享计数器为目标的递增操作；响应于所述启动，确定是否或者何时更新所述数据结构；及响应于确定所述数据结构要被更新，更新存储在所述数据结构中的值；其中所述确定是否或何时所述更新数据结构的步骤或者所述更新存储在所述数据结构中的值的步骤包括依赖于对共享计数器的当前或历史争用量来选择用于执行所述确定或所述更新的多种技术之一。