Søk
Viser treff 1-2 av 2
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 ...
Efficient concurrent search trees using portable fine-grained locality
(Journal article; Tidsskriftartikkel; Peer reviewed, 2019-01-14)
Concurrent search trees are crucial data abstractions widely used in many important systems such as databases, file systems and data storage. Like other fundamental abstractions for energy-efficient computing, concurrent search trees should support both high concurrency and fine-grained data locality in a platform-independent manner. However, existing portable fine-grained locality-aware search trees ...