Matches in SemOpenAlex for { <https://semopenalex.org/work/W4255353403> ?p ?o ?g. }
- W4255353403 abstract "Serialization of threads due to critical sections is a fundamental bottleneck to achieving high performance in multithreaded programs. Dynamically, such serialization may be unnecessary because these critical sections could have safely executed concurrently without locks. Current processors cannot fully exploit such parallelism because they do not have mechanisms to dynamically detect such false inter-thread dependences. We propose Speculative Lock Elision (SLE), a novel micro-architectural technique to remove dynamically unnecessary lock-induced serialization and enable highly concurrent multithreaded execution. The key insight is that locks do not always have to be acquired for a correct execution. Synchronization instructions are predicted as being unnecessary and elided. This allows multiple threads to concurrently execute critical sections protected by the same lock. Misspeculation due to inter-thread data conflicts is detected using existing cache mechanisms and rollback is used for recovery. Successful speculative elision is validated and committed without acquiring the lock. SLE can be implemented entirely in microarchitecture without instruction set support and without system-level modifications, is transparent to programmers, and requires only trivial additional hardware support. SLE can provide programmers a fast path to writing correct high-performance multithreaded programs." @default.
- W4255353403 created "2022-05-12" @default.
- W4255353403 creator A5050488573 @default.
- W4255353403 creator A5083813412 @default.
- W4255353403 date "2005-08-25" @default.
- W4255353403 modified "2023-09-27" @default.
- W4255353403 title "Speculative lock elision: enabling highly concurrent multithreaded execution" @default.
- W4255353403 cites W1525227808 @default.
- W4255353403 cites W1966285605 @default.
- W4255353403 cites W1984968671 @default.
- W4255353403 cites W1996931099 @default.
- W4255353403 cites W2037521957 @default.
- W4255353403 cites W2069476375 @default.
- W4255353403 cites W2084363500 @default.
- W4255353403 cites W2104954161 @default.
- W4255353403 cites W2107859560 @default.
- W4255353403 cites W2110631345 @default.
- W4255353403 cites W2120377317 @default.
- W4255353403 cites W2121236443 @default.
- W4255353403 cites W2131867938 @default.
- W4255353403 cites W2133386065 @default.
- W4255353403 cites W2168043428 @default.
- W4255353403 cites W2982729536 @default.
- W4255353403 cites W4239949242 @default.
- W4255353403 cites W4240971432 @default.
- W4255353403 cites W4244583165 @default.
- W4255353403 cites W4249382013 @default.
- W4255353403 doi "https://doi.org/10.1109/micro.2001.991127" @default.
- W4255353403 hasPublicationYear "2005" @default.
- W4255353403 type Work @default.
- W4255353403 citedByCount "60" @default.
- W4255353403 countsByYear W42553534032012 @default.
- W4255353403 countsByYear W42553534032013 @default.
- W4255353403 countsByYear W42553534032014 @default.
- W4255353403 countsByYear W42553534032015 @default.
- W4255353403 countsByYear W42553534032016 @default.
- W4255353403 countsByYear W42553534032017 @default.
- W4255353403 countsByYear W42553534032018 @default.
- W4255353403 countsByYear W42553534032019 @default.
- W4255353403 countsByYear W42553534032020 @default.
- W4255353403 countsByYear W42553534032021 @default.
- W4255353403 countsByYear W42553534032022 @default.
- W4255353403 crossrefType "proceedings-article" @default.
- W4255353403 hasAuthorship W4255353403A5050488573 @default.
- W4255353403 hasAuthorship W4255353403A5083813412 @default.
- W4255353403 hasBestOaLocation W42553534032 @default.
- W4255353403 hasConcept C107598950 @default.
- W4255353403 hasConcept C111919701 @default.
- W4255353403 hasConcept C127413603 @default.
- W4255353403 hasConcept C138101251 @default.
- W4255353403 hasConcept C141331961 @default.
- W4255353403 hasConcept C149635348 @default.
- W4255353403 hasConcept C15296174 @default.
- W4255353403 hasConcept C165696696 @default.
- W4255353403 hasConcept C173608175 @default.
- W4255353403 hasConcept C174220543 @default.
- W4255353403 hasConcept C174839445 @default.
- W4255353403 hasConcept C199360897 @default.
- W4255353403 hasConcept C201410400 @default.
- W4255353403 hasConcept C202491316 @default.
- W4255353403 hasConcept C2780513914 @default.
- W4255353403 hasConcept C38652104 @default.
- W4255353403 hasConcept C41008148 @default.
- W4255353403 hasConcept C52723943 @default.
- W4255353403 hasConcept C75949130 @default.
- W4255353403 hasConcept C78519656 @default.
- W4255353403 hasConceptScore W4255353403C107598950 @default.
- W4255353403 hasConceptScore W4255353403C111919701 @default.
- W4255353403 hasConceptScore W4255353403C127413603 @default.
- W4255353403 hasConceptScore W4255353403C138101251 @default.
- W4255353403 hasConceptScore W4255353403C141331961 @default.
- W4255353403 hasConceptScore W4255353403C149635348 @default.
- W4255353403 hasConceptScore W4255353403C15296174 @default.
- W4255353403 hasConceptScore W4255353403C165696696 @default.
- W4255353403 hasConceptScore W4255353403C173608175 @default.
- W4255353403 hasConceptScore W4255353403C174220543 @default.
- W4255353403 hasConceptScore W4255353403C174839445 @default.
- W4255353403 hasConceptScore W4255353403C199360897 @default.
- W4255353403 hasConceptScore W4255353403C201410400 @default.
- W4255353403 hasConceptScore W4255353403C202491316 @default.
- W4255353403 hasConceptScore W4255353403C2780513914 @default.
- W4255353403 hasConceptScore W4255353403C38652104 @default.
- W4255353403 hasConceptScore W4255353403C41008148 @default.
- W4255353403 hasConceptScore W4255353403C52723943 @default.
- W4255353403 hasConceptScore W4255353403C75949130 @default.
- W4255353403 hasConceptScore W4255353403C78519656 @default.
- W4255353403 hasLocation W42553534031 @default.
- W4255353403 hasLocation W42553534032 @default.
- W4255353403 hasOpenAccess W4255353403 @default.
- W4255353403 hasPrimaryLocation W42553534031 @default.
- W4255353403 hasRelatedWork W192938499 @default.
- W4255353403 hasRelatedWork W2002219828 @default.
- W4255353403 hasRelatedWork W2028157367 @default.
- W4255353403 hasRelatedWork W2082485924 @default.
- W4255353403 hasRelatedWork W2099661831 @default.
- W4255353403 hasRelatedWork W2122863560 @default.
- W4255353403 hasRelatedWork W2148390433 @default.
- W4255353403 hasRelatedWork W272107128 @default.
- W4255353403 hasRelatedWork W4246178214 @default.
- W4255353403 hasRelatedWork W4255353403 @default.