In Proceedings

Scalable statistics counters.
February 2013

Statistics counters are important for purposes such as detecting excessively high rates of various system events, or for mechanisms that adapt based on event frequency. As systems grow and become increasingly NUMA, commonly used naive counters impose scalability bottlenecks and/or such inaccuracy that they are not useful. We present both precise and statistical (probabilistic) counters that are nonblocking and provide dramatically better scalability and accuracy properties. Crucially, these counters are competitive with the naive ones even when contention is low.

Authors: Dave Dice, Yossi Lev, Mark Moir

Venue: SPAA 2013:43-52


Hardware and Software, Engineered to Work Together