Søk
Viser treff 1-1 av 1
DeltaTree: A Locality-aware Concurrent Search Tree
(Journal article; Tidsskriftartikkel; Peer reviewed, 2015-06-15)
Like other fundamental abstractions for high-performance
computing, search trees need to support both high concurrency
and data locality. However, existing locality-aware
search trees based on the van Emde Boas layout (vEB-based
trees), poorly support concurrent (update) operations.
We present DeltaTree, a practical locality-aware concurrent
search tree that integrates both locality-optimization ...