A Scalable and Energy-Efficient Concurrent Binary Search Tree With Fatnodes
Citations
References
3,396 citations
"A Scalable and Energy-Efficient Con..." refers background in this paper
...Linearizability is a correctness condition for concurrent objects [20], and it deals with linearization points (LPs) of each of the operations....
[...]
...deadlocks avoidance, (ii) liveness property—that ensures cooperation among threads while performing the tasks [19], and (iii) linearizabile property—that ensures a correctness condition for concurrent objects [20], and it deals with linearization points (LPs) of each operation....
[...]
2,013 citations
"A Scalable and Energy-Efficient Con..." refers background in this paper
...ules that can be generated from the sequential code and satisfy the linearizability [13]....
[...]
1,268 citations
590 citations
"A Scalable and Energy-Efficient Con..." refers background or methods in this paper
...deadlocks avoidance, (ii) liveness property—that ensures cooperation among threads while performing the tasks [19], and (iii) linearizabile property—that ensures a correctness condition for concurrent objects [20], and it deals with linearization points (LPs) of each operation....
[...]
...As the rebalancing thread executes continuously, to reduce the processing power, we use a simple backOff() scheme [19]....
[...]
...Safety property states that in a concurrent implementation, threads should never create a deadlock [19]....
[...]
...There are different types of synchronization techniques such as coarse-grained, fine-grained, optimistic, lazy, and non-blocking [19]....
[...]
...Progress guarantee states that lock-free algorithms should provide system-wide progress [19]....
[...]
533 citations
"A Scalable and Energy-Efficient Con..." refers background in this paper
...To measure the energy consumption, we consider jRAPL tool [27], which is a framework for profiling Java programs executing on CPUs with support of Running Average Power Limit (RAPL)....
[...]
...RAPL [28] facilitates fine granular power consumption calculation....
[...]