Matches in SemOpenAlex for { <https://semopenalex.org/work/W3169543748> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W3169543748 endingPage "26" @default.
- W3169543748 startingPage "1" @default.
- W3169543748 abstract "Lookup operations for in-memory databases are heavily memory bound, because they often rely on pointer-chasing linked data structure traversals. They also have many branches that are hard-to-predict due to random key lookups. In this study, we show that although cache misses are the primary bottleneck for these applications, without a method for eliminating the branch mispredictions only a small fraction of the performance benefit is achieved through prefetching alone. We propose the Node Tracker (NT), a novel programmable prefetcher/pre-execution unit that is highly effective in exploiting inter key-lookup parallelism to improve single-thread performance. We extend NT with branch outcome streaming (BOS) to reduce branch mispredictions and show that this achieves an extra 3× speedup. Finally, we evaluate the NT as a pre-execution unit and demonstrate that we can further improve the performance in both single- and multi-threaded execution modes. Our results show that, on average, NT improves single-thread performance by 4.1× when used as a prefetcher; 11.9× as a prefetcher with BOS; 14.9× as a pre-execution unit and 18.8× as a pre-execution unit with BOS. Finally, with 24 cores of the latter version, we achieve a speedup of 203× and 11× over the single-core and 24-core baselines, respectively." @default.
- W3169543748 created "2021-06-22" @default.
- W3169543748 creator A5028196535 @default.
- W3169543748 creator A5059940589 @default.
- W3169543748 creator A5070150769 @default.
- W3169543748 creator A5084477374 @default.
- W3169543748 date "2021-06-08" @default.
- W3169543748 modified "2023-09-27" @default.
- W3169543748 title "Fast Key-Value Lookups with Node Tracker" @default.
- W3169543748 cites W2013395246 @default.
- W3169543748 cites W2036162037 @default.
- W3169543748 cites W2072541977 @default.
- W3169543748 cites W2099580433 @default.
- W3169543748 cites W2106446550 @default.
- W3169543748 cites W2120072148 @default.
- W3169543748 cites W2143068308 @default.
- W3169543748 cites W2147657366 @default.
- W3169543748 cites W2148635054 @default.
- W3169543748 cites W2151224499 @default.
- W3169543748 cites W2206306395 @default.
- W3169543748 cites W2234355962 @default.
- W3169543748 cites W2295099251 @default.
- W3169543748 cites W2329976284 @default.
- W3169543748 cites W2509861650 @default.
- W3169543748 cites W3009555218 @default.
- W3169543748 cites W4235910926 @default.
- W3169543748 doi "https://doi.org/10.1145/3452099" @default.
- W3169543748 hasPublicationYear "2021" @default.
- W3169543748 type Work @default.
- W3169543748 sameAs 3169543748 @default.
- W3169543748 citedByCount "0" @default.
- W3169543748 crossrefType "journal-article" @default.
- W3169543748 hasAuthorship W3169543748A5028196535 @default.
- W3169543748 hasAuthorship W3169543748A5059940589 @default.
- W3169543748 hasAuthorship W3169543748A5070150769 @default.
- W3169543748 hasAuthorship W3169543748A5084477374 @default.
- W3169543748 hasBestOaLocation W31695437481 @default.
- W3169543748 hasConcept C111919701 @default.
- W3169543748 hasConcept C115537543 @default.
- W3169543748 hasConcept C138101251 @default.
- W3169543748 hasConcept C149635348 @default.
- W3169543748 hasConcept C150202949 @default.
- W3169543748 hasConcept C162324750 @default.
- W3169543748 hasConcept C173608175 @default.
- W3169543748 hasConcept C21547014 @default.
- W3169543748 hasConcept C2778915421 @default.
- W3169543748 hasConcept C2780513914 @default.
- W3169543748 hasConcept C41008148 @default.
- W3169543748 hasConcept C68339613 @default.
- W3169543748 hasConcept C78766204 @default.
- W3169543748 hasConcept C9390403 @default.
- W3169543748 hasConceptScore W3169543748C111919701 @default.
- W3169543748 hasConceptScore W3169543748C115537543 @default.
- W3169543748 hasConceptScore W3169543748C138101251 @default.
- W3169543748 hasConceptScore W3169543748C149635348 @default.
- W3169543748 hasConceptScore W3169543748C150202949 @default.
- W3169543748 hasConceptScore W3169543748C162324750 @default.
- W3169543748 hasConceptScore W3169543748C173608175 @default.
- W3169543748 hasConceptScore W3169543748C21547014 @default.
- W3169543748 hasConceptScore W3169543748C2778915421 @default.
- W3169543748 hasConceptScore W3169543748C2780513914 @default.
- W3169543748 hasConceptScore W3169543748C41008148 @default.
- W3169543748 hasConceptScore W3169543748C68339613 @default.
- W3169543748 hasConceptScore W3169543748C78766204 @default.
- W3169543748 hasConceptScore W3169543748C9390403 @default.
- W3169543748 hasFunder F4320306076 @default.
- W3169543748 hasIssue "3" @default.
- W3169543748 hasLocation W31695437481 @default.
- W3169543748 hasLocation W31695437482 @default.
- W3169543748 hasOpenAccess W3169543748 @default.
- W3169543748 hasPrimaryLocation W31695437481 @default.
- W3169543748 hasRelatedWork W108745714 @default.
- W3169543748 hasRelatedWork W1784146144 @default.
- W3169543748 hasRelatedWork W1968003516 @default.
- W3169543748 hasRelatedWork W2133693067 @default.
- W3169543748 hasRelatedWork W2168094330 @default.
- W3169543748 hasRelatedWork W2362465779 @default.
- W3169543748 hasRelatedWork W2366027386 @default.
- W3169543748 hasRelatedWork W2727953781 @default.
- W3169543748 hasRelatedWork W3047976499 @default.
- W3169543748 hasRelatedWork W3169543748 @default.
- W3169543748 hasVolume "18" @default.
- W3169543748 isParatext "false" @default.
- W3169543748 isRetracted "false" @default.
- W3169543748 magId "3169543748" @default.
- W3169543748 workType "article" @default.