Matches in SemOpenAlex for { <https://semopenalex.org/work/W2183034905> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2183034905 abstract "Over the past decade, a pair of instructions called load-linked (LL) and store-conditional (SC) have emerged as the most suitable synchronization instructions for the design of lock-free algorithms. However, current architectures do not support these instructions; instead, they support either CAS (e.g., UltraSPARC, Itanium) or restricted versions of LL/SC (e.g., POWER4, MIPS, Alpha). Thus, there is a gap between what algorithm designers want (namely, LL/SC) and what multiprocessors actually support (namely, CAS or RLL/RSC). To bridge this gap, a urry of algorithms that implement LL/SC from CAS have appeared in the literature. The two most recent algorithms are due to Doherty, Herlihy, Luchangco, and Moir (2004) and Michael (2004). To implement M LL/SC objects shared by N processes, Doherty et al.’s algorithm uses only O.NCM/ space, but is only non-blocking and not wait-free. Michael’s algorithm, on the other hand, is wait-free, but uses O.N 2 CM/ space. The main drawback of his algorithm is the time complexity of the SC operation: although the expected amortized running time of SC is only O.1/, the worst-case running time of SC is O.N 2 /. The algorithm in this paper overcomes this drawback. Specically , we design a wait-free algorithm that achieves a space complexity of O.N 2 C M/, while still maintaining the O.1/ worst-case running time for LL and SC operations." @default.
- W2183034905 created "2016-06-24" @default.
- W2183034905 creator A5000699482 @default.
- W2183034905 creator A5047222504 @default.
- W2183034905 date "2005-01-01" @default.
- W2183034905 modified "2023-09-27" @default.
- W2183034905 title "Dartmouth Computer Science Technical Report TR2005-554 Efciently Implementing a Large Number of LL/SC Objects" @default.
- W2183034905 cites W1556517738 @default.
- W2183034905 cites W1964252984 @default.
- W2183034905 cites W1984207470 @default.
- W2183034905 cites W2013021588 @default.
- W2183034905 cites W2030333832 @default.
- W2183034905 cites W2034485694 @default.
- W2183034905 cites W2058618358 @default.
- W2183034905 cites W2067417419 @default.
- W2183034905 cites W2073256416 @default.
- W2183034905 cites W2085407655 @default.
- W2183034905 cites W2092707863 @default.
- W2183034905 cites W2100357382 @default.
- W2183034905 cites W2100399943 @default.
- W2183034905 cites W2101939036 @default.
- W2183034905 cites W2121236443 @default.
- W2183034905 cites W2137296754 @default.
- W2183034905 cites W2155298875 @default.
- W2183034905 cites W2167282885 @default.
- W2183034905 cites W2169582366 @default.
- W2183034905 cites W2339217959 @default.
- W2183034905 cites W3144575512 @default.
- W2183034905 hasPublicationYear "2005" @default.
- W2183034905 type Work @default.
- W2183034905 sameAs 2183034905 @default.
- W2183034905 citedByCount "0" @default.
- W2183034905 crossrefType "journal-article" @default.
- W2183034905 hasAuthorship W2183034905A5000699482 @default.
- W2183034905 hasAuthorship W2183034905A5047222504 @default.
- W2183034905 hasConcept C11413529 @default.
- W2183034905 hasConcept C142417499 @default.
- W2183034905 hasConcept C162319229 @default.
- W2183034905 hasConcept C173608175 @default.
- W2183034905 hasConcept C199360897 @default.
- W2183034905 hasConcept C41008148 @default.
- W2183034905 hasConcept C80444323 @default.
- W2183034905 hasConceptScore W2183034905C11413529 @default.
- W2183034905 hasConceptScore W2183034905C142417499 @default.
- W2183034905 hasConceptScore W2183034905C162319229 @default.
- W2183034905 hasConceptScore W2183034905C173608175 @default.
- W2183034905 hasConceptScore W2183034905C199360897 @default.
- W2183034905 hasConceptScore W2183034905C41008148 @default.
- W2183034905 hasConceptScore W2183034905C80444323 @default.
- W2183034905 hasLocation W21830349051 @default.
- W2183034905 hasOpenAccess W2183034905 @default.
- W2183034905 hasPrimaryLocation W21830349051 @default.
- W2183034905 hasRelatedWork W1556517738 @default.
- W2183034905 hasRelatedWork W1581917457 @default.
- W2183034905 hasRelatedWork W182603644 @default.
- W2183034905 hasRelatedWork W1861862848 @default.
- W2183034905 hasRelatedWork W19128954 @default.
- W2183034905 hasRelatedWork W1985058615 @default.
- W2183034905 hasRelatedWork W2010951658 @default.
- W2183034905 hasRelatedWork W2022179515 @default.
- W2183034905 hasRelatedWork W2034485694 @default.
- W2183034905 hasRelatedWork W2063854824 @default.
- W2183034905 hasRelatedWork W2065224821 @default.
- W2183034905 hasRelatedWork W2085173561 @default.
- W2183034905 hasRelatedWork W2096922323 @default.
- W2183034905 hasRelatedWork W2155298875 @default.
- W2183034905 hasRelatedWork W2181734001 @default.
- W2183034905 hasRelatedWork W2187732689 @default.
- W2183034905 hasRelatedWork W2574001153 @default.
- W2183034905 hasRelatedWork W2621121796 @default.
- W2183034905 hasRelatedWork W3097570329 @default.
- W2183034905 hasRelatedWork W3111030721 @default.
- W2183034905 isParatext "false" @default.
- W2183034905 isRetracted "false" @default.
- W2183034905 magId "2183034905" @default.
- W2183034905 workType "article" @default.