Now showing items 1-1 of 1
GreenBST: Energy-efficient concurrent search tree
(Conference object; Konferansebidrag, 2016-08-09)
Like other fundamental abstractions for energy-efficient com- puting, search trees need to support both high concurrency and fine- grained data locality. However, existing locality-aware search trees such as ones based on the van Emde Boas layout (vEB-based trees), poorly support concurrent (update) operations while existing highly-concurrent search trees such as the non-blocking binary search ...