Threshold counters with increments and decrements
Date
2002Source
Theoretical Computer ScienceVolume
270Issue
1-2Pages
811-826Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
A threshold counter is a shared data structure that assumes integer values. It provides two operations: Increment changes the current counter value from v to v+1, while Read returns the value [v/w], where v is the current counter value and w is a fixed constant. Thus, the Read operation returns the "approximate" value of the counter to within the constant w. Threshold counters have many potential uses, including software barrier synchronization. Threshold networks are a class of distributed data structures that can be used to construct highly-concurrent, low-contention implementations of shared threshold counters. In this paper, we give the first proof that any threshold network construction of a threshold counter can be extended to support a Decrement operation that changes the counter value from v to v-1. © 2002 Elsevier Science B.V. All rights reserved.
Collections
Cite as
Related items
Showing items related by title, author, creator and subject.
-
Article
Do institutions rule? The role of heterogeneity in the institutions vs. geography debate
Kourtellos, Andros; Stengos, Thanasis; Tan, Chih Ming (2010)We uncover evidence of substantial heterogeneity in the growth experience of countries using a structural threshold regression methodology. Our findings suggest that studies that seek to promote mono-causal explanations ...
-
Article
On convergence rates equivalency and sampling strategies in functional deconvolution models
Pensky, M.; Sapatinas, Theofanis (2010)Using the asymptotical minimax framework, we examine convergence rates equivalency between a continuous functional deconvolution model and its real-life discrete counterpart over a wide range of Besov balls and for the ...
-
Article
The effect of public debt on growth in multiple regimes
Kourtellos, Andros; Stengos, Thanasis; Tan, Chih Ming (2013)We employ a structural threshold regression methodology to investigate the heterogeneous effects of debt on growth using public debt as a threshold variable as well as several other plausible variables. Our methodology ...