Matches in SemOpenAlex for { <https://semopenalex.org/work/W2042906178> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2042906178 abstract "In this paper we examine the general multi-word lock problem, where processes are allowed to multilock arbitrary registers. Aiming for a highly efficient solution we propose a randomized algorithm which successfully breaks long dependency chains, the crucial factor for slowing down an execution. In the analysis we focus on the 2-word lock problem and show that in this special case an execution of our algorithm takes with high probability at most time O(Δ3 log n /log log n), where n is the number of registers and Δ the maximal number of processes interested in the same register (the contention). Furthermore, we implemented our algorithm for the general multi-word lock problem on an SGI Origin2000 machine, demonstrating that our algorithm is not only of theoretical interest." @default.
- W2042906178 created "2016-06-24" @default.
- W2042906178 creator A5003177344 @default.
- W2042906178 creator A5029307415 @default.
- W2042906178 creator A5031105317 @default.
- W2042906178 creator A5043286089 @default.
- W2042906178 date "2005-07-17" @default.
- W2042906178 modified "2023-09-28" @default.
- W2042906178 title "Efficient multi-word locking using randomization" @default.
- W2042906178 cites W1966207486 @default.
- W2042906178 cites W1976938766 @default.
- W2042906178 cites W1978280181 @default.
- W2042906178 cites W2017345786 @default.
- W2042906178 cites W2047902293 @default.
- W2042906178 cites W2054910423 @default.
- W2042906178 cites W2073256416 @default.
- W2042906178 cites W2092911542 @default.
- W2042906178 cites W2112250471 @default.
- W2042906178 doi "https://doi.org/10.1145/1073814.1073862" @default.
- W2042906178 hasPublicationYear "2005" @default.
- W2042906178 type Work @default.
- W2042906178 sameAs 2042906178 @default.
- W2042906178 citedByCount "9" @default.
- W2042906178 countsByYear W20429061782016 @default.
- W2042906178 countsByYear W20429061782019 @default.
- W2042906178 crossrefType "proceedings-article" @default.
- W2042906178 hasAuthorship W2042906178A5003177344 @default.
- W2042906178 hasAuthorship W2042906178A5029307415 @default.
- W2042906178 hasAuthorship W2042906178A5031105317 @default.
- W2042906178 hasAuthorship W2042906178A5043286089 @default.
- W2042906178 hasBestOaLocation W20429061782 @default.
- W2042906178 hasConcept C141071460 @default.
- W2042906178 hasConcept C154945302 @default.
- W2042906178 hasConcept C168563851 @default.
- W2042906178 hasConcept C204243189 @default.
- W2042906178 hasConcept C2524010 @default.
- W2042906178 hasConcept C28490314 @default.
- W2042906178 hasConcept C33923547 @default.
- W2042906178 hasConcept C41008148 @default.
- W2042906178 hasConcept C71924100 @default.
- W2042906178 hasConcept C90805587 @default.
- W2042906178 hasConceptScore W2042906178C141071460 @default.
- W2042906178 hasConceptScore W2042906178C154945302 @default.
- W2042906178 hasConceptScore W2042906178C168563851 @default.
- W2042906178 hasConceptScore W2042906178C204243189 @default.
- W2042906178 hasConceptScore W2042906178C2524010 @default.
- W2042906178 hasConceptScore W2042906178C28490314 @default.
- W2042906178 hasConceptScore W2042906178C33923547 @default.
- W2042906178 hasConceptScore W2042906178C41008148 @default.
- W2042906178 hasConceptScore W2042906178C71924100 @default.
- W2042906178 hasConceptScore W2042906178C90805587 @default.
- W2042906178 hasLocation W20429061781 @default.
- W2042906178 hasLocation W20429061782 @default.
- W2042906178 hasOpenAccess W2042906178 @default.
- W2042906178 hasPrimaryLocation W20429061781 @default.
- W2042906178 hasRelatedWork W2353329674 @default.
- W2042906178 hasRelatedWork W2360025963 @default.
- W2042906178 hasRelatedWork W2360785147 @default.
- W2042906178 hasRelatedWork W2368779261 @default.
- W2042906178 hasRelatedWork W2370299677 @default.
- W2042906178 hasRelatedWork W2382027973 @default.
- W2042906178 hasRelatedWork W2389085708 @default.
- W2042906178 hasRelatedWork W2524698037 @default.
- W2042906178 hasRelatedWork W2893763841 @default.
- W2042906178 hasRelatedWork W3107474891 @default.
- W2042906178 isParatext "false" @default.
- W2042906178 isRetracted "false" @default.
- W2042906178 magId "2042906178" @default.
- W2042906178 workType "article" @default.