System and Method for Implementing NUMA-Aware Statistics Counters
AssigneeOracle International Corporation
InventorsDavid Dice, Yosef Lev, Mark S. Moir
Life of this patent
Estimating the term…
Loading patent…
AssigneeOracle International Corporation
InventorsDavid Dice, Yosef Lev, Mark S. Moir
Estimating the term…
The systems and methods described herein may be used to implement scalable statistics counters suitable for use in systems that employ a NUMA style memory architecture. The counters may be implemented as data structures that include a count value portion and a node identifier portion. The counters may be accessible within transactions. The node identifier portion may identify a node on which a thread that most recently incremented the counter was executing or one on which a thread that has requested priority to increment the shared counter was executing. Threads executing on identified nodes may have higher priority to increment the counter than other threads. Threads executing on other nodes may delay their attempts to increment the counter, thus encouraging consecutive updates from threads on a single node. Impatient threads may attempt to update the node identifier portion or may update an anti-starvation variable to indicate a request for priority.
A method, comprising:
A system comprising:
A non-transitory, computer readable storage medium storing program instructions that when executed on one or more computers cause the one or more computers to perform:
Dependencies are inferred from the claim text.