Matches in SemOpenAlex for { <https://semopenalex.org/work/W1966054908> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1966054908 abstract "A non-blocking FIFO queue algorithm for multiprocessor shared memory systems is presented in this paper. The algorithm is very simple, fast and scales very well in both symmetric and non-symmetric multiprocessor shared memory systems. Experiments on a 64-node SUN Enterprise 10000 — a symmetric multiprocessorsystem — and on a 64-node SGI Origin 2000 — a cache coherent non uniform memory access multiprocessorsystem — indicate that our algorithm considerably outperforms the best of the known alternatives in both multiprocessors in any level of multiprogramming. This work introduces two new, simple algorithmic mechanisms. The first lowers the contention to key variables used by the concurrent enqueue and/or dequeue operations which consequently results in the good performance of the algorithm, the second deals with the pointer recycling problem, an inconsistency problem that all non-blocking algorithms based on the compare-and-swap synchronisation primitive have to address. In our construction we selected to use compare-and-swap since compare-and-swap is an atomic primitive that scales well under contention and either is supported by modern multiprocessors or can be implemented efficiently on them." @default.
- W1966054908 created "2016-06-24" @default.
- W1966054908 creator A5003177344 @default.
- W1966054908 creator A5044544424 @default.
- W1966054908 date "2001-07-03" @default.
- W1966054908 modified "2023-09-27" @default.
- W1966054908 title "A simple, fast and scalable non-blocking concurrent FIFO queue for shared memory multiprocessor systems" @default.
- W1966054908 cites W1971886849 @default.
- W1966054908 cites W1993301893 @default.
- W1966054908 cites W2001738739 @default.
- W1966054908 cites W2085407655 @default.
- W1966054908 cites W2086070079 @default.
- W1966054908 cites W2097655098 @default.
- W1966054908 cites W2100720297 @default.
- W1966054908 cites W2101939036 @default.
- W1966054908 cites W2145021036 @default.
- W1966054908 cites W2146287723 @default.
- W1966054908 cites W2153075575 @default.
- W1966054908 doi "https://doi.org/10.1145/378580.378611" @default.
- W1966054908 hasPublicationYear "2001" @default.
- W1966054908 type Work @default.
- W1966054908 sameAs 1966054908 @default.
- W1966054908 citedByCount "88" @default.
- W1966054908 countsByYear W19660549082012 @default.
- W1966054908 countsByYear W19660549082013 @default.
- W1966054908 countsByYear W19660549082014 @default.
- W1966054908 countsByYear W19660549082015 @default.
- W1966054908 countsByYear W19660549082016 @default.
- W1966054908 countsByYear W19660549082017 @default.
- W1966054908 countsByYear W19660549082018 @default.
- W1966054908 countsByYear W19660549082019 @default.
- W1966054908 countsByYear W19660549082020 @default.
- W1966054908 countsByYear W19660549082021 @default.
- W1966054908 countsByYear W19660549082022 @default.
- W1966054908 countsByYear W19660549082023 @default.
- W1966054908 crossrefType "proceedings-article" @default.
- W1966054908 hasAuthorship W1966054908A5003177344 @default.
- W1966054908 hasAuthorship W1966054908A5044544424 @default.
- W1966054908 hasBestOaLocation W19660549082 @default.
- W1966054908 hasConcept C10138342 @default.
- W1966054908 hasConcept C111919701 @default.
- W1966054908 hasConcept C120314980 @default.
- W1966054908 hasConcept C133875982 @default.
- W1966054908 hasConcept C162324750 @default.
- W1966054908 hasConcept C173608175 @default.
- W1966054908 hasConcept C193702766 @default.
- W1966054908 hasConcept C203222032 @default.
- W1966054908 hasConcept C41008148 @default.
- W1966054908 hasConcept C48044578 @default.
- W1966054908 hasConcept C4822641 @default.
- W1966054908 hasConcept C91481028 @default.
- W1966054908 hasConcept C99821215 @default.
- W1966054908 hasConceptScore W1966054908C10138342 @default.
- W1966054908 hasConceptScore W1966054908C111919701 @default.
- W1966054908 hasConceptScore W1966054908C120314980 @default.
- W1966054908 hasConceptScore W1966054908C133875982 @default.
- W1966054908 hasConceptScore W1966054908C162324750 @default.
- W1966054908 hasConceptScore W1966054908C173608175 @default.
- W1966054908 hasConceptScore W1966054908C193702766 @default.
- W1966054908 hasConceptScore W1966054908C203222032 @default.
- W1966054908 hasConceptScore W1966054908C41008148 @default.
- W1966054908 hasConceptScore W1966054908C48044578 @default.
- W1966054908 hasConceptScore W1966054908C4822641 @default.
- W1966054908 hasConceptScore W1966054908C91481028 @default.
- W1966054908 hasConceptScore W1966054908C99821215 @default.
- W1966054908 hasLocation W19660549081 @default.
- W1966054908 hasLocation W19660549082 @default.
- W1966054908 hasOpenAccess W1966054908 @default.
- W1966054908 hasPrimaryLocation W19660549081 @default.
- W1966054908 hasRelatedWork W2027852278 @default.
- W1966054908 hasRelatedWork W2060252920 @default.
- W1966054908 hasRelatedWork W2122602598 @default.
- W1966054908 hasRelatedWork W3001388538 @default.
- W1966054908 hasRelatedWork W8370684 @default.
- W1966054908 hasRelatedWork W1270426274 @default.
- W1966054908 hasRelatedWork W2055039784 @default.
- W1966054908 hasRelatedWork W2105876736 @default.
- W1966054908 hasRelatedWork W2462936459 @default.
- W1966054908 hasRelatedWork W2503642292 @default.
- W1966054908 isParatext "false" @default.
- W1966054908 isRetracted "false" @default.
- W1966054908 magId "1966054908" @default.
- W1966054908 workType "article" @default.