ub.xmlui.mirage2.page-structure.muninLogoub.xmlui.mirage2.page-structure.openResearchArchiveLogo
    • EnglishEnglish
    • norsknorsk
  • Velg spraakEnglish 
    • EnglishEnglish
    • norsknorsk
  • Administration/UB
View Item 
  •   Home
  • Fakultet for naturvitenskap og teknologi
  • Institutt for informatikk
  • Artikler, rapporter og annet (informatikk)
  • View Item
  •   Home
  • Fakultet for naturvitenskap og teknologi
  • Institutt for informatikk
  • Artikler, rapporter og annet (informatikk)
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

DeltaTree: A Locality-aware Concurrent Search Tree

Permanent link
https://hdl.handle.net/10037/8529
DOI
https://doi.org/10.1145/2796314.2745891
Thumbnail
View/Open
article.pdf (294.8Kb)
Accepted manuscript version (PDF)
Date
2015-06-15
Type
Journal article
Tidsskriftartikkel
Peer reviewed

Author
Umar, Ibrahim; Anshus, Otto; Ha, Hoai Phuong
Abstract
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 techniques from vEB-based trees, and concurrency-optimization techniques from highly-concurrent search trees. As a result, DeltaTree minimizes data transfer from memory to CPU and supports high concurrency. Our experimental evaluation shows that DeltaTree is up to 50% faster than highly concurrent B-trees on a commodity Intel high performance computing (HPC) platform and up to 65% faster on a commodity ARM embedded platform.
Description
© ACM, 2015. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Performance Evaluation Review 2015, 43(1):457-458. Published version available at http://dx.doi.org/10.1145/2796314.2745891
Publisher
Association for Computing Machinery
Citation
Performance Evaluation Review 2015, 43(1):457-458
Metadata
Show full item record
Collections
  • Artikler, rapporter og annet (informatikk) [478]

Browse

Browse all of MuninCommunities & CollectionsAuthor listTitlesBy Issue DateBrowse this CollectionAuthor listTitlesBy Issue Date
Login

Statistics

View Usage Statistics
UiT

Munin is powered by DSpace

UiT The Arctic University of Norway
The University Library
uit.no/ub - munin@ub.uit.no

Accessibility statement (Norwegian only)