Matches in SemOpenAlex for { <https://semopenalex.org/work/W2185655604> ?p ?o ?g. }
- W2185655604 endingPage "806" @default.
- W2185655604 startingPage "795" @default.
- W2185655604 abstract "Concurrency control on B + trees is primarily achieved with latches, but serialization and contention can hinder scalability. As core counts on current processors increase, it is imperative to develop scalable latch-free techniques for concurrency control. We present PALM, a novel technique for performing multiple concurrent queries on in-memory B + trees. PALM is based on the Bulk Synchronous Parallel model, which guarantees freedom from deadlocks and race conditions. Input queries are grouped and processed in atomic batches , and work proceeds in stages that preclude contention. Transitions between stages are accomplished with scalable point-to-point communication. PALM exploits data-and thread-level parallelism on modern many-core architectures, and performs 40M 1 updates/second on trees with 128M keys, and 128M updates/second on trees with 512K keys on the latest CPU architectures. Our throughput is 2.3X--19X that of state-of-the-art concurrent update algorithms on in-memory B + trees. PALM obtains close to peak throughput at very low response times of less than 350μs, even for large trees. We also evaluate PALM on the Intel ® Many Integrated Core (Intel ® MIC) architecture, and demonstrate a speedup of 1.5--2.1X for out-of-cache tree sizes on an Intel ® Knights Ferry over a pair of Intel ® Xeon ® processors DP X5680 (Westmere-EP) in a dual-socket configuration." @default.
- W2185655604 created "2016-06-24" @default.
- W2185655604 creator A5032238070 @default.
- W2185655604 creator A5039508118 @default.
- W2185655604 creator A5041290212 @default.
- W2185655604 creator A5048688625 @default.
- W2185655604 creator A5059686266 @default.
- W2185655604 date "2011-08-01" @default.
- W2185655604 modified "2023-09-27" @default.
- W2185655604 title "PALM" @default.
- W2185655604 cites W1522100964 @default.
- W2185655604 cites W1612371111 @default.
- W2185655604 cites W1971289999 @default.
- W2185655604 cites W1977330283 @default.
- W2185655604 cites W1980806195 @default.
- W2185655604 cites W1992730709 @default.
- W2185655604 cites W2009349853 @default.
- W2185655604 cites W2010042648 @default.
- W2185655604 cites W2045271686 @default.
- W2185655604 cites W2075372521 @default.
- W2185655604 cites W2082695854 @default.
- W2185655604 cites W2087735340 @default.
- W2185655604 cites W2108179552 @default.
- W2185655604 cites W2112053513 @default.
- W2185655604 cites W2123372783 @default.
- W2185655604 cites W2142644005 @default.
- W2185655604 cites W2151224499 @default.
- W2185655604 cites W2160404300 @default.
- W2185655604 cites W2169150396 @default.
- W2185655604 cites W2170616854 @default.
- W2185655604 cites W2901608006 @default.
- W2185655604 cites W3139341974 @default.
- W2185655604 cites W4211041421 @default.
- W2185655604 doi "https://doi.org/10.14778/3402707.3402719" @default.
- W2185655604 hasPublicationYear "2011" @default.
- W2185655604 type Work @default.
- W2185655604 sameAs 2185655604 @default.
- W2185655604 citedByCount "66" @default.
- W2185655604 countsByYear W21856556042012 @default.
- W2185655604 countsByYear W21856556042013 @default.
- W2185655604 countsByYear W21856556042014 @default.
- W2185655604 countsByYear W21856556042015 @default.
- W2185655604 countsByYear W21856556042016 @default.
- W2185655604 countsByYear W21856556042017 @default.
- W2185655604 countsByYear W21856556042018 @default.
- W2185655604 countsByYear W21856556042019 @default.
- W2185655604 countsByYear W21856556042020 @default.
- W2185655604 countsByYear W21856556042021 @default.
- W2185655604 countsByYear W21856556042022 @default.
- W2185655604 countsByYear W21856556042023 @default.
- W2185655604 crossrefType "journal-article" @default.
- W2185655604 hasAuthorship W2185655604A5032238070 @default.
- W2185655604 hasAuthorship W2185655604A5039508118 @default.
- W2185655604 hasAuthorship W2185655604A5041290212 @default.
- W2185655604 hasAuthorship W2185655604A5048688625 @default.
- W2185655604 hasAuthorship W2185655604A5059686266 @default.
- W2185655604 hasBestOaLocation W21856556041 @default.
- W2185655604 hasConcept C111919701 @default.
- W2185655604 hasConcept C115537543 @default.
- W2185655604 hasConcept C138101251 @default.
- W2185655604 hasConcept C141917322 @default.
- W2185655604 hasConcept C145108525 @default.
- W2185655604 hasConcept C157764524 @default.
- W2185655604 hasConcept C173608175 @default.
- W2185655604 hasConcept C189783530 @default.
- W2185655604 hasConcept C193702766 @default.
- W2185655604 hasConcept C201410400 @default.
- W2185655604 hasConcept C38556500 @default.
- W2185655604 hasConcept C41008148 @default.
- W2185655604 hasConcept C48044578 @default.
- W2185655604 hasConcept C52723943 @default.
- W2185655604 hasConcept C555944384 @default.
- W2185655604 hasConcept C68339613 @default.
- W2185655604 hasConcept C78766204 @default.
- W2185655604 hasConcept C96972482 @default.
- W2185655604 hasConceptScore W2185655604C111919701 @default.
- W2185655604 hasConceptScore W2185655604C115537543 @default.
- W2185655604 hasConceptScore W2185655604C138101251 @default.
- W2185655604 hasConceptScore W2185655604C141917322 @default.
- W2185655604 hasConceptScore W2185655604C145108525 @default.
- W2185655604 hasConceptScore W2185655604C157764524 @default.
- W2185655604 hasConceptScore W2185655604C173608175 @default.
- W2185655604 hasConceptScore W2185655604C189783530 @default.
- W2185655604 hasConceptScore W2185655604C193702766 @default.
- W2185655604 hasConceptScore W2185655604C201410400 @default.
- W2185655604 hasConceptScore W2185655604C38556500 @default.
- W2185655604 hasConceptScore W2185655604C41008148 @default.
- W2185655604 hasConceptScore W2185655604C48044578 @default.
- W2185655604 hasConceptScore W2185655604C52723943 @default.
- W2185655604 hasConceptScore W2185655604C555944384 @default.
- W2185655604 hasConceptScore W2185655604C68339613 @default.
- W2185655604 hasConceptScore W2185655604C78766204 @default.
- W2185655604 hasConceptScore W2185655604C96972482 @default.
- W2185655604 hasIssue "11" @default.
- W2185655604 hasLocation W21856556041 @default.
- W2185655604 hasOpenAccess W2185655604 @default.
- W2185655604 hasPrimaryLocation W21856556041 @default.
- W2185655604 hasRelatedWork W1977871529 @default.