Back to Search
Start Over
Scalable statistics counters
- Source :
- SPAA, PPOPP
- Publication Year :
- 2013
- Publisher :
- ACM, 2013.
-
Abstract
- 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.
Details
- Database :
- OpenAIRE
- Journal :
- Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures
- Accession number :
- edsair.doi.dedup.....02072af3041094ec72b63062401ded82