Matches in SemOpenAlex for { <https://semopenalex.org/work/W2910684575> ?p ?o ?g. }
- W2910684575 abstract "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 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 non-blocking search trees do not consider fine-grained data locality. In this paper, we first present a novel methodology to achieve both portable fine-grained data locality and high concurrency for search trees. Based on the methodology, we devise a novel locality-aware concurrent search tree called GreenBST. To the best of our knowledge, GreenBST is the first practical search tree that achieves both portable fine-grained data locality and high concurrency. We analyze and compare GreenBST energy efficiency (in operations/Joule) and performance (in operations/second) with seven prominent concurrent search trees on a high performance computing (HPC) platform (Intel Xeon), an embedded platform (ARM), and an accelerator platform (Intel Xeon Phi) using parallel micro- benchmarks (Synchrobench). Our experimental results show that GreenBST achieves the best energy efficiency and performance on all the different platforms. GreenBST achieves up to 50 percent more energy efficiency and 60 percent higher throughput than the best competitor in the parallel benchmarks. These results confirm the viability of our new methodology to achieve both portable fine-grained data locality and high concurrency for search trees." @default.
- W2910684575 created "2019-01-25" @default.
- W2910684575 creator A5006893516 @default.
- W2910684575 creator A5029307415 @default.
- W2910684575 creator A5036291956 @default.
- W2910684575 date "2019-07-01" @default.
- W2910684575 modified "2023-10-08" @default.
- W2910684575 title "Efficient Concurrent Search Trees Using Portable Fine-Grained Locality" @default.
- W2910684575 cites W1542975293 @default.
- W2910684575 cites W171976045 @default.
- W2910684575 cites W1975483580 @default.
- W2910684575 cites W1981489410 @default.
- W2910684575 cites W1996931099 @default.
- W2910684575 cites W2030062409 @default.
- W2910684575 cites W2038142281 @default.
- W2910684575 cites W2041645394 @default.
- W2910684575 cites W2083576929 @default.
- W2910684575 cites W2095875205 @default.
- W2910684575 cites W2096181137 @default.
- W2910684575 cites W2108179552 @default.
- W2910684575 cites W2109123332 @default.
- W2910684575 cites W2115873870 @default.
- W2910684575 cites W2117098610 @default.
- W2910684575 cites W2117572751 @default.
- W2910684575 cites W2119251905 @default.
- W2910684575 cites W2119499038 @default.
- W2910684575 cites W2123145425 @default.
- W2910684575 cites W2125712182 @default.
- W2910684575 cites W2126532003 @default.
- W2910684575 cites W2128870271 @default.
- W2910684575 cites W2139559481 @default.
- W2910684575 cites W2143876821 @default.
- W2910684575 cites W2144308268 @default.
- W2910684575 cites W2149649512 @default.
- W2910684575 cites W2151224499 @default.
- W2910684575 cites W2151395819 @default.
- W2910684575 cites W2152719738 @default.
- W2910684575 cites W2160404300 @default.
- W2910684575 cites W2162938550 @default.
- W2910684575 cites W2165663045 @default.
- W2910684575 cites W2185655604 @default.
- W2910684575 cites W2521553599 @default.
- W2910684575 cites W2798418112 @default.
- W2910684575 cites W2963930218 @default.
- W2910684575 cites W3145128584 @default.
- W2910684575 cites W3528745 @default.
- W2910684575 cites W982826035 @default.
- W2910684575 doi "https://doi.org/10.1109/tpds.2019.2892968" @default.
- W2910684575 hasPublicationYear "2019" @default.
- W2910684575 type Work @default.
- W2910684575 sameAs 2910684575 @default.
- W2910684575 citedByCount "0" @default.
- W2910684575 crossrefType "journal-article" @default.
- W2910684575 hasAuthorship W2910684575A5006893516 @default.
- W2910684575 hasAuthorship W2910684575A5029307415 @default.
- W2910684575 hasAuthorship W2910684575A5036291956 @default.
- W2910684575 hasConcept C113174947 @default.
- W2910684575 hasConcept C120314980 @default.
- W2910684575 hasConcept C134306372 @default.
- W2910684575 hasConcept C138885662 @default.
- W2910684575 hasConcept C145108525 @default.
- W2910684575 hasConcept C173608175 @default.
- W2910684575 hasConcept C193702766 @default.
- W2910684575 hasConcept C2779808786 @default.
- W2910684575 hasConcept C33923547 @default.
- W2910684575 hasConcept C41008148 @default.
- W2910684575 hasConcept C41895202 @default.
- W2910684575 hasConcept C96972482 @default.
- W2910684575 hasConceptScore W2910684575C113174947 @default.
- W2910684575 hasConceptScore W2910684575C120314980 @default.
- W2910684575 hasConceptScore W2910684575C134306372 @default.
- W2910684575 hasConceptScore W2910684575C138885662 @default.
- W2910684575 hasConceptScore W2910684575C145108525 @default.
- W2910684575 hasConceptScore W2910684575C173608175 @default.
- W2910684575 hasConceptScore W2910684575C193702766 @default.
- W2910684575 hasConceptScore W2910684575C2779808786 @default.
- W2910684575 hasConceptScore W2910684575C33923547 @default.
- W2910684575 hasConceptScore W2910684575C41008148 @default.
- W2910684575 hasConceptScore W2910684575C41895202 @default.
- W2910684575 hasConceptScore W2910684575C96972482 @default.
- W2910684575 hasFunder F4320323299 @default.
- W2910684575 hasLocation W29106845751 @default.
- W2910684575 hasOpenAccess W2910684575 @default.
- W2910684575 hasPrimaryLocation W29106845751 @default.
- W2910684575 hasRelatedWork W1835488933 @default.
- W2910684575 hasRelatedWork W2002558563 @default.
- W2910684575 hasRelatedWork W2002709978 @default.
- W2910684575 hasRelatedWork W2011878698 @default.
- W2910684575 hasRelatedWork W2023052549 @default.
- W2910684575 hasRelatedWork W2071578467 @default.
- W2910684575 hasRelatedWork W2116464699 @default.
- W2910684575 hasRelatedWork W2157724676 @default.
- W2910684575 hasRelatedWork W2165772200 @default.
- W2910684575 hasRelatedWork W2171072232 @default.
- W2910684575 hasRelatedWork W2292917273 @default.
- W2910684575 hasRelatedWork W2511683765 @default.
- W2910684575 hasRelatedWork W2774383127 @default.
- W2910684575 hasRelatedWork W2780488395 @default.
- W2910684575 hasRelatedWork W2902632257 @default.
- W2910684575 hasRelatedWork W2971838533 @default.