Matches in SemOpenAlex for { <https://semopenalex.org/work/W2895374780> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2895374780 abstract "The classic ticket lock consists of ticket and grant fields. Arriving threads atomically fetch-and-increment ticket and then wait for grant to become equal to the value returned by the fetch-and-increment primitive, at which point the thread holds the lock. The corresponding unlock operation simply increments grant. This simple design has short code paths and fast handover (transfer of ownership) under light contention, but may suffer degraded scalability under high contention when multiple threads busy wait on the grant field -- so-called global spinning. We propose a variation on ticket locks where long-term waiting threads wait on locations in a waiting array instead of busy waiting on the grant field. The single waiting array is shared among all locks. Short-term waiting is accomplished in the usual manner on the grant field. The resulting algorithm, TWA, improves on ticket locks by limiting the number of threads spinning on the grant field at any given time, reducing the number of remote caches requiring invalidation from the store that releases the lock. In turn, this accelerates handover, and since the lock is held throughout the handover operation, scalability improves. Under light or no contention, TWA yields performance comparable to the classic ticket lock, avoiding the complexity and extra accesses incurred by MCS locks in the handover path, but providing performance above or beyond that of MCS at high contention." @default.
- W2895374780 created "2018-10-12" @default.
- W2895374780 creator A5010519139 @default.
- W2895374780 creator A5034827598 @default.
- W2895374780 date "2018-10-02" @default.
- W2895374780 modified "2023-10-16" @default.
- W2895374780 title "TWA -- Ticket Locks Augmented with a Waiting Array" @default.
- W2895374780 cites W1964962870 @default.
- W2895374780 cites W1971309371 @default.
- W2895374780 cites W1974904623 @default.
- W2895374780 cites W1980747862 @default.
- W2895374780 cites W1983572666 @default.
- W2895374780 cites W1995298537 @default.
- W2895374780 cites W2001738739 @default.
- W2895374780 cites W2006421781 @default.
- W2895374780 cites W2018912833 @default.
- W2895374780 cites W2027418104 @default.
- W2895374780 cites W2031844067 @default.
- W2895374780 cites W2033386847 @default.
- W2895374780 cites W2045176168 @default.
- W2895374780 cites W2069278684 @default.
- W2895374780 cites W2085773946 @default.
- W2895374780 cites W2087801709 @default.
- W2895374780 cites W2119251905 @default.
- W2895374780 cites W2127509987 @default.
- W2895374780 cites W2135446536 @default.
- W2895374780 cites W2146921303 @default.
- W2895374780 cites W2159116231 @default.
- W2895374780 cites W2344947102 @default.
- W2895374780 cites W2555085223 @default.
- W2895374780 cites W2648490249 @default.
- W2895374780 cites W2888870567 @default.
- W2895374780 cites W1215898603 @default.
- W2895374780 cites W1988913336 @default.
- W2895374780 doi "https://doi.org/10.48550/arxiv.1810.01573" @default.
- W2895374780 hasPublicationYear "2018" @default.
- W2895374780 type Work @default.
- W2895374780 sameAs 2895374780 @default.
- W2895374780 citedByCount "0" @default.
- W2895374780 crossrefType "posted-content" @default.
- W2895374780 hasAuthorship W2895374780A5010519139 @default.
- W2895374780 hasAuthorship W2895374780A5034827598 @default.
- W2895374780 hasBestOaLocation W28953747801 @default.
- W2895374780 hasConcept C111852164 @default.
- W2895374780 hasConcept C111919701 @default.
- W2895374780 hasConcept C127413603 @default.
- W2895374780 hasConcept C138101251 @default.
- W2895374780 hasConcept C174839445 @default.
- W2895374780 hasConcept C188198153 @default.
- W2895374780 hasConcept C2776540713 @default.
- W2895374780 hasConcept C31258907 @default.
- W2895374780 hasConcept C41008148 @default.
- W2895374780 hasConcept C48044578 @default.
- W2895374780 hasConcept C78519656 @default.
- W2895374780 hasConceptScore W2895374780C111852164 @default.
- W2895374780 hasConceptScore W2895374780C111919701 @default.
- W2895374780 hasConceptScore W2895374780C127413603 @default.
- W2895374780 hasConceptScore W2895374780C138101251 @default.
- W2895374780 hasConceptScore W2895374780C174839445 @default.
- W2895374780 hasConceptScore W2895374780C188198153 @default.
- W2895374780 hasConceptScore W2895374780C2776540713 @default.
- W2895374780 hasConceptScore W2895374780C31258907 @default.
- W2895374780 hasConceptScore W2895374780C41008148 @default.
- W2895374780 hasConceptScore W2895374780C48044578 @default.
- W2895374780 hasConceptScore W2895374780C78519656 @default.
- W2895374780 hasLocation W28953747801 @default.
- W2895374780 hasOpenAccess W2895374780 @default.
- W2895374780 hasPrimaryLocation W28953747801 @default.
- W2895374780 hasRelatedWork W1987892755 @default.
- W2895374780 hasRelatedWork W2028256681 @default.
- W2895374780 hasRelatedWork W2071016160 @default.
- W2895374780 hasRelatedWork W2167731801 @default.
- W2895374780 hasRelatedWork W2391068471 @default.
- W2895374780 hasRelatedWork W2945401612 @default.
- W2895374780 hasRelatedWork W2969338015 @default.
- W2895374780 hasRelatedWork W2981456177 @default.
- W2895374780 hasRelatedWork W3080693887 @default.
- W2895374780 hasRelatedWork W3195892669 @default.
- W2895374780 isParatext "false" @default.
- W2895374780 isRetracted "false" @default.
- W2895374780 magId "2895374780" @default.
- W2895374780 workType "article" @default.